Speicherbereich von Array nicht zusammenhängend?

A

affot

Mitglied
Hallo,

ich habe gerade gelernt, dass der Inhalt eines Arrays in Java nicht in einem zusammenhängenden Speicherbereich im HS abgelegt wird.
Das wundert mich sehr, denn gerade das ist doch durch den direkten indizierten Zugriff der entscheidende Vorteil von Arrays gegenüber Listen. Warum sollte ich denn dann überhaupt ein Array benutzen und nicht immer einfach eine ArrayList? Wo sind hier die Unterschiede?
 
L

LimDul

Top Contributor
Eine der Ideen von Java ist, das von der Hardware abstrahiert. Dementsprechend sollte man sich um sowas eigentlich nie Gedanken machen müssen. Was zwischen Java-Code und Maschinencode passiert ist viel schwarze Magie (aka - da spielen so viele Komponenten mit, dass man schwer sinnvolle Aussagen treffen kann, alleine die Tatsache das es verschiedene JREs gibt, die ggf. Dinge unterschiedlich machen, Hotspot Compiler die Code on the fly kompilieren bei Bedarf, etc.).

Daher würde mich mal interessieren, wo die Aussage herstammt. Und es ist ein Unterschied zwischen "Werden nie zusammenhängt abgelegt und müssen nicht zusammenhängend abgelegt werden". Das eine verbietet es nicht, fordert es aber nicht immer - während das andere es verbieten würde.
 
mihe7

mihe7

Top Contributor
dass der Inhalt eines Arrays in Java nicht in einem zusammenhängenden Speicherbereich im HS abgelegt wird.
Zu den Ausführungen von @LimDul kommt hinzu, dass das ggf. auch von der Definition von "Inhalt eines Arrays" und "zusammenhängender Speicherbereich des Hauptspeichers" abhängig ist.

Die Aussage stimmt praktisch immer, wenn Objekte als "Inhalt eines Arrays" gesehen werden. Dann befinden sich im Array lediglich die Referenzen auf die Objekte. Bzgl. des zusammenhängenden Speichers ist das so eine Sache, denn der Adressraum ist nur logisch vom Betriebssystem zur Vefügung gestellt. Wo das Zeug tatsächlich im Speicher landet, ist eine ganz andere Frage.

Nachtrag:
Warum sollte ich denn dann überhaupt ein Array benutzen und nicht immer einfach eine ArrayList? Wo sind hier die Unterschiede?
Der Zugriff auf die Elemente eines Arrays erfolgt auf wesentlich niedrigerer Ebene. Bei der ArrayList ist ein Methodenaufruf dazwischen.
 
A

affot

Mitglied
Also woher ich diese Aussage habe: aus einem Skript für Datenstrukturen & Algorithmen:
"In Abschnitt 2.2 werden wir sehen, dass Java im Gegensatz zu vielen anderen Programmiersprachen nur die Basisdatentypen als zusammenhängenden Block im Hauptspeicher repräsentiert. Arrays und Objekte hingegen werden ohne Einflussmöglichkeit des Programmierers immer durch einen Zeiger dargestellt, der auf den eigentlichen Wert verweist. Insofern sind Arrays oder Klassen nicht als atomare Objekte repräsentiert. Im Vorgriff auf Abschnitt 2.2 sei hier jedoch schon einmal darauf hingewiesen, dass dennoch auch in Java alle Array-Zugriffe in O(1) Zeit erfolgen, da auch im Falle von Nicht-Basisdatentypen als Array-Komponenten nur genau eine Indirektion bei einem Zugriff verfolgt werden muss."

Aber ganz so pauschal kann man das ja anscheinend nicht sagen wie ich es interpretiere.
 
kneitzel

kneitzel

Top Contributor
Also die Aussage "Inhalt eines Arrays in Java nicht in einem zusammenhängenden Speicherbereich im HS abgelegt wird" sehe ich hier nicht in dem zitierten Text.

Der Text beschreibt lediglich nur die Unterscheidung in "Basisdatentypen" und "Array/Objekte". In der Java Language Spezification (JLS) ist die Trennung zwischen: Primitive Types und Reference Types.

Ein Basisdatentyp ist halt sowas wie ein einfacher Wert. Das ist ein Block von x Bytes und diese Daten werden immer übergeben.

Bei einem Reference Type hast Du aber halt die Referenz ("Zeiger") auf einen Speicherbereich. Somit hast du zwei Speicherbereiche:
1. Die Referenz, die in der Variable gespeichert wird.
2. Die eigentliche Instanz, auf die referenziert wird.

Ich würde in meinem jugendlichen Leichtsinn ohne eine Prüfung in den konkreten Implementationen der JVMs aber behaupten, dass die eigentlichen Instanzen aber sehr wohl einen zusammenhängenden Speicherbereich haben. Und der Text hat (in meinen Augen etwas unglücklich) lediglich diese Trennung in Referenz und eigentlicher Instanz gemeint.

So wäre zumindest jetzt erst einmal meine Sicht auf diese Thematik.
 
kneitzel

kneitzel

Top Contributor
Die sog. "(doppelt) verkettete Liste" (engl. "(doubly) linked list)) scheint hier als Stichwort aber auch passen.
Dann sind wir aber von den Arrays weg.

Wenn man auf reine Objekte geht, dann würde dann ggf. besser passen, dass eine Instanz ja Referenzen auf andere Instanzen beinhalten kann (Also so wie die Nodes der verketteten Liste auch, nur eben allgemeiner). Dann hätte man ein komplexes Objekt, welches an vielen Stellen im Speicher liegt.
 
A

affot

Mitglied
Also die Aussage "Inhalt eines Arrays in Java nicht in einem zusammenhängenden Speicherbereich im HS abgelegt wird" sehe ich hier nicht in dem zitierten Text.

Ja da hast du Recht. Ich hatte das irgendwie aufgrund des Satzes davor interpretiert ("dass Java im Gegensatz zu vielen anderen Programmiersprachen nur die Basisdatentypen als zusammenhängenden Block im Hauptspeicher repräsentiert." ), dass es logischerweise dann bei den anderen Typen NICHT so ist.
Irgendwie echt nicht clever formuliert das Ganze.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
K Rahmen erstellen mit mehrdimensionalem Array Java Basics - Anfänger-Themen 1
TimoN11 Array mit unterschiedlichen längen aktualisieren, dann als Methodenwert einsetzen Java Basics - Anfänger-Themen 1
G Bubblesort Array der Größe 10 Java Basics - Anfänger-Themen 1
M Initialen mit Array wiedergeben Java Basics - Anfänger-Themen 3
J Objekt-Array dynamischer Länge aus Benutzereingaben erstellen Java Basics - Anfänger-Themen 6
G Java 2-dimensionalen int-Array Summe Java Basics - Anfänger-Themen 2
G Array Werte addieren Java Basics - Anfänger-Themen 4
C Größte Zahl aus einem Array ermitteln(als statische Methode) Java Basics - Anfänger-Themen 31
G Methoden Methode die aus einem Array ein Index ausgibt? Java Basics - Anfänger-Themen 2
L Array Rotation Java Basics - Anfänger-Themen 4
D Ausgabe von Array Java Basics - Anfänger-Themen 2
R String in char-Array übertragen Java Basics - Anfänger-Themen 5
D Input/Output fehlerhafter Algorithmus zum Ersetzen von Array-Werten nach logischem Schema Java Basics - Anfänger-Themen 1
J Ist es möglich einen int Array wirklich leer zu initialisieren oder zu füllen? Java Basics - Anfänger-Themen 21
P Datentypen Array und String Java Basics - Anfänger-Themen 2
Zeppi Array Java Basics - Anfänger-Themen 2
kazzam94 Methode soll Array von Boolean zurückgeben Java Basics - Anfänger-Themen 5
Zeppi Jagged Array Java Basics - Anfänger-Themen 6
J Buchstabenhäufigkeit mit Array und Ausgabe des häufigsten Buchstaben Java Basics - Anfänger-Themen 25
B Konstruktor mit Array als Parameter Java Basics - Anfänger-Themen 3
U Muster in einem Array erkennen Java Basics - Anfänger-Themen 8
L Array mit Wörtern gestalten Java Basics - Anfänger-Themen 2
Gaudimagspam Nummern generieren Array Java Basics - Anfänger-Themen 4
Eule25 Methode mit Array Java Basics - Anfänger-Themen 4
J Methoden Frage: Array-Werte in anderer Methode ändern Java Basics - Anfänger-Themen 4
FelixN Array mit verschiedene Datentypen als Rückgabewert? (Long und Double) Java Basics - Anfänger-Themen 3
P Nutzer entscheiden lassen, wie viele Zahlen dieser in ein Array eingeben möchte. Java Basics - Anfänger-Themen 6
J Array; Elemente kopieren Java Basics - Anfänger-Themen 17
JD_1998 Array-Position aus einer Methode in einer anderen ausgeben (Kurze Frage) Java Basics - Anfänger-Themen 2
JD_1998 Random Array sortieren mit Hilfe einer Methode Java Basics - Anfänger-Themen 4
M Objekte in Array speichern und ausgeben Java Basics - Anfänger-Themen 17
C Array-Werte werden gemischt, ohne Logik Java Basics - Anfänger-Themen 2
A eine neue normale String-Array von einer String-Array, die in for schleife ist, schaffen Java Basics - Anfänger-Themen 3
A keine Ergebnisse - String nummer in array nummer converting Java Basics - Anfänger-Themen 1
Z Char Array an zufälligen stellen mit einem "x" füllen. Java Basics - Anfänger-Themen 4
P JSON-Array auf Excel-Spalten verteilen? Java Basics - Anfänger-Themen 5
V Array aus Klasse um vererbte Elemente erweitern Java Basics - Anfänger-Themen 3
J Array über Getter erlangen Java Basics - Anfänger-Themen 34
K Übergabe von Werten (zweidimensionales Array) aus einer Methode an zweidimensionales Array in main() Java Basics - Anfänger-Themen 3
T Array füllen Java Basics - Anfänger-Themen 11
P Was genau bringt mir es ein Array in eine Liste zu bringen Java Basics - Anfänger-Themen 3
S Auf Array aus Objekten zugreifen? Java Basics - Anfänger-Themen 1
G Variablen Array Länge über den Konstruktor definieren Java Basics - Anfänger-Themen 4
S Java Array Probleme Java Basics - Anfänger-Themen 3
S Java Array Problem... Java Basics - Anfänger-Themen 2
C 2dimensionales array, Lagerverwaltung Java Basics - Anfänger-Themen 64
P Verschachtelte Array Liste Java Basics - Anfänger-Themen 2
P Performance Array und Liste Java Basics - Anfänger-Themen 13
M Array Summe bestimmen? Java Basics - Anfänger-Themen 14
parrot Array Übung Java Basics - Anfänger-Themen 25
parrot Array: Methode fügeHinzu Java Basics - Anfänger-Themen 13
parrot Array Java Basics - Anfänger-Themen 4
L 2 Dimensional Array werte überschreiben Java Basics - Anfänger-Themen 1
A char array wird überschrieben Java Basics - Anfänger-Themen 6
L Zufälliges 2d array befüllen Java Basics - Anfänger-Themen 27
L x und y Koordinaten in ein Array schreiben Java Basics - Anfänger-Themen 7
U Dreiecks-Matrix mit Array Java Basics - Anfänger-Themen 3
I Java zweidimensionales array befüllen mit for-schleife Java Basics - Anfänger-Themen 2
P Enums in Array abspeichern Java Basics - Anfänger-Themen 4
J Array Speicherplatz berechnen Java Basics - Anfänger-Themen 35
L Iterieren durch eine ArrayList. Integer Array wird übergeben Java Basics - Anfänger-Themen 17
Z Matrix Klasse mit Mehrdimensionalen Array (Addition, Multiplikation, to String) Java Basics - Anfänger-Themen 57
Z Methoden Array horizontal spiegeln Java Basics - Anfänger-Themen 19
K Array alle Werte aufsummieren und ausgeben Java Basics - Anfänger-Themen 6
J zweidimensionales Array Java Basics - Anfänger-Themen 1
A Array Elemente extrahieren ! Java Basics - Anfänger-Themen 4
M Quiz in Java programmieren mit Array Java Basics - Anfänger-Themen 8
A Array aufaddieren ! Java Basics - Anfänger-Themen 5
F Auto String mit Array Name aus Datei... oder so ähnlich Java Basics - Anfänger-Themen 4
H Ein gegebenes Int Array zu Zwei Arrays zurück geben Java Basics - Anfänger-Themen 6
J Elemente in einem 2D-Array summieren Java Basics - Anfänger-Themen 6
J String aus einem Array entfernen Java Basics - Anfänger-Themen 10
J Array differenzieren Java Basics - Anfänger-Themen 2
M Rekursive Prüfung ob ein Array sortiert ist... Java Basics - Anfänger-Themen 4
J Methoden set Methode array Java Basics - Anfänger-Themen 2
I Array übernimmt immer den letzten Input. Java Basics - Anfänger-Themen 14
E 2D Array - char durch die Matrix "wandern" lassen Java Basics - Anfänger-Themen 7
Kirby.exe Anzahl vorkommender Elemente im Array zählen Java Basics - Anfänger-Themen 9
A Array problem Java Basics - Anfänger-Themen 16
NeoLexx Variable für Array wird nicht korrekt übergeben Java Basics - Anfänger-Themen 45
F Integerzahl als Array halten Java Basics - Anfänger-Themen 4
1 Array nimmt falschen Wert auf! Java Basics - Anfänger-Themen 2
J Neue Werte in ein Array hinzugeben Java Basics - Anfänger-Themen 8
I Array funktioniert nicht. Java Basics - Anfänger-Themen 2
J String Array zu Map<Character, List<Character>> mit Streams Java Basics - Anfänger-Themen 1
L Wie frage ich ab, ob in einem Array, Werte doppelt vorkommen? Java Basics - Anfänger-Themen 4
C 2-Dimensionales Array in Eindimensionales Array Java Basics - Anfänger-Themen 1
H Frage zum 2d Array Java Basics - Anfänger-Themen 1
L Array sortieren Java Basics - Anfänger-Themen 4
Kirby.exe Fehlende Int Werte aus Array mit streams finden Java Basics - Anfänger-Themen 19
Ellachen55 Wie nach häufigste Werte im Array suchen? Java Basics - Anfänger-Themen 2
V Array auf eine Zahl durchsuchen Java Basics - Anfänger-Themen 15
M Bubblesort ohne Array Java Basics - Anfänger-Themen 30
B Array Redundanz Java Basics - Anfänger-Themen 1
Kirby.exe Array Replacing Java Basics - Anfänger-Themen 3
J Array vertauschen ohne ein neues anzulegen?! Java Basics - Anfänger-Themen 10
P Arraylist zu einem Array bringen mit Verschachtelung Java Basics - Anfänger-Themen 11
S Nutzereingabe splitten und in string array wieder ausgeben. Java Basics - Anfänger-Themen 1
L Java Int-Array, Zahlen sortieren Java Basics - Anfänger-Themen 8
M Auf einen Array innerhalb eines Objekts zugreifen Java Basics - Anfänger-Themen 5

Ähnliche Java Themen

Anzeige

Neue Themen


Oben