Méthode contains() de Java Vector expliquée en détail

Java Vector Java Vector


containsLa méthode estVectorune méthode très utile fournie par la classe, utilisée pour vérifier si la collection contient l'élément spécifié.

Format de syntaxe

public boolean contains(Object o)

Description du paramètre

  • o: L'élément à vérifier pour savoir s'il existe dans la collection

Valeur de retour

  • true: Si la collection contient l'élément spécifié
  • false: Si la collection ne contient pas l'élément spécifié

Comment fonctionne la méthode contains

containsLa méthode, en parcourantVectortous les éléments dans, et en utilisantequalsla méthode pour comparer chaque élément avec l'élément cible par égalité. Lorsque le premier élément correspondant est trouvé, la méthode retourne immédiatementtrue; si aucun élément correspondant n'est trouvé après avoir parcouru tous les éléments, il renvoiefalse。

Implémentation sous-jacente

Dans le code source Java,Vectordecontainsla méthode appelle en réalitéindexOfméthode :

Exemple

public boolean contains(Object o) {
    return indexOf(o, 0) >= 0;
}

indexOfLa méthode recherche l'élément à partir de la position spécifiée et renvoie son index s'il est trouvé, sinon renvoie -1.


Exemple d'utilisation

Examinons quelques exemples pratiques decontainsl'utilisation de la méthode.

Exemple 1 : Utilisation de base

Exemple

Vector<String> colors = new Vector<>();
colors.add("Red");
colors.add("Green");
colors.add("Blue");

System.out.println(colors.contains("Green"));  // Sortie : true
System.out.println(colors.contains("Yellow")); // Sortie : false

Exemple 2 : objets personnalisés

Lorsque vous utilisez des objets personnalisés, vous devez implémenter correctementequalsméthode, sinoncontainsla méthode peut ne pas fonctionner comme prévu.

Exemple

class Person {
    String name;
    int age;
   
    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
   
    @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 && Objects.equals(name, person.name);
    }
   
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

public class Main {
    public static void main(String[] args) {
        Vector<Person> people = new Vector<>();
        people.add(new Person("Alice", 25));
        people.add(new Person("Bob", 30));
       
        System.out.println(people.contains(new Person("Alice", 25)));  // Sortie : true
        System.out.println(people.contains(new Person("Charlie", 35))); // Sortie : false
    }
}

Considérations de performance

PuisqueVectorest implémentée en se basant sur un tableau,containsla complexité temporelle de la méthode est O(n), c'est-à-dire un temps linéaire. Cela signifie que, à mesure queVectorle nombre d'éléments qu'il contient augmente, le temps de recherche augmentera également de manière linéaire.

Suggestions d'optimisation

Si vous devez fréquemment effectuer des vérifications d'appartenance et que la collection est grande, vous pouvez envisager les options d'optimisation suivantes :

  1. Utilisez HashSet: Si l'ordre n'a pas d'importance et que les éléments sont uniques,HashSetdecontainsla complexité temporelle moyenne de la méthode est O(1).

    Exemple

    HashSet<String> colors = new HashSet<>();
    colors.add("Red");
    colors.add("Green");
    System.out.println(colors.contains("Green")); // Recherche rapide
  2. Triez, puis utilisez la recherche binaire: SiVectorc'est trié, vous pouvez d'abord utiliserCollections.sort()pour trier, puis utilisezCollections.binarySearch()pour effectuer la recherche, avec une complexité temporelle de O(log n).

    Exemple

    Vector<String> sortedColors = new Vector<>();
    sortedColors.add("Blue");
    sortedColors.add("Green");
    sortedColors.add("Red");
    Collections.sort(sortedColors);
    int index = Collections.binarySearch(sortedColors, "Green");
    System.out.println(index >= 0); // Sortie : true

Questions fréquentes

Q1 : La méthode contains est-elle sensible à la casse ?

Pour les chaînes de caractères,containsla méthode est sensible à la casse car elle s'appuie surequalsméthode :

Exemple

Vector<String> words = new Vector<>();
words.add("Hello");
System.out.println(words.contains("hello")); // Sortie : false

Si vous avez besoin d'une vérification insensible à la casse, vous pouvez l'implémenter comme ceci :

Exemple

boolean containsIgnoreCase(Vector<String> vector, String target) {
    for (String s : vector) {
        if (s.equalsIgnoreCase(target)) {
            return true;
        }
    }
    return false;
}

Q2 : La méthode contains peut-elle vérifier les valeurs null ?

Oui,Vectoril permet de stockernulldes valeurs, etcontainsla méthode peut vérifiernull:

Exemple

Vector<String> items = new Vector<>();
items.add(null);
System.out.println(items.contains(null)); // Sortie : true

Q3 : Quelle est la différence entre la méthode contains et la méthode indexOf ?

  • contains: Renvoie une valeur booléenne, vous indique seulement si l'élément existe
  • indexOf: Renvoie la position d'index de l'élément, ou -1 s'il n'existe pas

Exemple

Vector<String> fruits = new Vector<>();
fruits.add("Pomme");
fruits.add("Banane");

System.out.println(fruits.contains("Banana")); // Sortie : true
System.out.println(fruits.indexOf("Banana"));  // Sortie : 1

Résumé

VectordecontainsLa méthode est un outil simple mais puissant pour vérifier si un élément spécifique existe dans la collection. Comprendre son principe de fonctionnement et ses caractéristiques de performance est très important pour écrire du code Java efficace. Retenez les points suivants :

  1. containsLa méthode s'appuie surequalsla méthode de comparaison des éléments
  2. Pour les objets personnalisés, vous devez correctement implémenterequalsethashCodela méthode
  3. containsLa complexité temporelle de la méthode est O(n) ; pour les grandes collections, vous devrez peut-être envisager des structures de données plus efficaces.
  4. VectorElle est thread-safe, mais si la sûreté des threads n'est pas nécessaire,ArrayListpeut être un meilleur choix

En utilisant raisonnablementcontainsla méthode, vous pouvez gérer et interroger les données de la collection plus efficacement.

Java Vector Java Vector

Autres extensions