Verwenden Sie die Methode indexOf() der Klasse LinkedList, um den Index eines Elements in der verknüpften Liste abzurufen

Verwenden Sie die indexOf()-Methode der LinkedList-Klasse, um den Index des Elements in der verknüpften Liste abzurufen.

LinkedList ist eine der am häufigsten verwendeten Implementierungsklassen für verknüpfte Listen in Java. Es bietet eine Reihe praktischer Methoden zum Hinzufügen, Löschen und Durchlaufen von Elementen in der verknüpften Liste. Unter anderem kann die Methode indexOf(Object o) verwendet werden, um den Index des angegebenen Elements in der verknüpften Liste abzurufen.

In der LinkedList-Klasse ist die Länge der verknüpften Liste nicht festgelegt und Elemente können nach Bedarf dynamisch hinzugefügt oder gelöscht werden. Dies unterscheidet sich von einem Array, das eine feste Länge hat. Wenn Elemente hinzugefügt oder gelöscht werden, muss das Array möglicherweise häufig erweitert oder verkleinert werden. Daher bietet die LinkedList-Klasse in bestimmten Szenarien offensichtliche Vorteile.

Mit der Methode indexOf(Object o) können Sie problemlos den Index des angegebenen Elements in der verknüpften Liste abrufen. Der Prototyp dieser Methode ist:

int indexOf(Object o)

Ihr Rückgabewert ist der Index des ersten Vorkommens des angegebenen Elements in der verknüpften Liste. Wenn das Element nicht in der verknüpften Liste vorhanden ist, ist -1 zurückgegeben.

Das Folgende ist ein Beispielcode, um zu veranschaulichen, wie die indexOf()-Methode von LinkedList verwendet wird:

import java.util.LinkedList;

public class LinkedListExample {

   public static void main(String[] args) {
   
      LinkedList<String> linkedList = new LinkedList<>();
      
      // 添加元素
      linkedList.add("元素1");
      linkedList.add("元素2");
      linkedList.add("元素3");
      linkedList.add("元素4");
      linkedList.add("元素5");
      
      // 获取元素的索引
      int index = linkedList.indexOf("元素3");
      System.out.println("元素3的索引为：" + index);
      
      // 查找不存在的元素
      int notFoundIndex = linkedList.indexOf("元素6");
      System.out.println("元素6的索引为：" + notFoundIndex);
   }
}

Führen Sie den obigen Code aus. Das Ausgabeergebnis ist:

Der Index von Element 3 ist: 2
Der Index von Element 6 ist: -1

From Aus der Ausgabe ist ersichtlich, dass der Index des Elements „Element 3“ in der verknüpften Liste 2 ist, das Element „Element 6“ jedoch nicht in der verknüpften Liste vorhanden ist, sodass der Rückgabewert lautet -1.

Verwenden Sie die Methode indexOf() der Klasse LinkedList, um auf einfache Weise den Index des angegebenen Elements in der verknüpften Liste abzurufen. Seine zeitliche Komplexität beträgt O(n), wobei n die Länge der verknüpften Liste ist. In praktischen Anwendungen können wir basierend darauf, ob der Rückgabewert -1 ist, feststellen, ob das Element in der verknüpften Liste vorhanden ist, und eine entsprechende Verarbeitung durchführen.

Kurz gesagt ist LinkedList eine gute Wahl für Szenarien, die das häufige Hinzufügen und Löschen von Elementen erfordern. Die Methode indexOf() kann verwendet werden, um auf einfache Weise den Index des angegebenen Elements in der verknüpften Liste abzurufen, um die Elemente in der verknüpften Liste zu lokalisieren und zu bedienen.

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