Rechercher les éléments dans LinkedList en Java

Dans ce tutoriel, on va étudier les moyens pour trouver un élément dans une LinkedList en utilisant les deux méthodes suivantes:

public indexOf(Object o): retourne l'index de la première occurrence de l'objet spécifique, sinon -1 si la liste ne contient pas cet élément.

public int lastIndexOf(Object o):  retourne l'index de la la dernière occurrence de l'objet spécifique, sinon -1 si la liste ne contient pas cet élément.

Exemple:

Voici une LinkedList qui contient des éléments de type String. On utilise indexOf() et lastIndexOf() pour chercher un String:

import java.util.LinkedList;

public class Chercher {
 
 public static void main(String[] args) {
 
 // créer une instance de LinkedList
 LinkedList linkedlist = new LinkedList();
 
 // insérér des éléments
 linkedlist.add("abc");
 linkedlist.add("abcd");
 linkedlist.add("bc");
 linkedlist.add("def");
 linkedlist.add("abcd");
 linkedlist.add("ijk");
 linkedlist.add("ghi");
 
 //trouver la première occurrence rencontrée
 int procc = linkedlist.indexOf("abcd");
 System.out.println("Première occurrence: " + procc);
 
 //trouver la dernière occurrence rencontrée
 int drocc = linkedlist.lastIndexOf("abcd");
 System.out.println("Dernière occurrence: " + drocc);
 }
}

Sortie:

First Occurrence: 1
Last Occurrence: 4