Поиск элементов в LinkedList в Java
В этом уроке мы рассмотрим способы найти элемент в LinkedList используя следующие два метода:public indexOf(Object o): возвращает индекс первого вхождения конкретного объекта, в противном случае -1, если список не содержит этого элемента.
public int lastIndexOf(Object o): возвращает индекс последнего вхождения конкретного объекта, в противном случае -1, если список не содержит этого элемента.
Example:
Вот LinkedList, содержащий элементы String. Мы используем indexOf() и lastIndexOf() для поиска String:
import java.util.LinkedList;Output:
public class Search {
public static void main(String[] args) {
// создаем экземпляр LinkedList
LinkedListlinkedlist = new LinkedList ();
// вставляем elements
linkedlist.add("abc");
linkedlist.add("abcd");
linkedlist.add("bc");
linkedlist.add("def");
linkedlist.add("abcd");
linkedlist.add("ijk");
linkedlist.add("ghi");
//находим первое встречное вхождение
int procc = linkedlist.indexOf("abcd");
System.out.println("Первое вхождение: " + procc);
//находим последнее встречающееся вхождение
int drocc = linkedlist.lastIndexOf("abcd");
System.out.println("Последнее вхождение: " + drocc);
}
}
Первое вхождение: 1
Последнее вхождение: 4