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