Méthode indexOf() de Java Vector

Java Vector 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

import java.util.Vector;

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

import java.util.Vector;

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

  1. Gestion des valeurs null:VectorPeut contenir des éléments null ; vous pouvez utiliserindexOf(null)pour trouver la position des éléments null.

  2. Considérations sur les performances: Pour les grands vecteurs, l'utilisation fréquente deindexOf()peut entraîner des problèmes de performance car il doit parcourir tout le vecteur.

  3. 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.

  4. 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 Java Vector

Autres extensions