Unterschied zwischen ArrayList und LinkedList

Schlüsselunterschied - ArrayList vs LinkedList
 

Sammlungen sind nützlich für das Speichern von Daten. In einem normalen Array ist die Arraygröße festgelegt. Manchmal ist es erforderlich, Arrays zu erstellen, die nach Bedarf wachsen können. Programmiersprachen wie Java hat Sammlungen. Es ist ein Framework mit einer Reihe von Klassen und Schnittstellen. Es dient als Behälter für eine Gruppe von Elementen. Sammlungen ermöglichen es, Elemente zu speichern, zu aktualisieren, abzurufen. Es hilft, mit Datenstrukturen wie Listen, Sätzen, Bäumen und Karten zu arbeiten. Die Liste ist eine Schnittstelle des Sammelframeworks. ArrayList und LinkedList sind zwei Klassen im Sammlungs -Framework . Sie implementieren die Collection -Oberfläche und die Listenschnittstelle. In diesem Artikel wird der Unterschied zwischen ArrayList und LinkedList erörtert. ArrayList ist eine Klasse, die die AbstractList erweitert und die List -Schnittstelle implementiert, die intern ein dynamisches Array verwendet, um Datenelemente zu speichern. LinkedList ist eine Klasse, die die abstrakte SequentialList erweitert und Liste, Deque und Warteschlangenschnittstellen implementiert, die intern eine doppelt verknüpfte Liste verwenden, um Datenelemente zu speichern. Das ist das Schlüsselunterschied zwischen ArrayList und LinkedList.

INHALT

1. Überblick und wichtiger Unterschied
2. Was ist ArrayList
3. Was ist LinkedList
4. Ähnlichkeiten zwischen ArrayList und LinkedList
5. Seite für Seite Vergleich - ArrayList vs LinkedList in tabellarischer Form
6. Zusammenfassung

Was ist ArrayList?

Die ArrayList -Klasse wird verwendet, um dynamische Arrays zu erstellen. Im Gegensatz zu einem normalen Array ist die Größe eines dynamischen Arrays nicht festgelegt. Ein mit der ArrayList -Klasse erstellte Objekt darf eine Reihe von Elementen in der Liste speichern. Die Kapazität steigt automatisch an, sodass der Programmierer der Liste Elemente hinzufügen kann. Die ArrayList -Klasse erweitert die AbstractList -Klasse, die die List -Schnittstelle implementiert. Daher können die Methoden der Listenschnittstelle von ArrayList verwendet werden. Um auf Elemente zuzugreifen, wird die Get () -Methode verwendet. Die Methode add () kann verwendet werden, um der Liste Elemente hinzuzufügen. Die Methode von REME () wird verwendet, um ein Element aus der Liste zu entfernen. Verweisen Sie das folgende Programm.

Abbildung 01: Beispiel der ArrayList

Gemäß dem obigen Programm wird ein Objekt der ArrayList erstellt.  Mit der Methode hinzufügen können Elemente dynamisch hinzugefügt werden. Die Elemente "A", "B", "C", "D" und "E" werden mit der Methode hinzufügen hinzugefügt. Die Entfernenmethode wird verwendet, um ein Element aus der Liste zu entfernen. Beim Übergeben von 4 an die Entfernenmethode wird der Buchstaben im 4. Index, der „E“ ist, aus der Liste entfernt. Wenn Sie die Liste mit der für Schleife durchträgen, drucken die Buchstaben A, B, C und D.

Was ist LinkedList?

Ähnlich wie bei ArrayList wird die LinkedList verwendet, um Datenelemente dynamisch zu speichern. Ein mit der LinkedList -Klasse erstellte Objekt kann eine Reihe von Elementen in der Liste speichern. Die Kapazität steigt automatisch an, sodass der Programmierer der Liste Elemente hinzufügen kann. Es verwendet intern die doppelt verknüpfte Liste, um Daten zu speichern. In einer doppelt verknüpften Liste werden die Daten als Knoten gespeichert. Jeder Knoten enthält zwei Links. Der erste Link zeigt zum vorherigen Knoten. Der nächste Link zeigt auf den nächsten Knoten in der Sequenz.

Die LinkedList -Klasse erweitert die Klasse der abstrakten Sequentialliste und implementiert die List -Schnittstelle. Daher können die Methoden der Listenschnittstelle von der LinkedList verwendet werden. Mit der Methode Get () können Sie auf Elemente der Liste zugreifen. Die Methode add () kann verwendet werden, um der Liste Elemente hinzuzufügen. Die Methode von REME () wird verwendet, um ein Element aus der Liste zu entfernen. Verweisen Sie das folgende Programm.

Abbildung 02: Beispiel mit LinkedList

Gemäß dem obigen Programm wird ein Objekt der LinkedList erstellt.  Mit der Methode hinzufügen können Elemente dynamisch hinzugefügt werden. Die Elemente "A", "B", "C", "D" und "E" werden mit der Methode hinzufügen hinzugefügt. Die Entfernenmethode wird verwendet, um ein Element aus der Liste zu entfernen. Beim Übergeben von 4 an die Entfernungsmethode entfernt der Buchstaben im 4. Index, der „E“ ist, aus der Liste. Bei der Iterierung der für die für die Schleife iterien.

Was sind die Ähnlichkeiten zwischen ArrayList und LinkedList??

• Sowohl ArrayList- als auch LinkedList -Implementierungslistenschnittstelle.
• Sowohl ArrayList als auch LinkedList können doppelte Elemente enthalten.
• Sowohl ArrayList als auch LinkedList halten die Einfügungsreihenfolge bei.

Was ist der Unterschied zwischen ArrayList und LinkedList?

Zusammenfassung - ArrayList vs LinkedList

Das Sammelframework ermöglicht die Arbeit mit Datenstrukturen wie Listen, Bäumen, Karten und Sätzen. Die Liste ist eine Schnittstelle des Sammelframeworks. In diesem Artikel wurde der Unterschied zwischen ArrayList und LinkedList erörtert. ArrayList ist eine Klasse, die die AbstractList erweitert und die Listenschnittstelle implementiert, die intern ein dynamisches Array verwendet, um Datenelemente zu speichern. LinkedList ist eine Klasse, die die abstrakte Folgeliste erweitert und Liste, Deque, Warteschlangenschnittstellen implementiert, die intern eine doppelt verknüpfte Liste verwendet, um Datenelemente zu speichern. Das ist der Unterschied zwischen ArrayList und LinkedList.

Referenz:

1.Einführung in die verknüpfte Liste | Datenstruktur Tutorial | Studytonight. Hier verfügbar
2.„LinkedList in Java - Javatpoint.”, Der Punkt, hier erhältlich
3.„Java ArrayList -Klasse - Javatpoint.”Der Punkt, der hier erhältlich ist