ArrayList in Java

[Tom (Gast)]

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

[Mark B. (markbrandis)]

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

[Tom (Gast)]

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!?

[D. I. (Gast)]

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.

[Tom (Gast)]

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!