Unterschied LinkedList und ArrayList

Beide implementieren das Interface[|List] und haben somit dieselben Grundoperationen (oder Methoden). Trotzdem gibt es Vor-und Nachteile bei der jeweiligen Verwendung:

Array List

• basiert eigentlich auf einer Array-Struktur (array[0]) und wird dynamisch erweitert
• Zugriff ist index-basiert
• eignet sich, wenn man Elemente ans Ende hinzufügt oder entfernt
• ist entsprechend langsam bei einem Zugriff via Schleife (vorallem bei grossen Datensätzen)

Linked List

• ist eine verkettete Liste
• Zugriff ist schlecht bei indexiertem Zugriff
• dafür sehr schnell beim Löschen und Hinzufügen, egal wo in der Liste

Hinweis: bei kleinen Datensätzen genügt die ArrayList meistens.

Eine Diskussion zu ArrayList und LinkedList ist hier: [| LinkedList vs ArrayList]

Eine generelle Diskussion zu Arrays und Vectors befindet sich hier : [| ArrayList or Vector?]

zurück