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.