ArrayList in Java

Gast #3189653
Lesenswert?

Hallo, kann mir jemand erklären was es in Java mit der Klasse ArrayList 
auf sich hat?

Ich habe das hier gefunden: 
http://java.soeinding.de/content.php/ArrayListBeispiel

Allerdings verstehe ich es nicht so richtig. Was ist ArrayList? und wozu 
brauche ich es? Gerne noch mal Idiotensicher erklären ;)

Danke!
Tom
#3189665
Lesenswert?

Was es ist: Eine lineare Liste
http://de.wikipedia.org/wiki/Lineare_Liste

Wozu man es brauchen kann:
Wenn man Datenmengen verwalten will, die zur Laufzeit dynamisch wachsen 
und schrumpfen können (z.B. neues Element in Liste einfügen, bestehendes 
Element löschen, nach einem bestimmten Element in der Liste suchen, ...)

Siehe auch:
http://docs.oracle.com/javase/7/docs/api/java/util/ArrayList.html
Gast #3189707
Lesenswert?

Mark Brandis schrieb:
> Was es ist: Eine lineare Liste
> http://de.wikipedia.org/wiki/Lineare_Liste
>
> Wozu man es brauchen kann:
> Wenn man Datenmengen verwalten will, die zur Laufzeit dynamisch wachsen
> und schrumpfen können (z.B. neues Element in Liste einfügen, bestehendes
> Element löschen, nach einem bestimmten Element in der Liste suchen, ...)
>
> Siehe auch:
> http://docs.oracle.com/javase/7/docs/api/java/util...

Ok ich glaube ich habs...nur eins ist noch unklar: Eine ArrayList hat 
eine Kapazität von 10 Objektreferenzen aber kann eine beliebige Größe 
haben. Was sind Objektreferenzen? Also ist Kapazität ungleich Größe!?
Gast #3189720
Lesenswert?

Tom schrieb:
> Ok ich glaube ich habs...nur eins ist noch unklar: Eine ArrayList hat
> eine Kapazität von 10 Objektreferenzen aber kann eine beliebige Größe
> haben. Was sind Objektreferenzen? Also ist Kapazität ungleich Größe!?

Ein ArrayList ist eine Liste die intern Arrays zum speichern verwendet. 
Wenn das Array voll ist, wird es intern auf die doppelt Größe 
vergrößert. Aber nach außen hin verwendest du sie wie eine Liste.
Gast #3189728
Lesenswert?

D. I. schrieb:
> Tom schrieb:
>> Ok ich glaube ich habs...nur eins ist noch unklar: Eine ArrayList hat
>> eine Kapazität von 10 Objektreferenzen aber kann eine beliebige Größe
>> haben. Was sind Objektreferenzen? Also ist Kapazität ungleich Größe!?
>
> Ein ArrayList ist eine Liste die intern Arrays zum speichern verwendet.
> Wenn das Array voll ist, wird es intern auf die doppelt Größe
> vergrößert. Aber nach außen hin verwendest du sie wie eine Liste.


Ah ok, das leuchtet ein. Danke euch beiden!

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren