CKTIS / Java
HashSet.contains(Object) — ověření přítomnosti prvku
`contains` ověří, zda `HashSet` obsahuje prvek rovný zadanému argumentu. Vrací `true` nebo `false`, aniž by množinu měnila.
Verze: Java SE 21
Syntaxe
public boolean contains(Object o)
boolean present = set.contains(candidate);V Java SE 21 metoda HashSet.contains(Object) ze třídy java.util.HashSet vrací true, pokud množina obsahuje prvek e, pro který je Objects.equals(o, e) pravda. Jinak vrací false. Rozhoduje rovnost, nikoli to, zda obě reference ukazují na tentýž objekt. Metoda žádný prvek nepřidává ani neodebírá.
Parametr o má typ Object, nikoli E. V HashSet<String> tedy můžeš hledat objekt typu Integer, i když ho nemůžeš vložit metodou add. V příkladu hledání vrátí false, protože objekt typu Integer se nerovná žádnému uloženému řetězci. HashSet připouští null: contains(null) vrací true, jen pokud množina obsahuje null.
Vyhledávání používá hašovací tabulku a trvá konstantní čas, pokud hašovací kódy dobře rozdělují prvky mezi její přihrádky. Pokud přepisuješ equals, přepiš i hashCode: rovné objekty musí mít stejný hašovací kód, ale shodný kód neznamená, že jsou objekty rovné.
Dokud je objekt v množině, neměň údaje, které ovlivňují equals nebo hashCode. Po takové změně nemusí contains najít ani tentýž objekt.
Příklady
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));
}
}Výsledek
true false false false true
`new String("java")` záměrně vytvoří samostatný objekt se stejným textem. Porovnání řetězců rozlišuje velká a malá písmena, takže `"JAVA"` neodpovídá. Objekt typu `Integer` lze hledat, ale výsledkem je `false`. Hledání `null` vrátí před `add(null)` hodnotu `false` a po něm `true`.
Související lekce
- Java · Lekce 55 · Základní · Verze: 2