Was ist eine LinkedList?

LinkedList ist eine der Implementierungen des List-Interfaces in Java. Es stellt eine doppelt verkettete Liste dar, bei der jedes Element (Knoten) eine Referenz auf den vorherigen und den nächsten Knoten enthält, sowie den gespeicherten Wert.

Hauptmerkmale:

• Dynamische Größe: Kann durch Hinzufügen oder Entfernen von Elementen wachsen oder schrumpfen.
• Nicht nummerierter Zugriff: Der Zugriff auf Elemente erfolgt durch sequentielle Durchläufe, nicht direkt per Index (wie bei ArrayList).
• Effiziente Einfüge-/Löschoperationen: Das Einfügen oder Löschen von Elementen am Anfang, Ende oder innerhalb der Liste ist in der Regel sehr schnell (in O(1) oder O(n), abhängig von der Position und der Notwendigkeit der Suche).
• Uneffizienter Zugriff nach Index: Der Zugriff auf ein Element nach seinem Index erfordert das Durchlaufen der Liste vom Anfang oder Ende, was diese Operation langsam macht (O(n)).
• Implementiert die Schnittstellen List, Deque, Cloneable, Serializable: Dies ermöglicht die Verwendung als Liste, Warteschlange oder Stapel.

Wird verwendet, wenn häufig Operationen des Einfügens und Entfernens von Elementen durchgeführt werden, insbesondere am Anfang oder Ende der Liste, und kein häufiger zufälliger Zugriff auf Elemente nach Index erforderlich ist. Andernfalls ist die Verwendung von ArrayList vorzuziehen.