Analyse des LinkedList -Prinzipscode in Java

In der Hauptforschung in diesem Artikel geht es um das LinkedList -Prinzip in Java, das wie folgt eingeführt wird.

Zusammenfassend verwendet die LinkedList in Java tatsächlich Zwei-Wege-verknüpfte Listen, und der grundlegende Betrieb von LinkedList ist der Betrieb von verknüpften Listen mit zwei Wegen.

Es ist deutlich zu erkennen, dass jedes Element in der verknüpften Liste einem Knoten entspricht und der Knoten drei Teile enthält, einer die Referenz des vorherigen Knotens, einer der Inhalt des Elements und eine Referenz des nächsten Knotens.

Das Hinzufügen von Elementen zu einer verknüpften Liste besteht darin, am Ende der verknüpften Liste einen Knoten hinzuzufügen

 void linkLast (e e) {endgültiger Knoten <e> l = last; endgültiger Knoten <E> newnode = neuer Knoten <> (l, e, null); last = newnode; if (l == null) first = newnode; sonst l.next = newnode; Größe ++; ModCount ++; }

Erster Schritt:

 endgültiger Knoten <e> l = zuletzt;

Schritt 2:

 endgültiger Knoten <E> newnode = neuer Knoten <> (l, e, null);

Schritt 3:

 last = newnode;

Schritt 4:

 L.Next = newnode;

Andere Operationen wie das Erhalten von verknüpften Listenelementen sind im Grunde genommen gleich und alle grundlegenden Operationen von verknüpften Listen mit zwei Wege.

Zusammenfassen

Das obige ist der gesamte Inhalt dieses Artikels über das Parsen des LinkedList -Prinzipscode in Java, und ich hoffe, dass es für alle hilfreich sein wird. Interessierte Freunde können weiterhin auf andere verwandte Themen auf dieser Website verweisen. Wenn es Mängel gibt, hinterlassen Sie bitte eine Nachricht, um darauf hinzuweisen. Vielen Dank an Freunde für Ihre Unterstützung für diese Seite!