0 Daumen
71 Aufrufe

Benötige einige kurze wichtige Informationen zu ArrayList, LinkedList. Vielleicht was der Vorteil von einem gegenüber dem anderen ist...

Gefragt von

1 Antwort

+2 Daumen
 
Beste Antwort

ArrayList und LinkedList sind zwei verschiedene Implementierungen des List-Interfaces.

LinkedList implementiert eine Liste durch eine doppelt verkettete Liste (d. h. jedes Element kennt seinen Vorgänger und Nachfolger).

ArrayList implementiert eine List durch ein Array, dessen Größe dynamisch angepasst wird.

Ein Vorteil der LinkedList: Hinzufügen und Entfernen von Elementen in konstanter Zeit durch Iteratoren.

Ein Nachteil der LinkedList: Sequentielles Durchlaufen zum Erreichen eines bestimmten Elements nötig (kein konstanter Lesezugriff).

Ein Vorteil der ArrayList: Konstanter Lesezugriff.

Ein Nachteil der ArrayList: Kein Hinzufügen und Entfernen von Elementen in konstanter Zeit möglich.

Beantwortet von 7,8 k

Vielen Dank :)


Sequentielles Durchlaufen zum Erreichen eines bestimmten Elements nötig

Das verstehe ich leider nicht...Was bedeutet das genau?

Das verstehe ich leider nicht...Was bedeutet das genau?

Sequentielles Durchlaufen = Elemente nacheinander durchlaufen

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...