Verknüpfte Listen - eine der häufigsten Datenstrukturen in der Programmierung. Sie bestehen aus Knoten, die jeweils zwei Informationen enthalten: einen Wert und einen Verweis auf den nächsten Knoten. Dieser Ansatz ermöglicht das effiziente Hinzufügen, Entfernen und Ändern von Listenelementen.
In der Programmiersprache Java gibt es verschiedene Möglichkeiten, eine Liste in eine verknüpfte Liste zu konvertieren. Eine der effektivsten Methoden ist die Verwendung einer Klasse LinkedList aus der Java-Standardbibliothek.
Bevor Sie mit der Konvertierung beginnen können, müssen Sie eine Instanz der Klasse erstellen LinkedList und fügen Sie alle Elemente aus der Liste hinzu. Sie können dann die Methoden der Klasse verwenden LinkedList zum Ausführen von Vorgängen für Elemente in einer Themenliste, z. B. Hinzufügen, Löschen und Ändern von Werten.
Konvertieren einer Liste in eine verknüpfte Liste in Java
Wenn Sie bereits eine ArrayList oder LinkedList haben, können Sie sie leicht in eine verknüpfte Liste konvertieren, indem Sie die LinkedList-Klasse aus dem Java-Paket verwenden.util:
| ArrayList | LinkedList |
|---|---|
| ArrayList list = new ArrayList<>(); | LinkedList linkedList = new LinkedList<>(); |
| list.add(1); | linkedList.addAll(list); |
| list.add(2); | |
| list.add(3); |
Im obigen Beispiel wird eine ArrayList list mithilfe der addAll() -Methode in eine LinkedList konvertiert, die eine Liste als Parameter akzeptiert und alle Elemente an das Ende der verknüpften Liste anfügt.
Sie haben jetzt eine verknüpfte Liste, mit der Sie verschiedene Vorgänge ausführen können, z. B. Hinzufügen, Löschen von Elementen oder Zugreifen auf Elemente nach Index. Es ist wichtig zu beachten, dass das Konvertieren einer Liste in eine verknüpfte Liste möglicherweise zusätzlichen Speicher erfordert, aber dies ist normalerweise kein Problem für große Listen.
Was ist eine verknüpfte Liste in Java
Jedes Element in der verknüpften Liste wird als Knoten bezeichnet und enthält zwei Felder: Daten und einen Verweis auf den nächsten Knoten. Der erste Knoten heißt head und enthält einen Verweis auf den nächsten Knoten, der letzte Knoten heißt tail und enthält einen Verweis auf null.
Der Vorteil einer verknüpften Liste liegt in ihrer Dynamik: knoten können aus der Liste hinzugefügt oder entfernt werden, ohne dass andere Elemente verschoben werden müssen, was sie für Einfüge- und Löschvorgänge effizient macht.
Vorteile der Verwendung von Themenlisten
| Vorteile | Erläuterung |
| Flexibilität | Die Themenliste kann sich während der Ausführung des Programms in der Größe ändern. Dies bedeutet, dass wir Elemente leicht aus der Liste hinzufügen oder entfernen können, ohne die Datenstruktur überschreiben zu müssen. |
| Einfügen/Entfernen-Effizienz | Um ein Element aus einer verknüpften Liste hinzuzufügen oder zu entfernen, müssen wir nur die Verweise auf die Knoten aktualisieren. Im Gegensatz zu einem Array, bei dem Einfüge- und Löschvorgänge kostspielig sein können, da andere Elemente verschoben werden müssen. |
| Speicherauslastung effizient | Eine verknüpfte Liste kann Speicher effizient nutzen, da sie nur die erforderliche Menge an Speicher zum Speichern von Daten und Verweisen auf Knoten verwendet. Dies ist besonders wichtig, wenn Sie mit großen Datenmengen arbeiten. |
| Einfacher Umgang mit Listen | Eine Themenliste bietet praktische Methoden zum Arbeiten mit Listenelementen, z. B. das Hinzufügen eines Elements am Anfang oder Ende einer Liste, das Suchen eines Elements nach einem Wert und das Abrufen eines Elements nach einem Index. |
Im Allgemeinen kann die Verwendung von verknüpften Listen die Programmierung erheblich vereinfachen und die Dateneffizienz verbessern.
Erstellen einer verknüpften Liste in Java
Hier ist ein Beispiel zum Erstellen einer verknüpften Liste in Java:
- Erstellen Sie ein neues Objekt der LinkedList-Klasse: LinkedList LinkedList = new LinkedList<>();
- Fügen Sie der Themenliste Elemente hinzu: LinkedList.add("Element 1"); LinkedList.add("Element 2"); LinkedList.add("Element 3");
- Rufen Sie die Elemente der verknüpften Liste ab: String Element1 = LinkedList.get(0); String Element2 = LinkedList.get(1); String element3 = LinkedList.get(2);
- Entfernen Sie Elemente aus der verknüpften Liste: LinkedList.remove(0); linkedList.remove("Element 2");
- Erhalten Sie die Größe der verknüpften Liste: int size = LinkedList.size();
Eine verknüpfte Liste in Java kann zum Speichern und Bearbeiten von Daten verwendet werden, da Sie Elemente in der Mitte der Liste effektiv hinzufügen und entfernen können.
Ich hoffe, dieses Beispiel hilft Ihnen zu verstehen, wie Sie eine verknüpfte Liste in Java erstellen und in Ihren Programmen verwenden können.
Hinzufügen von Elementen zu einer Themenliste
Führen Sie die folgenden Schritte aus, um der Themenliste ein neues Element hinzuzufügen:
- Erstellen Sie einen neuen Knoten, der den hinzuzufügenden Wert enthält.
- Weisen Sie einen Verweis auf das nächste Element des neuen Knotens zu, der auf das aktuelle erste Element der Liste verweist.
- Weisen Sie dem aktuellen ersten Element der Liste einen Verweis auf einen neuen Knoten zu.
Das folgende Codebeispiel veranschaulicht das Hinzufügen eines Elements zu einer Themenliste:
Node newNode = new Node(value); // Создание нового узлаnewNode.next = firstNode; // Ссылка на следующий элемент нового узлаfirstNode = newNode; // Ссылка на новый узел как текущий первый элемент списка
Der Wert wird nun am Anfang der Liste hinzugefügt und wird zum ersten Element. Sie können diese Schritte wiederholen, um der Liste weitere Elemente hinzuzufügen.
Das Hinzufügen von Elementen zu einer Themenliste bietet Flexibilität und Effizienz bei der Arbeit mit Daten in Java.
Entfernen von Elementen aus einer Themenliste
Eine verknüpfte Liste in Java ist eine Datenstruktur, die aus Knoten besteht, von denen jeder sowohl Daten als auch einen Verweis auf den nächsten Knoten in der Liste enthält. Führen Sie die folgenden Schritte aus, um Elemente aus der Themenliste zu entfernen:
- Suchen Sie den Knoten, den Sie löschen möchten, indem Sie nach Daten oder Index suchen.
- Ändern Sie den Verweis im vorherigen Knoten so, dass er nach dem zu löschenden Knoten auf den nächsten Knoten verweist.
- Entfernen Sie den Knoten aus dem Speicher, wodurch Ressourcen frei werden.
Ein Beispiel für das Entfernen eines Elements aus einer verknüpften Liste könnte folgendermaßen aussehen:
public void deleteNode(int data) // Если узел не найденif (currentNode == null) // Удаление узла из спискаif (previousNode == null) else >In diesem Beispiel wird der Knoten mit dem angegebenen Datenwert mithilfe einer while-Schleife gesucht. Wenn ein Knoten gefunden wird, wird der Verweis im vorherigen Knoten geändert, sodass er auf den nächsten Knoten nach dem zu löschenden Knoten verweist. Der zu entfernende Knoten wird dann aus dem Speicher freigegeben.
Daher können Sie Elemente aus einer verknüpften Liste in Java entfernen, indem Sie einige einfache Schritte ausführen. Beachten Sie, dass das Entfernen von Elementen aus einer verknüpften Liste zu Änderungen an Referenzen führen kann und daher bei der Implementierung dieses Vorgangs Vorsicht geboten ist.
Konvertieren einer Liste in eine Themenliste
Führen Sie die folgenden Schritte aus, um eine Liste in eine verknüpfte Liste in Java zu konvertieren:
- Erstellen Sie ein Objekt der LinkedList-Klasse, das die verknüpfte Liste darstellt.
- Durchlaufen Sie jedes Element in der Liste und verwenden Sie die addLast() -Methode des LinkedList-Objekts, um das Element am Ende der verknüpften Liste hinzuzufügen.
List list = Arrays.asList(1, 2, 3, 4, 5);
LinkedList linkedList = new LinkedList();
for (Integer element : list)
Die Variable LinkedList enthält jetzt eine verknüpfte Liste, die aus der Liste list erstellt wurde.
Das Konvertieren einer Liste in eine Themenliste kann in vielen Fällen nützlich sein, z. B. wenn Sie ein Element aus der Mitte der Liste einfügen oder entfernen möchten.
Es ist wichtig zu beachten, dass das Konvertieren einer Liste in eine verknüpfte Liste einige Zeit in Anspruch nehmen und zusätzlichen Speicher verbrauchen kann, insbesondere bei der Arbeit mit großen Datenmengen. Daher ist es notwendig, über Ihre Bedürfnisse und Möglichkeiten nachzudenken und zu analysieren, bevor Sie eine solche Operation durchführen.
