Verwenden Sie die Methode size() der Klasse LinkedList, um die Anzahl der Elemente in der verknüpften Liste abzurufen

Verwenden Sie die size()-Methode der LinkedList-Klasse, um die Anzahl der Elemente in der verknüpften Liste zu ermitteln.

LinkedList ist eine Implementierungsklasse für doppelt verknüpfte Listen im Java-Sammlungsframework. Sie bietet eine Reihe von Methoden zum bequemen Betrieb verknüpfter Listen. Unter anderem kann die Methode size() verwendet werden, um die Anzahl der im LinkedList-Objekt gespeicherten Elemente zu ermitteln.

Sehen wir uns unten einen Beispielcode an, um zu demonstrieren, wie man die size()-Methode von LinkedList verwendet, um die Anzahl der Elemente in der verknüpften Liste zu ermitteln:

import java.util.LinkedList;

public class LinkedListExample {
    public static void main(String[] args) {
        // 创建一个LinkedList对象
        LinkedList<String> linkedList = new LinkedList<>();

        // 向链表中添加元素
        linkedList.add("Java");
        linkedList.add("Python");
        linkedList.add("C++");

        // 使用size()方法获取链表中的元素数量
        int size = linkedList.size();

        // 输出元素数量
        System.out.println("链表中的元素数量为：" + size);
    }
}

Wenn wir den obigen Code ausführen, können wir die folgende Ausgabe erhalten:

链表中的元素数量为：3

Im obigen Beispiel erstellen wir zunächst ein leeres LinkedList-Objekt. Anschließend wurden mit der Methode add() drei Elemente zur verknüpften Liste hinzugefügt: „Java“, „Python“ und „C++“. Schließlich erhalten wir durch den Aufruf der Methode size() die Anzahl der Elemente in der verknüpften Liste und geben das Ergebnis an die Konsole aus.

Es ist zu beachten, dass die zeitliche Komplexität der size()-Methode O(1) ist, d. h. sie nimmt nicht zu, wenn die Anzahl der Elemente in der verknüpften Liste zunimmt. Dies liegt daran, dass die zugrunde liegende Implementierung von LinkedList eine bidirektionale verknüpfte Liste verwendet, die die Länge der verknüpften Liste durch Pflege einer Variablen aufzeichnet. Daher kann die Methode size() das Ergebnis in konstanter Zeit zurückgeben, unabhängig davon, wie viele Elemente die verknüpfte Liste enthält.

Zusammenfassend lässt sich sagen, dass die Verwendung der size()-Methode von LinkedList problemlos die Anzahl der Elemente in der verknüpften Liste ermitteln kann, unabhängig von der Anzahl der Elemente in der verknüpften Liste. Dies ist sehr nützlich, wenn wir beim Arbeiten mit der verknüpften Liste die Größe kennen müssen. Ich hoffe, dieser Artikel kann Ihnen helfen, die Methode zum Ermitteln der Anzahl von Elementen mithilfe von LinkedList besser zu verstehen.

Das obige ist der detaillierte Inhalt vonVerwenden Sie die Methode size() der Klasse LinkedList, um die Anzahl der Elemente in der verknüpften Liste abzurufen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!