LinkedList in Java
In diesem Schreiben enthält ein umfassender Leitfaden für die folgenden Konzepte in Bezug auf Java LinkedList:
- Was ist eine Linkedlist
- Wie man mit linkedList arbeitet
- So fügen Sie Elemente hinzu, entfernen und ändern Sie Elemente
- So greifen Sie auf Element der LinkedList zu
- So finden Sie die Größe der LinkedList
- Wie man durch eine LinkedList iteriert
- So sortieren Sie eine LinkedList
Also lasst uns anfangen!
Was ist eine Linkedlist
Die Java LinkedList speichert die Daten in einer Sequenz eines Containers und jeder Container enthält die Adresse seines angrenzenden Containers. Um die Daten zu speichern, verwendet die Java LinkedList das Konzept der doppelt verknüpften Liste. Die Java LinkedLists Verwalten Sie die Elemente/Elemente nach der Reihenfolge der Insertion, und es kann doppelte Elemente haben oder auch nicht.
Wie man mit linkedList arbeitet
Wir müssen den untergegebenen Schritten befolgen, mit denen wir arbeiten können LinkedList:
Erstens müssen wir importieren Die LinkedList Klasse von Java.Util Paket wie im untergegebenen Snippet gezeigt:
Java importieren.Util.LinkedList;Die grundlegende Syntax, um ein Objekt der zu erstellen LinkedList Klasse wird sein:
LinkedListDer obige Snippet erstellt ein Objekt vom Typ String Type der LinkedList Klasse genannt "Blumen".
Das Objekt wird auf der Grundlage des Datentyps erstellt, mit dem Sie arbeiten möchten. Zum Beispiel erstellen wir im obigen Snippet ein Objekt vom Typ String, da wir die Stringwerte speichern möchten. In ähnlicher Weise können Sie je nach Ihren Anforderungen unterschiedliche Datentypen verwenden.
Wenn Sie beispielsweise Ganzzahltypwerte speichern möchten, können Sie das Objekt der LinkedList als erstellen
LinkedListIn ähnlicher Weise können Sie auch das Objekt anderer Datentypen erstellen, müssen jedoch daran denken, dass Sie die äquivalente Wrapper -Klasse all dieser Datentypen angeben müssen.G. Ganze Zahl für int, Doppelt für doppelt und so weiter.
So fügen Sie Elemente in LinkedList hinzu
Der LinkedList Die Klasse bietet viele Methoden, die verwendet werden können, um unterschiedliche Funktionen zu erreichen. Zum Beispiel die hinzufügen() Methode kann verwendet werden, um neue Elemente in a hinzuzufügen LinkedList.
Beispiel
Im folgenden Snippet importieren wir die LinkedList -Klasse, und danach erstellen wir das Objekt der LinkedList -Klasse. Schließlich fügen wir dem verschiedenen Elemente zu den hinzu Liste durch Verwendung des Objekts der LinkedList Klasse:
Java importieren.Util.LinkedList;Public Class LinkedListExamples
public static void main (String [] args)
LinkedList
Blumen.add ("Rose");
Blumen.add ("Sonnenblume");
Blumen.add ("tulpe");
Blumen.add ("Jasmine");
Blumen.add ("daisy");
System.aus.println (Blumen);
Der folgende Screenshot zeigt den kompletten Code zusammen mit seiner Ausgabe an:
Die Ausgabe authentifiziert die Arbeit der add () -Methode, da es gelingt, die Elemente zur Liste hinzuzufügen.
Der Addfirst () Und Addlast () Methoden können verwendet werden, um die Elemente im ersten und letzten Index in einer Liste hinzuzufügen. Im Folgenden wird ein Snippet eine richtige Methode zur Verwendung dieser Methoden ausgeht:
Der Ausgang authentifiziert die Arbeit beider Methoden.
So greifen Sie zu LinkedList -Elementen zu
Der erhalten() Die Methode kann verwendet werden, um basierend auf der Indexnummer auf das einzelne Element der Liste zuzugreifen. Der GetFirst () Und getLast () Methoden können verwendet werden, um die ersten und letzten Elemente der Liste zu ändern.
Beispiel
Der folgende Code zeigt an, wie Sie auf ein Element des Zugriffs des Elements zugreifen können LinkedList:
System.aus.println (Blumen.Holen Sie sich (2));Hier verwenden wir das erhalten() Methode mit dem Objekt der LinkedList Klasse und innerhalb der GET -Methode geben wir einen Wert an 2 Sozug auf den im zweiten Index der Liste vorhandenen Wert.
In der LinkedList beginnt die Indexierung im 0. Index, und in diesem Beispiel versuchen wir, auf den 2. Index der Liste zuzugreifen, der einen Wert hält “Tulpe”. Also überprüft der Ausgang, dass die erhalten() Methode greift auf den entsprechenden Wert zu.
So entfernen Sie ein einzelnes Element von der LinkedList
Der entfernen() Die Methode kann verwendet werden, um die unnötigen Elemente aus der Liste zu löschen.
Beispiel
Überlegen wir, dass wir das dritte Punkt der LinkedList Dann müssen wir nur die Indexnummer dieses Elements an die übergeben entfernen() Methode und der Rest der Arbeit werden von der durchgeführt entfernen() Methode:
Blumen.entfernen (2);Der Code und seine jeweilige Ausgabe sind im folgenden Screenshot angezeigt:
Die Ausgabe authentifiziert die Arbeit der entfernen() Methode, wie es gelingt, den dritten Element zu löschen.
In LinkedLists die removefirst () Und removelast () Methoden können verwendet werden, um das erste und letzte Element aus einer Liste zu entfernen. Der folgende Snippet bietet die praktische Implementierung dieser Methoden sowie die jeweilige Ausgabe:
Die Ausgabe zeigt nur drei Elemente (erste und letzte Elemente ausgeschlossen) der Liste, die bestätigen, dass beide Methoden effektiv funktionieren.
So löschen Sie eine LinkedList
Die LinkedList -Klasse bietet a klar() Methode zum Entfernen aller Elemente aus der Liste. Betrachten Sie den untergegebenen Code für ein besseres Verständnis der klar() Methode.
Blumen.klar();Die Ausgabe der klaren Methode wird im folgenden Screenshot angezeigt:
Ausgabe überprüft die Arbeit der klar() Methode, wie sie alle Daten der Liste löscht.
So ändern Sie Elemente der LinkedList
Um die Elemente der Liste zu ändern/zu ändern, können wir die verwenden Satz() Methode der LinkedList Klasse.
Beispiel
Bedenken Sie, dass wir die Werte des 3. Index von „Jasmine“ auf „süße Jasmin“ ändern möchten, dann können wir es auf diese Weise tun:
Blumen.set (3, "Sweet Jasmine");Der vollständige Code und seine jeweilige Ausgabe sind im folgenden Screenshot bereitgestellt:
Die Ausgabe authentifiziert die Arbeit der Satz() Methode, die den Wert des dritten Index erfolgreich ändert.
So finden Sie die Größe der LinkedList
Der Größe() Die Methode der LinkedList -Klasse kann verwendet werden, um die Größe der Liste zu finden.
Beispiel
Das untergegebene Snippet zeigt, wie die Size () -Methode in Java funktioniert:
Blumen.Größe();Der gesamte Codierungs -Snippet und die jeweilige Ausgabe sind im folgenden Screenshot angezeigt:
Die Ausgabe überprüft die Angemessenheit der Größe() Methode.
Wie man durch LinkedList iteriert
Wir können durch eine LinkedList durch For-Loop, For-Each-Schleife, For-Each-Methode usw. iterieren.
Beispiel
In diesem Beispiel werden wir eine für die Schleife mit der Get () -Methode verwenden, um die Liste zu durchzusetzen:
für (int i = 0; i < flowers.size(); i++)System.aus.println (Blumen.bekomme ich));
Der untergegebene Screenshot bietet ein detailliertes Bild, wie Sie eine Liste mit einer für die Schleife itererieren können:
Der Ausgang authentifiziert die Arbeit der für die für die Schleife.
So sortieren Sie eine LinkedList
Java.Util bietet eine sehr nützliche Klasse mit dem Namen Sammlungen Dies liefert zahlreiche Methoden, mit denen verschiedene Funktionen durchgeführt werden können. Zum Beispiel können wir die LinkedList mit Hilfe der alphabetisch oder numerisch sortieren Sortieren() Methode der Sammlung Klasse.
Beispiel
Im folgenden Code -Snippet verwenden wir die Sortieren() Methode, um die Blumen in alphabetischer Reihenfolge zu sortieren:
Sammlungen.sortieren (Blumen);Das untergegebene Snippet zeigt den vollständigen Code und seine jeweilige Ausgabe an:
Die Ausgabe überprüft, dass die Sortieren() Die Methode bietet eine alphabetisch sortierte Liste.
Abschluss
In Java die LinkedList kann verwendet werden, indem einfach die LinkedList -Klasse von importiert wird Java.Util Paket in unserem Projekt. In Java sind mehrere Methoden verfügbar, mit denen sie arbeiten können LinkedList wie add (), remove (), set (), Methoden können zum Hinzufügen, Löschen und Ändern der verknüpften Elemente verwendet werden. Die LinkedList -Klasse bietet einige Methoden, um den ersten und letzten Index der Liste e zu zielen.G. Addfirst, getLast usw. Diese Beschreibung erklärt das Konzept von LinkedList in Java und für tiefgreifende Verständnis -Screenshots werden jedes Beispiel zur Verfügung gestellt.