En este tutorial aprenderemos a buscar elementos en LinkedList. Usaremos los dos métodos siguientes para la búsqueda de elementos.
public int indexOf(Object o)
: Devuelve el índice de la primera aparición del elemento especificado en esta lista o -1 si la lista no contiene el elemento.
public int lastIndexOf(Object o)
: Devuelve el índice de la última aparición del elemento especificado en esta lista o -1 si la lista no contiene el elemento.
Ejemplo
Aquí tenemos una LinkedList de elementos String y estamos buscando una cadena usando los métodos indexOf () y lastIndexOf () de la clase LinkedList.
import java.util.LinkedList; public class SearchInLinkedList { public static void main(String[] args) { // Step1: Create a LinkedList LinkedList<String> linkedlist = new LinkedList<String>(); // Step2: Add elements to LinkedList linkedlist.add("Tim"); linkedlist.add("Rock"); linkedlist.add("Hulk"); linkedlist.add("Rock"); linkedlist.add("James"); linkedlist.add("Rock"); //Searching first occurrence of element int firstIndex = linkedlist.indexOf("Rock"); System.out.println("First Occurrence: " + firstIndex); //Searching last occurrence of element int lastIndex = linkedlist.lastIndexOf("Rock"); System.out.println("Last Occurrence: " + lastIndex); } }
Producción:
First Occurrence: 1 Last Occurrence: 5
Referencia:
LinkedList JavaDoc