Méthode indexOf() de Java Vector
indexOf(Object elem)est en JavaVectorune méthode courante fournie par la classe, utilisée pour trouver la position de la première occurrence de l'élément spécifié dans le vecteur. Si le vecteur ne contient pas l'élément, elle renvoie -1.
Syntaxe de la méthode
public int indexOf(Object elem)
Paramètres de méthode
| Nom du paramètre | Type de paramètre | Description |
|---|---|---|
elem |
Object | L'élément à rechercher dans le vecteur |
Valeur de retour
| Type de valeur de retour | Description |
|---|---|
| int | Renvoie la position d'index de la première occurrence de l'élément spécifié ; renvoie -1 si le vecteur ne contient pas l'élément |
Caractéristiques de la méthode
Recherche linéaire
indexOf()La méthode commence par le premier élément du vecteur et effectue une recherche linéaire un par un jusqu'à ce qu'elle trouve un élément correspondant ou ait parcouru tout le vecteur.
Comparaison d'éléments
Cette méthode utilise laequals()méthode pour déterminer si les éléments sont égaux. Par conséquent, pour les objets personnalisés, vous devez correctement redéfinir laequals()méthode pour obtenir les résultats attendus.
Complexité temporelle
Comme il s'agit d'une recherche linéaire, la complexité temporelle de cette méthode est O(n), où n est la taille du vecteur.
Exemples d'utilisation
Utilisation de base
Exemple
public class VectorIndexOfExample {
public static void main(String[] args) {
// Créer un Vector
Vector<String> fruits = new Vector<>();
fruits.add("Pomme");
fruits.add("Banane");
fruits.add("Orange");
fruits.add("Banana"); // Éléments en double
// Trouver la position de l'élément
int index1 = fruits.indexOf("Banana");
System.out.println("Position de la première occurrence de Banana : " + index1); // Affiche 1
int index2 = fruits.indexOf("Grape");
System.out.println("Position de Grape : " + index2); // Affiche -1
}
}
Recherche d'objet personnalisé
Exemple
class Person {
private String name;
private int age;
public Person(String name, int age) {
this.name = name;
this.age = age;
}
// Redéfinir la méthode equals
@Override
public boolean equals(Object obj) {
if (this == obj) return vrai;
if (obj == null || getClass() != obj.getClass()) return false;
Person person = (Person) obj;
return age == person.age && name.equals(person.name);
}
}
public class CustomObjectExample {
public static void main(String[] args) {
Vector<Person> people = new Vector<>();
people.add(new Person("Alice", 25));
people.add(new Person("Bob", 30));
// Trouver l'objet Person
Person target = new Person("Bob", 30);
int index = people.indexOf(target);
System.out.println("Position de Bob : " + index); // Affiche 1
}
}
Notes
Gestion des valeurs null:
VectorPeut contenir des éléments null ; vous pouvez utiliserindexOf(null)pour trouver la position des éléments null.Considérations sur les performances: Pour les grands vecteurs, l'utilisation fréquente de
indexOf()peut entraîner des problèmes de performance car il doit parcourir tout le vecteur.Sécurité des threads:
Vectorest sûr pour les threads,indexOf()méthode peut être utilisée en toute sécurité dans un environnement multithread.Différences par rapport à ArrayList:
ArrayLista également une méthode similaireindexOf()méthode, maisVectorméthode est synchronisée, tandis queArrayListn'est pas.
Méthodes associées
| Méthode | Description |
|---|---|
lastIndexOf(Object elem) |
Renvoie la position de la dernière occurrence de l'élément spécifié |
contains(Object elem) |
Vérifie si le vecteur contient l'élément spécifié |
get(int index) |
Obtient l'élément à la position spécifiée |
Résumé
Vector.indexOf(Object elem)est une méthode simple mais pratique pour trouver la position d'un élément dans un vecteur. Comprendre son principe de fonctionnement et ses caractéristiques est très important pour utiliser efficacement laVectorcollection. N'oubliez pas de gérer correctement les objets personnalisésequals()méthode, et faites attention à l'impact sur les performances lors du traitement de grandes quantités de données.
Java Vector