Suchen Sie nach Elementen in LinkedList in Java
In diesem Tutorial sehen wir uns an, wie Sie Suchen eines Elements in einer LinkedList mit den folgenden beiden Methoden:public indexOf(Object o): gibt den Index des ersten Vorkommens des spezifischen Objekts zurück, andernfalls -1, wenn die Liste dieses Element nicht enthält.
public int lastIndexOf(Objekt o): Gibt den Index des letzten Vorkommens des spezifischen Objekts zurück, andernfalls -1, wenn die Liste dieses Element nicht enthält.
Beispiel:
Hier ist eine LinkedList, die String-Elemente enthält. Wir verwenden indexOf() und lastIndexOf() nach einem String:
import java.util.LinkedList;Output:
public class Search {
public static void main(String[] args) {
// Erstellen einer Instanz von LinkedList
LinkedListlinkedlist = new LinkedList ();
// Elemente einfügen
linkedlist.add("abc");
linkedlist.add("abcd");
linkedlist.add("bc");
linkedlist.add("def");
linkedlist.add("abcd");
linkedlist.add("ijk");
linkedlist.add("ghi");
//Finden Sie das erste gefundene Vorkommen
int procc = linkedlist.indexOf("abcd");
System.out.println("Erstes Vorkommen: " + procc);
//das letzte gefundene Vorkommen finden
int drocc = linkedlist.lastIndexOf("abcd");
System.out.println("Letztes Vorkommen: " + drocc);
}
}
Erstes Vorkommen: 1
Letztes Vorkommen: 4