Méthode contains() de Java Vector expliquée en détail
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
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
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
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 :
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
Triez, puis utilisez la recherche binaire: Si
Vectorc'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
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
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
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 existeindexOf: Renvoie la position d'index de l'élément, ou -1 s'il n'existe pas
Exemple
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 :
containsLa méthode s'appuie surequalsla méthode de comparaison des éléments- Pour les objets personnalisés, vous devez correctement implémenter
equalsethashCodela méthode 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.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