Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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

Zdroje