Java Vector contains()-Methode ausführlich erklärt

Java Vector Java Vector


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ält
  • false: 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

public boolean contains(Object o) {
    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

Vector<String> colors = new Vector<>();
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

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 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:

  1. 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
  2. Sortieren und dann binäre Suche verwenden: WennVectores 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

Vector<String> words = new Vector<>();
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

boolean containsIgnoreCase(Vector<String> vector, String target) {
    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

Vector<String> items = new Vector<>();
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 existiert
  • indexOf: Gibt die Indexposition des Elements zurück oder -1, wenn es nicht existiert

Beispiel

Vector<String> fruits = new Vector<>();
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:

  1. containsDie Methode stützt sich aufequalsdie Methode für den Elementvergleich
  2. Für benutzerdefinierte Objekte müssen Sie korrekt implementierenequalsundhashCodedie Methode
  3. containsDie Zeitkomplexität der Methode ist O(n); bei großen Sammlungen müssen Sie möglicherweise effizientere Datenstrukturen in Betracht ziehen.
  4. 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 Java Vector

Andere Erweiterungen