LinkedList (Verkettete Liste)
Eine weitere Listen-Art ist die sogenannte LinkedList (java.util.LinkedList), welche in Deutsch auch als Verkettete Liste bezeichnet wird. Bei einer LinkedList stehen alle Listenelemente in Verbindung zum jeweiligen Vorgänger bzw. Nachfolger. Existiert kein Nachfolger, so verweist das letzte Element auf die null-Referenz.
Folgendes Bild soll den Aufbau einer LinkedList veranschaulichen:
Der Vorteil bei einer Verketteten Liste besteht darin, dass im Vergleich zu einer ArrayList die Elemente schneller hinzugefügt und gelöscht werden können, da nur die Verweise auf die Nachbarn geändert werden müssen. Will man jedoch ein Element der Liste an einer bestimmten Position auslesen, so ist der Zugriff langsamer, da die Verbindungen bis zu dem passenden Element durchlaufen werden müssen. Die Entscheidung für einen bestimmten Listen-Typ sollte man also von der Art und Anzahl der Zugriffe abhängig machen.
Einige wichtige Methoden der LinkedList, sind folgende:
public boolean isEmpty() public E get(int index) public boolean add(E e) public boolean removeLast() public boolean removeFirst()
Beispiel:
// LinkedList wird erzeugt LinkedList list = new LinkedList(); // Hinzufügen von Objekten list.add(new Punkt()); list.add(new Punkt()); // Entfernen des ersten Objektes list.removeFirst();
