Quelltext der Seite Unterschied LinkedList und ArrayList

Aus TBZ_-_Wiki

← Unterschied LinkedList und ArrayList

Du bist aus den folgenden Gründen nicht berechtigt, die Seite zu bearbeiten:

• Diese Aktion ist auf Benutzer beschränkt, die der Gruppe «Benutzer» angehören.
• Du musst deine E-Mail-Adresse erst bestätigen, bevor du Bearbeitungen durchführen kannst. Bitte ergänze und bestätige dein E-Mail in den Einstellungen.

---

Du kannst den Quelltext dieser Seite betrachten und kopieren.

Beide implementieren das Interface[[http://docs.oracle.com/javase/1.4.2/docs/api/java/util/List.html |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: [[http://chaoticjava.com/posts/linkedlist-vs-arraylist/ | LinkedList vs ArrayList]] Eine generelle Diskussion zu Arrays und Vectors befindet sich hier : [[http://www.javaworld.com/javaworld/javaqa/2001-06/03-qa-0622-vector.html | ArrayList or Vector?]] <br>[[Unterlagen & Ressourcen| zurück]]

Zurück zur Seite Unterschied LinkedList und ArrayList.