Heim  >  Artikel  >  Java  >  Fügen Sie Elemente am Anfang von LinkedList hinzu, indem Sie die Java-Funktion LinkedList.addFirst() verwenden

Fügen Sie Elemente am Anfang von LinkedList hinzu, indem Sie die Java-Funktion LinkedList.addFirst() verwenden

王林
王林Original
2023-07-25 21:34:451419Durchsuche

Verwenden Sie die Java-Funktion LinkedList.addFirst(), um Elemente am Anfang von LinkedList hinzuzufügen.

In der Java-Programmierung ist LinkedList eine häufig verwendete Datenstruktur, die bei der Datenverarbeitung sehr praktisch ist. LinkedList ist eine doppelt verknüpfte Liste, die sich am Anfang und am Ende sehr effizient bedienen lässt.

In LinkedList können wir die Funktion addFirst() verwenden, um Elemente am Anfang der verknüpften Liste hinzuzufügen. Diese Funktion kann einen Parameter akzeptieren, nämlich das hinzuzufügende Element. Unten sehen Sie ein Beispiel, das zeigt, wie Sie mit der Funktion addFirst() Elemente am Anfang einer LinkedList hinzufügen.

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> linkedList = new LinkedList<>();

    // 向链表的开头添加元素
    linkedList.addFirst("Element 1");
    linkedList.addFirst("Element 2");
    linkedList.addFirst("Element 3");

    // 打印链表中的元素
    System.out.println("LinkedList: " + linkedList);
  }
}

Im obigen Code erstellen wir zunächst ein leeres LinkedList-Objekt. Verwenden Sie dann dreimal die Funktion addFirst(), um drei Elemente am Anfang der verknüpften Liste hinzuzufügen, nämlich „Element 1“, „Element 2“ und „Element 3“. Zum Schluss drucken wir die Elemente in der verknüpften Liste aus.

Führen Sie diesen Code aus und wir erhalten die folgende Ausgabe:

LinkedList: [Element 3, Element 2, Element 1]

Wie Sie sehen können, haben wir mit der Funktion addFirst() erfolgreich ein Element am Anfang der LinkedList hinzugefügt und die Position des neu hinzugefügten Elements in der verknüpften Liste ermittelt Die Liste spiegelt die hinzugefügte Reihenfolge wider.

Es ist zu beachten, dass bei Verwendung der Funktion addFirst() zum Hinzufügen von Elementen am Anfang von LinkedList die zeitliche Komplexität des Additionsvorgangs O(1) beträgt, da es sich bei LinkedList um eine doppelt verknüpfte Liste handelt, was davon nicht beeinflusst wird Länge der verknüpften Liste. Dies macht LinkedList ideal für häufige Hinzufügungen und Löschungen am Anfang und Ende.

Zusammenfassend können wir die Funktion addFirst() von LinkedList in Java verwenden, um Elemente am Anfang der verknüpften Liste hinzuzufügen. Durch diese Funktion können wir leicht erkennen, dass am Anfang Elemente hinzugefügt werden müssen, und dank der Eigenschaften von LinkedList ist auch die Effizienz des Additionsvorgangs sehr hoch. Ob bei der Datenverarbeitung oder der Algorithmusimplementierung, die Funktion addFirst() von LinkedList ist ein sehr nützliches Werkzeug.

Das obige ist der detaillierte Inhalt vonFügen Sie Elemente am Anfang von LinkedList hinzu, indem Sie die Java-Funktion LinkedList.addFirst() verwenden. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn