Java Vector contains()-Methode ausführlich erklärt
containsDie Methode istVectoreine sehr nützliche Methode, die von der Klasse bereitgestellt wird und dazu dient zu prüfen, ob die Sammlung das angegebene Element enthält.
Syntaxformat
public boolean contains(Object o)
Parameterbeschreibung
o: Das Element, dessen Existenz in der Sammlung geprüft werden soll
Rückgabewert
true: Wenn die Sammlung das angegebene Element enthältfalse: Wenn die Sammlung das angegebene Element nicht enthält
Wie die contains-Methode funktioniert
containsDie Methode durchläuftVectoralle Elemente in, und verwendetequalsdie Methode, um jedes Element mit dem Zielelement auf Gleichheit zu vergleichen. Wenn das erste übereinstimmende Element gefunden wird, gibt die Methode sofort zurücktrue; wenn nach dem Durchlaufen aller Elemente kein übereinstimmendes Element gefunden wird, gibt sie zurückfalse。
Zugrunde liegende Implementierung
Im Java-Quellcode,Vectorvoncontainsruft die Methode tatsächlich aufindexOfMethode:
Beispiel
return indexOf(o, 0) >= 0;
}
indexOfDie Methode sucht das Element beginnend bei der angegebenen Position und gibt seinen Index zurück, wenn es gefunden wird, andernfalls gibt sie -1 zurück.
Anwendungsbeispiel
Werfen wir einen Blick auf einige praktische Beispiele fürcontainsdie Verwendung der Methode.
Beispiel 1: Grundlegende Verwendung
Beispiel
colors.add("Red");
colors.add("Green");
colors.add("Blue");
System.out.println(colors.contains("Green")); // Ausgabe: true
System.out.println(colors.contains("Yellow")); // Ausgabe: false
Beispiel 2: Benutzerdefinierte Objekte
Bei der Verwendung benutzerdefinierter Objekte müssen Sie korrekt implementierenequalsMethode, andernfallscontainsfunktioniert die Methode möglicherweise nicht wie erwartet.
Beispiel
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 wahr;
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))); // Ausgabe: true
System.out.println(people.contains(new Person("Charlie", 35))); // Ausgabe: false
}
}
Leistungsüberlegungen
DaVectorist auf Basis eines Arrays implementiert,containsdie Zeitkomplexität der Methode ist O(n), d. h. lineare Zeit. Das bedeutet, wennVectordie Anzahl der Elemente darin zunimmt, wird auch die Suchzeit linear zunehmen.
Optimierungsvorschläge
Wenn Sie häufig Prüfungen auf Enthaltensein durchführen müssen und die Sammlung groß ist, können Sie die folgenden Optimierungsmöglichkeiten in Betracht ziehen:
Verwenden Sie HashSet: Wenn die Reihenfolge nicht wichtig ist und die Elemente eindeutig sind,
HashSetvoncontainsDie durchschnittliche Zeitkomplexität der Methode beträgt O(1).Beispiel
HashSet<String> colors = new HashSet<>();
colors.add("Red");
colors.add("Green");
System.out.println(colors.contains("Green")); // Schnelles Nachschlagen
Sortieren und dann binäre Suche verwenden: Wenn
Vectores sortiert ist, können Sie zuerst verwendenCollections.sort()zum Sortieren, dann verwendenCollections.binarySearch()um die Suche durchzuführen, mit einer Zeitkomplexität von O(log n).Beispiel
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); // Ausgabe: true
Häufig gestellte Fragen
Frage 1: Unterscheidet die Methode contains zwischen Groß- und Kleinschreibung?
Bei Strings,containsDie Methode ist groß-/kleinschreibungssensitiv, weil sie aufequalsMethode:
Beispiel
words.add("Hello");
System.out.println(words.contains("hello")); // Ausgabe: false
Wenn Sie eine Prüfung ohne Berücksichtigung der Groß-/Kleinschreibung benötigen, können Sie sie so implementieren:
Beispiel
for (String s : vector) {
if (s.equalsIgnoreCase(target)) {
return true;
}
}
return false;
}
F2: Kann die Methode contains auf null-Werte prüfen?
Ja,Vectores ermöglicht das SpeichernnullWerte, undcontainsdie Methode kann prüfennull:
Beispiel
items.add(null);
System.out.println(items.contains(null)); // Ausgabe: true
F3: Was ist der Unterschied zwischen der Methode contains und der Methode indexOf?
contains: Gibt einen boolean-Wert zurück, sagt nur, ob das Element existiertindexOf: Gibt die Indexposition des Elements zurück oder -1, wenn es nicht existiert
Beispiel
fruits.add("Apfel");
fruits.add("Banane");
System.out.println(fruits.contains("Banana")); // Ausgabe: true
System.out.println(fruits.indexOf("Banana")); // Ausgabe: 1
Zusammenfassung
VectorvoncontainsDie Methode ist ein einfaches, aber leistungsstarkes Werkzeug, um zu prüfen, ob ein bestimmtes Element in der Sammlung vorhanden ist. Das Verständnis ihrer Funktionsweise und Leistungsmerkmale ist sehr wichtig, um effizienten Java-Code zu schreiben. Beachten Sie die folgenden Punkte:
containsDie Methode stützt sich aufequalsdie Methode für den Elementvergleich- Für benutzerdefinierte Objekte müssen Sie korrekt implementieren
equalsundhashCodedie Methode containsDie Zeitkomplexität der Methode ist O(n); bei großen Sammlungen müssen Sie möglicherweise effizientere Datenstrukturen in Betracht ziehen.VectorSie ist threadsicher, aber wenn Threadsicherheit nicht benötigt wird,ArrayListkann eine bessere Wahl sein
Durch die sinnvolle Verwendungcontainsder Methode können Sie die Daten in der Sammlung effektiver verwalten und abfragen.
Java Vector