JAVAs ArrayList

Choose

JAVAs ArrayList

updated by rck, 2004-10-10

Immer wieder stellen sich Studenten bei der EPROG-Übung die Frage, wie sie denn nun am besten Datenstrukturen erstellen. Auch wenn das natürlich fallweise verschieden ist, lautet der Tenor der "alten Hasen" meistens: ArrayList!

Ich möchte in diesem Artikel meine persönliche Lieblingsdatenstruktur (eben die ArrayList) im Rahmen eines kurzen Tutorials vorstellen.

1 | 2 | 3 | 4 | 5 | 6

Elemente einfügen
Eine sehr wichtige Operation ist natürlich das Einfügen eines Elementes. Eine Datenstruktur, in die nichts gespeichert werden kann, ist ziemlich wertlos. `ArrayList.add(Objekt)` hängt ein Element an das Ende der Liste. `ArrayList.add(Index, Objekt)` fügt ein Element an genau der Stelle Index ein und verschiebt alle weiteren Elemente um eins nach hinten. `ArrayList.set(Index, Objekt)` ersetzt das Element an Stelle Index durch das angegebene Objekt. Sollte da kein Element sein, gibt's eine IndexOutOfBounds exception! `ArrayList.addAll(Collection)` fügt alle Elemente aus der Collection (das kann natürlich auch eine andere ArrayList sein) bei der ArrayList hinten an. `ArrayList.addAll(Index, Collection)` fügt alle Elemente der übergebenen Collection an der Stelle Index ein und verschiebt dadurch die bereits existierenden Elemente gegebenenfalls nach hinten.

Elemente einfügen

Eine sehr wichtige Operation ist natürlich das Einfügen eines Elementes. Eine Datenstruktur, in die nichts gespeichert werden kann, ist ziemlich wertlos.

ArrayList.add(Objekt) hängt ein Element an das Ende der Liste.
ArrayList.add(Index, Objekt) fügt ein Element an genau der Stelle Index ein und verschiebt alle weiteren Elemente um eins nach hinten.
ArrayList.set(Index, Objekt) ersetzt das Element an Stelle Index durch das angegebene Objekt. Sollte da kein Element sein, gibt's eine IndexOutOfBounds exception!
ArrayList.addAll(Collection) fügt alle Elemente aus der Collection (das kann natürlich auch eine andere ArrayList sein) bei der ArrayList hinten an.
ArrayList.addAll(Index, Collection) fügt alle Elemente der übergebenen Collection an der Stelle Index ein und verschiebt dadurch die bereits existierenden Elemente gegebenenfalls nach hinten.

Elemente löschen
Oft genug möchte man auch Elemente aus der ArrayList wieder loswerden. Auch dafür gibt es zahlreiche Spezialisten, die darauf warten, eingesetzt zu werden. `ArrayList.remove(Index)` löscht das Element an der angegebenen Stelle. Sollte da keines sein, gibt's eine IndexOutOfBoundsException. `ArrayList.removeRange(From, To)` löscht alle Elemente im angegebenen Bereich. Achtung: Es gilt `From` <= zu löschende Indizes < `To`, der Wert an Stelle `To` wird also nicht angegriffen. Gleichzeitig werden dadurch im Fall `From==To` keine Werte gelöscht! `ArrayList.clear()` löscht alle Elemente aus der ArrayList.

Elemente löschen

Oft genug möchte man auch Elemente aus der ArrayList wieder loswerden. Auch dafür gibt es zahlreiche Spezialisten, die darauf warten, eingesetzt zu werden.

ArrayList.remove(Index) löscht das Element an der angegebenen Stelle. Sollte da keines sein, gibt's eine IndexOutOfBoundsException.
ArrayList.removeRange(From, To) löscht alle Elemente im angegebenen Bereich. Achtung: Es gilt From <= zu löschende Indizes < To, der Wert an Stelle To wird also nicht angegriffen. Gleichzeitig werden dadurch im Fall From==To keine Werte gelöscht!
ArrayList.clear() löscht alle Elemente aus der ArrayList.