Méthode lastIndexOf( ) de Java Vector
lastIndexOf(Object elem)est une méthode couramment utilisée en JavaVectorune méthode courante fournie par la classe, utilisée pour trouver l'indice de la dernière occurrence de l'élément spécifié dans le vecteur. Cette méthode hérite dejava.util.Vectorla classe AbstractList, et fait partie de l'implémentation de l'interface List.
Syntaxe de la méthode
public int lastIndexOf(Object o)
Paramètres de méthode
Object o: l'élément à rechercher dans le vecteur- peut être n'importe quel objet Java
- permet de passer
nullValeur
Notes
- La comparaison des éléments utilise la
equals()method - Si le vecteur contient plusieurs éléments égaux, renvoie l'indice du dernier élément correspondant.
Valeur de retour
Type de retour :
int: l'indice de la dernière occurrence de l'élément
Cas particuliers :
- Si l'élément n'existe pas dans le vecteur, renvoie
-1 - Si le vecteur est vide, toute recherche renverra
-1
Exemples de méthodes
Exemple d'utilisation de base
Exemple
import java.util.Vector;
public class VectorExample {
public static void main(String[] args) {
// Créer un Vector et ajouter des éléments
Vector<String> fruits = new Vector<>();
fruits.add("Pomme");
fruits.add("Banane");
fruits.add("Orange");
fruits.add("Apple"); // Élément en double
fruits.add("Grape");
// Trouver la dernière occurrence de "Apple"
int lastIndex = fruits.lastIndexOf("Apple");
System.out.println("Position de la dernière occurrence : " + lastIndex); // Sortie : 3
}
}
public class VectorExample {
public static void main(String[] args) {
// Créer un Vector et ajouter des éléments
Vector<String> fruits = new Vector<>();
fruits.add("Pomme");
fruits.add("Banane");
fruits.add("Orange");
fruits.add("Apple"); // Élément en double
fruits.add("Grape");
// Trouver la dernière occurrence de "Apple"
int lastIndex = fruits.lastIndexOf("Apple");
System.out.println("Position de la dernière occurrence : " + lastIndex); // Sortie : 3
}
}
Gestion des éléments inexistants
Exemple
// Continuer à utiliser le Vector fruits ci-dessus
int index = fruits.lastIndexOf("Mango");
System.out.println("Recherche d'un élément inexistant : " + index); // Sortie : -1
int index = fruits.lastIndexOf("Mango");
System.out.println("Recherche d'un élément inexistant : " + index); // Sortie : -1
Gestion des valeurs null
Exemple
fruits.add(null);
fruits.add("Peach");
fruits.add(null);
int nullIndex = fruits.lastIndexOf(null);
System.out.println("Position de la dernière occurrence de null : " + nullIndex); // Sortie : 6
fruits.add("Peach");
fruits.add(null);
int nullIndex = fruits.lastIndexOf(null);
System.out.println("Position de la dernière occurrence de null : " + nullIndex); // Sortie : 6
Principe d'implémentation de la méthode
Implémentation sous-jacente
VectorUtilise en interne un tableau pour stocker les éléments,lastIndexOf()la méthode parcourt le tableau depuis la fin vers le début pour effectuer la recherche :
Exemple
public synchronized int lastIndexOf(Object o) {
return lastIndexOf(o, elementCount-1);
}
return lastIndexOf(o, elementCount-1);
}
Complexité temporelle
- Dans le pire des cas O(n), où n est la taille du vecteur.
- Il doit parcourir tout le vecteur pour trouver l'élément.
Comparaison des méthodes associées
| Méthode | Description | Sens de recherche | Retourner Premier/Dernier |
|---|---|---|---|
indexOf(Object o) |
Trouver la première occurrence de l'élément | Du début à la fin | Premier |
lastIndexOf(Object o) |
Trouver la dernière occurrence de l'élément | D'arrière en avant | Last |
contains(Object o) |
Vérifier si l'élément existe | Du début à la fin | Premier |
Bonnes pratiques
Recommandations d'utilisation
- Utilisez-le lorsque vous devez trouver la dernière occurrence d'un élément.
- Pour les opérations de recherche fréquentes, envisagez d'utiliser
HashMapet d'autres structures de données plus efficaces - Remarque sur la sûreté des threads :
Vectoril est thread-safe
Considérations de performance
- Pour les grands
Vector, des appels fréquents à cette méthode peuvent affecter les performances - Si vous avez seulement besoin de savoir si un élément existe, utilisez
contains()la méthode est plus efficace
Questions fréquentes
Pourquoi renvoyer -1 au lieu de lever une exception ?
- Il s'agit d'une pratique conventionnelle, permettant aux appelants de gérer uniformément le cas où l'élément n'existe pas.
- et
indexOf()cohérent avec la méthode
Comment gérer la recherche d'objets personnalisés ?
- Assurez-vous que la classe personnalisée implémente correctement le
equals()method - Exemple :
Exemple
class Person {
String name;
int age;
@Override
public boolean equals(Object o) {
if (this == o) return vrai;
if (!(o instanceof Person)) return false;
Person person = (Person) o;
return age == person.age && name.equals(person.name);
}
// hashCode() doit également être redéfini
}
String name;
int age;
@Override
public boolean equals(Object o) {
if (this == o) return vrai;
if (!(o instanceof Person)) return false;
Person person = (Person) o;
return age == person.age && name.equals(person.name);
}
// hashCode() doit également être redéfini
}
Quelle est la différence avec lastIndexOf() d'ArrayList ?
- Fonctionnellement identiques
- La principale différence est
Vectorque la méthode est synchronisée (thread-safe) ArrayListla version a des performances légèrement supérieures (non synchronisée)
Java Vector