Java: 1-d-arrays immer zusammenhängend im Speicher?

Viele Bücher/Artikel, die ich gelesen habe zu diesem Thema, sowie ein kleines Programm schrieb ich mit 'Unsicher', zeigen, dass 1-d arrays in Java sind immer zusammenhängend im Speicher. So ist es bestimmt von JLS oder ist es eine Implementierung Konvention? Die Frage ist, bestätigen diese Angabe.

InformationsquelleAutor shrini1000 | 2012-04-19
  1. 19

    Nein, die JVM-Spezifikation hat keine solchen Garantien:
    http://docs.oracle.com/javase/specs/jvms/se5.0/html/Concepts.doc.html#16446

    In der Praxis ist es wahrscheinlich der Fall, aber Sie haben auch keine Garantie, die über das Wort Größe.

    Unsicher ist nicht ein standard-Java-Klasse, so dass, wenn Ihr Programm verwendet diese, dann ist es ohnehin nicht portabel...

    InformationsquelleAutor Mathias Schwarz
  2. 12

    Ich aktualisieren möchten dieser Frage mit was Die Java Language Specification, Java SE 8 Edition - (JLS) und Die Java Virtual Machine Specification, Java SE 8 Edition (JVMS) sagen, über Sie.

    Müssen wir Möglichkeiten, um Antwort auf diese Frage:

    1. Welchen Einschränkungen auferlegt werden, die JVM-Implementierungen. Dies ist die zuverlässigste Methode, da die Umsetzung einer Spezifikation inhärent vermute, der "Alles was nicht verboten ist, ist erlaubt" Prinzip.
    2. , Was die meisten JVM-Implementierungen schlagen vernünftige

    Punkt werde ich zur Spezifikation von constraints.

    Wenn wir uns anschauen, Kapitel 10. Arrays von JLS (und jedem anderen Kapiteln JLS und JVMS Bezug auf arrays) konnten wir nicht finden jede Erwähnung von memory layout Beschränkungen für arrays. So ist es definitiv bedeutet, dass die array-möglicherweise nicht kontinuierlich.

    Darüber hinaus JLS sagt, dass arrays sind Objekte:

    Kapitel 10. Arrays.

    In der Programmiersprache Java, arrays sind
    Objekte (§4.3.1)    , dynamisch erstellt werden, und zugeordnet werden können
    Variablen des Typs "Object" (§4.3.2). Alle Methoden der Klasse Object werden kann
    wird aufgerufen, auf ein array.

    ...

    4.3.1. Objekte.

    Ein Objekt ist eine Instanz der Klasse oder ein array. (und Array-Objekt)

    Und gleichzeitig JVMS sagt, dass Objekte und arrays werden auf dem heap gespeichert:

    2.5.3. Heap

    Die Java Virtual Machine hat einen heap, geteilt wird unter allen Java-Virtuelle-Maschine-threads. Der heap ist der run-time-data-Bereich
    aus dem Speicher für alle Klasseninstanzen und arrays zugeordnet ist.

    Aber JVMS nicht zwingen heap-Speicher werden kontinuierlich:

    2.5.3. Heap

    ... Der Speicher für den heap muss nicht kontinuierlich sein.

    Als alle arrays gespeichert werden, in-Heaps und heap möglicherweise nicht kontinuierlich, es folgt, dass arrays auch möglicherweise nicht kontinuierlich.

    • Nur eine Anmerkung: Wann sollten code-Formatierung verwendet werden für nicht-code-text?,:).
    • Wie würde ich tun, die ähnliche Zitate aus der offiziellen Spezifikation? Ich möchte, isolieren Sie vom restlichen text zur besseren Lesbarkeit.
    • Bitte beachten Sie den Unterschied zwischen "code-Formatierung" und "blockquote". Wörter wie "JLS", "QF" und "Kapitel 10. Arrays." sind keine code und sollte formatiert werden als solche :). Die Anführungszeichen sind korrekt.
    InformationsquelleAutor likern
  3. 10

    Da es keine wirkliche Möglichkeit zur Interaktion mit Speicher-Adressen in Java, ist es auch nicht definiert in der Spezifikation, wie das layout des Objekts im Speicher aussieht.

    Beachten Sie, dass die Verwendung Unsafe ziemlich viel automatisch bedeutet, dass Sie sind, ein Bummel außerhalb des Bereichs der spec.

    Dass gesagt wird, ich wage, dass die meisten JVM-Implementierungen tun in der Tat verwenden eine lineare layout für (eindimensionale) arrays.

    InformationsquelleAutor Joachim Sauer
  4. 4

    Gegeben, dass viele JVM ist eine Anforderung haben, dass der Haufen kontinuierliche in-memory-ich denke, seine unwahrscheinlich, dass Sie Ort ein 1d-array von primitives in verschiedenen Orten im Speicher.

    Referenziert das Objekt durch ein Objekt[] unwahrscheinlich sind, werden kontinuierliche in-memory-und selbst wenn Sie sind, können neu angeordnet werden, ohne Warnung.

    Hinweis: die Verwendung von Unsicheren Lesen Sie die Referenzen in einem array als int Werte, um zu sehen, was Sie vor und nach einem GC. Einige JVMs verwenden eine 64-bit-Referenzen, in denen eine lange, aber die meisten 32-bti-Referenzen (auch für 64-bit-JVMs)

    • vereinbart, aber das array selbst wird zusammenhängend sein, richtig? so etwas wie dieses: 1000->aa, 1001->bb, 1002->cd, etc.
    • Ich würde erwarten, dass die Referenzen gespeichert werden soll, kontinuierlich (aber ich glaube, es ist nicht überall angegeben) Dies ist ähnlich der Tatsache, dass die Skillung nicht sagen Verweiszählung nicht verwendet werden, für die GC in jeder JVM, aber AFAIK keiner tun.
    • wenn der Haufen nicht einen zusammenhängenden block virtuellen Speicher, dann ein array spannig zwei Fragmente müssen NICHT zusammenhängend layout. Auf der anderen Seite, wird der heap als zusammenhängende sagt nichts über arrays sein, die vielleicht auch nur indirekt, macht es mehr wahrscheinlich, da der GC design-Einschränkungen ähnlich sein würde.
    • Auch mein Gedanke ist, dass, wenn Sie nicht die Notwendigkeit sehen, zu brechen, bis der heap (das ist ein Schmerz, der auf 32-bit-Windows) ich verstehe nicht, warum Sie es tun würde, für ein einzelnes array.
    • Genau, das meinte ich mit "ähnlichen design constraints". Es wäre sinnlos, darauf zu bestehen, dass ein zusammenhängender Haufen, und dann bringen all die Mühe zurück, indem fragmentierte arrays.
    • Topolnik, wenn das array bereits erstellt ist, nicht fragmentiert, und wenn es erstellt werden und nicht genug zusammenhängender Speicherplatz zur Verfügung steht, GC würde den ersten kompakten der Fragmente, richtig?
    • Ja, das ist das Verhalten, dass ich vernünftigerweise zu erwarten ist.
    • Wenn Sie nach einer GC-es ist nicht genug, continous-Speicher erhalten Sie einen OutOfMemoryError. Die CMS-GC nicht defragmentieren so können Sie bekommen, wie ein Misserfolg, obwohl es sagt, es gibt viele MB frei.

    InformationsquelleAutor Peter Lawrey
Schreibe einen Kommentar