ArrayList und LinkedList implementieren beide die List-Schnittstelle und behalten die Einfügungsreihenfolge bei. Beides sind nicht synchronisierte Klassen.
Es gibt jedoch viele Unterschiede zwischen den Klassen ArrayList und LinkedList, die unten angegeben sind.
Anordnungsliste | VerlinkteListe |
---|---|
1) ArrayList verwendet intern ein dynamisches Array , um die Elemente zu speichern. | LinkedList verwendet intern eine doppelt verknüpfte Liste , um die Elemente zu speichern. |
2) Die Manipulation mit ArrayList ist langsam , da sie intern ein Array verwendet. Wenn ein Element aus dem Array entfernt wird, werden alle Bits im Speicher verschoben. | Die Manipulation mit LinkedList ist schneller als ArrayList, da eine doppelt verknüpfte Liste verwendet wird, sodass im Speicher keine Bitverschiebung erforderlich ist. |
3) Eine ArrayList-Klasse kann nur als Liste fungieren, weil sie nur List implementiert. | Die LinkedList-Klasse kann sowohl als Liste als auch als Warteschlange fungieren, da sie List- und Deque-Schnittstellen implementiert. |
4) ArrayList ist besser zum Speichern und Zugreifen auf Daten. | LinkedList eignet sich besser zum Manipulieren von Daten. |
Sehen wir uns ein einfaches Beispiel an, in dem wir sowohl ArrayList als auch LinkedList verwenden.
Ausgabe:
Arrayliste: [Ravi,Vijay,Ravi,Ajay] verlinkte Liste: [James,Serena,Swati,Junaid]
Haben Sie sich jemals gefragt, warum die Begriffe Sozialismus und Kommunismus oft in einem Atemzug…
Die Welt der Flaggensymbolik Haben Sie sich schon einmal die Zeit genommen, die Geschichte hinter…
Haben Sie schon einmal ein Passwort vergessen? Sicher, das ist uns allen schon passiert. Deshalb…
Der Hauptunterschied zwischen einem 4-Takt-Motor und einem 2-Takt-Motor besteht darin, dass ein 4-Takt-Motor vier Stufen…
Haben Sie sich jemals gefragt, ob es tatsächlich einen Unterschied zwischen japanischen und chinesischen Augen…
Abgeltungssteuer: Arten, Regelungen und wichtige Informationen zu Kapitalerträgen Die Abgeltungssteuer ist eine der zentralen Steuerarten…