Die verknüpfte Liste ist Teil der Sammlungsrahmen im java.util-Paket vorhanden. Diese Klasse ist eine Implementierung der Datenstruktur der doppelt verknüpften Liste.

Der Hauptunterschied zwischen einer normalen verknüpften Liste und einer doppelt verknüpften Liste besteht darin, dass eine doppelt verknüpfte Liste einen zusätzlichen Zeiger enthält, der normalerweise als vorheriger Zeiger bezeichnet wird, zusammen mit dem nächsten Zeiger und den Daten, die in der einfach verknüpften Liste vorhanden sind.

Konstruktoren in der LinkedList:

Um eine LinkedList zu erstellen, müssen wir ein Objekt der LinkedList-Klasse erstellen. Die LinkedList-Klasse besteht aus verschiedenen Konstruktoren, die die mögliche Erstellung der Liste ermöglichen. Die folgenden Konstruktoren sind in dieser Klasse verfügbar:

1. LinkedList(): Dieser Konstruktor wird verwendet, um eine leere verknüpfte Liste zu erstellen. Wenn wir eine leere LinkedList mit dem Namen ll erstellen möchten, kann diese wie folgt erstellt werden:

LinkedList ll = new LinkedList();

2. LinkedList(Sammlung C): Mit diesem Konstruktor wird eine geordnete Liste erstellt, die alle Elemente einer angegebenen Sammlung enthält, wie sie vom Iterator der Sammlung zurückgegeben werden. Wenn wir eine LinkedList mit dem Namen ll erstellen möchten, kann diese wie folgt erstellt werden:

LinkedList ll = new LinkedList(C);

Methoden für Java LinkedList:

Nachfolgend finden Sie die Implementierung der oben genannten Vorgänge:

Java

>

>

[D, A, E, B, C] [A]>

In der obigen Abbildung sind AbstractList , CopyOnWriteArrayList und AbstractSequentialList die Klassen, die die Listenschnittstelle implementieren. In jeder der genannten Klassen ist eine eigene Funktionalität implementiert. Sie sind:

AbstractList: Diese Klasse wird verwendet, um eine nicht veränderbare Liste zu implementieren, für die man nur diese AbstractList-Klasse erweitern und nur die Methoden get() und size() implementieren muss. CopyOnWriteArrayList: Diese Klasse implementiert die Listenschnittstelle. Es handelt sich um eine erweiterte Version von ArrayList, bei der alle Änderungen (Hinzufügen, Festlegen, Entfernen usw.) durch Erstellen einer neuen Kopie der Liste implementiert werden.

Durchführen verschiedener Vorgänge für LinkedList:

• Elemente hinzufügen
• Elemente aktualisieren
• Elemente entfernen
• Iterieren über Elemente
• Zu Array();
• Größe();
• entferne First();
• last() entfernen;

Vorgang 1: Elemente hinzufügen

Um ein Element zu einer ArrayList hinzuzufügen, können wir die Methode add() verwenden. Diese Methode ist überladen, um mehrere Vorgänge basierend auf unterschiedlichen Parametern auszuführen. Sie sind:

add(Object): Mit dieser Methode wird ein Element am Ende der LinkedList hinzugefügt. add(int index, Object): Mit dieser Methode wird ein Element an einem bestimmten Index in der LinkedList hinzugefügt.

Unten ist die Implementierung der obigen Operation:

Java

>

>

[Geeks, For, Geeks]>

Vorgang 2: Elemente verändern

Wenn wir nach dem Hinzufügen der Elemente das Element ändern möchten, kann dies mit der Methode set() erfolgen. Da eine LinkedList indiziert ist, wird das Element, das wir ändern möchten, durch den Index des Elements referenziert. Daher benötigt diese Methode einen Index und das aktualisierte Element, das an diesem Index eingefügt werden muss.

Unten ist die Implementierung der obigen Operation:

Java

Aus CSV-Datei in Java lesen

>

>

Initial LinkedList [Geeks, Geeks, Geeks] Updated LinkedList [Geeks, For, Geeks]>

Vorgang 3: Elemente entfernen

Um ein Element aus einer LinkedList zu entfernen, können wir die Methode „remove()“ verwenden. Diese Methode ist überladen, um mehrere Vorgänge basierend auf unterschiedlichen Parametern auszuführen. Sie sind:

Remove(Object): Diese Methode wird verwendet, um einfach ein Objekt aus der LinkedList zu entfernen. Wenn mehrere solcher Objekte vorhanden sind, wird das erste Vorkommen des Objekts entfernt. Remove(int Index): Da eine LinkedList indiziert ist, nimmt diese Methode einen ganzzahligen Wert an, der einfach das Element entfernt, das an diesem bestimmten Index in der LinkedList vorhanden ist. Nachdem das Element entfernt wurde und die Indizes der Elemente aktualisiert wurden, wird auch das Objekt von LinkedList aktualisiert, sodass nach dem Löschen des Elements/der Elemente eine neue Liste entsteht.

Unten ist die Implementierung der obigen Operation:

Größe der Latexschrift

Java

>

>

Initial LinkedList [Geeks, For, Geeks] After the Index Removal [Geeks, Geeks] After the Object Removal [Geeks]>

Operation 4: Iterieren der LinkedList

Es gibt mehrere Möglichkeiten, LinkedList zu durchlaufen. Die bekanntesten Methoden sind die Verwendung der einfachen for-Schleife in Kombination mit einer get()-Methode, um das Element an einem bestimmten Index abzurufen, und der erweiterten for-Schleife.

Nachfolgend finden Sie die Implementierung der obigen Operation:

Java

>

>

Geeks For Geeks Geeks For Geeks>

Operation 4: Verknüpfte Liste mit To Array mithilfe von toArray();

Java

>

>

LinkedList: [123, 12, 11, 1134] After converted LinkedList to Array: 123 12 11 1134>

Operation 5-size();

Java

in Ordnung

>

>

The size of the linked list is: 2>

Operation 7 – removeFirst();

Java

>

>

LinkedList:[10, 20, 30] The remove first element is: 10 Final LinkedList:[20, 30]>

Operation 8-removelast();

Java

>

>

LinkedList:[10, 20, 30] The last element is removed: 30 Final LinkedList:[10, 20] The last element is removed: 20 Final LinkedList:[10]>

Die LinkedList-Klasse in Java ist Teil des Java Collections Framework und stellt eine verknüpfte Listenimplementierung der List-Schnittstelle bereit. Es ermöglicht das Speichern und Abrufen von Elementen in einer doppelt verknüpften Listendatenstruktur, in der jedes Element mit seinen Vorgänger- und Nachfolgerelementen verknüpft ist.

Hier ist ein einfaches Beispiel, das zeigt, wie eine LinkedList in Java verwendet wird:

Java

>

>

0 1 2 3 4>

Vorteile der Verwendung von LinkedList in Java:

1. Dynamische Größe: Wie bei Vector kann die Größe einer LinkedList dynamisch wachsen oder schrumpfen, sodass Sie sich nicht um die Festlegung einer Anfangsgröße kümmern müssen.
2. Effiziente Einfügungen und Löschungen: LinkedList ist eine effiziente Datenstruktur zum Einfügen oder Löschen von Elementen in der Mitte der Liste, da Sie nur die Verknüpfungen zwischen Elementen ändern müssen, anstatt alle Elemente nach der Einfüge- oder Löschstelle zu verschieben.
3. Flexible Iteration: Mit einer verknüpften Liste können Sie die Liste effizient in beide Richtungen durchlaufen, da jedes Element einen Verweis sowohl auf sein Vorgänger- als auch auf sein Nachfolgerelement hat.

Nachteile der Verwendung von LinkedList in Java:

1. Leistung: LinkedList hat eine langsamere Leistung als ArrayList, wenn es um den Zugriff auf einzelne Elemente geht. Dies liegt daran, dass Sie die Liste durchlaufen müssen, um das gewünschte Element zu erreichen, während Sie mit ArrayList einfach über einen Index auf das gewünschte Element zugreifen können.
2. Speicheraufwand: LinkedList benötigt mehr Speicher als ArrayList, da jedes Element zusätzlichen Speicher für die Verknüpfungen zu seinen Vorgänger- und Nachfolgerelementen benötigt.

Nachschlagewerk:

Ein gutes Nachschlagewerk zum Erlernen des Java Collections Framework und LinkedList ist Java Collections von Naftalin und Wadler. Dieses Buch bietet einen umfassenden Einblick in das Java-Collections-Framework, einschließlich LinkedList, und enthält viele Beispiele und Übungen, die Ihnen helfen, zu verstehen, wie Sie diese Klassen effektiv nutzen.