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