Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

HashSet.contains(Object) — sprawdzanie obecności elementu

Metoda `contains` sprawdza, czy `HashSet` zawiera element równy podanemu argumentowi. Zwraca `true` albo `false` i nie zmienia zbioru.

Wersja: Java SE 21

Składnia

public boolean contains(Object o)
boolean present = set.contains(candidate);

W Java SE 21 metoda HashSet.contains(Object) z klasy java.util.HashSet zwraca true, jeśli zbiór zawiera element e, dla którego Objects.equals(o, e) jest prawdą. W przeciwnym razie zwraca false. Liczy się równość, a nie to, czy obie referencje wskazują ten sam obiekt. Metoda niczego nie dodaje ani nie usuwa.

Parametr o ma typ Object, a nie E. Dlatego w zbiorze HashSet<String> można sprawdzić obecność obiektu Integer, choć nie można go dodać przez add. W przykładzie takie sprawdzenie zwraca false, bo Integer nie jest równy żadnemu z przechowywanych napisów. HashSet dopuszcza null: contains(null) zwraca true tylko wtedy, gdy zbiór zawiera null.

Wyszukiwanie korzysta z tablicy mieszającej i działa w czasie stałym, jeśli kody mieszające dobrze rozkładają elementy między jej kubełkami. Gdy nadpisujesz equals, nadpisz też hashCode: równe obiekty muszą mieć ten sam kod, ale jednakowy kod nie oznacza równości.

Dopóki obiekt jest w zbiorze, nie zmieniaj danych, od których zależy equals lub hashCode. Po takiej zmianie contains może nie znaleźć nawet tego samego obiektu.

Przykłady

import java.util.HashSet;

public class Main {
    public static void main(String[] args) {
        HashSet<String> words = new HashSet<>();
        words.add("java");

        System.out.println(words.contains(new String("java")));
        System.out.println(words.contains("JAVA"));
        System.out.println(words.contains(Integer.valueOf(42)));
        System.out.println(words.contains(null));

        words.add(null);
        System.out.println(words.contains(null));
    }
}

Wynik

true
false
false
false
true

`new String("java")` celowo tworzy osobny obiekt o tej samej treści. Porównanie napisów rozróżnia wielkość liter, więc `"JAVA"` nie pasuje. Zapytanie o `Integer` jest dozwolone, ale zwraca `false`. Sprawdzenie `null` zwraca najpierw `false`, a po `add(null)` — `true`.

Powiązane lekcje

  • Java · Lekcja 55 · Podstawowy · Wersja: 2

Źródła