CKTIS / Java
HashSet.contains(Object) — overenie prítomnosti prvku
`contains` overí, či `HashSet` obsahuje prvok rovný zadanému argumentu. Vráti `true` alebo `false` bez toho, aby zmenila množinu.
Verzia: Java SE 21
Syntax
public boolean contains(Object o)
boolean present = set.contains(candidate);V Java SE 21 metóda HashSet.contains(Object) z triedy java.util.HashSet vráti true, ak množina obsahuje prvok e, pre ktorý platí Objects.equals(o, e). Inak vráti false. Rozhoduje rovnosť, nie to, či obe referencie odkazujú na ten istý objekt. Metóda žiadny prvok nepridáva ani neodoberá.
Parameter o má typ Object, nie E. Preto môžeš v HashSet<String> hľadať objekt typu Integer, hoci ho nemôžeš vložiť metódou add. V príklade vyhľadávanie vráti false, pretože objekt typu Integer sa nerovná žiadnemu uloženému reťazcu. HashSet povoľuje null: contains(null) vráti true, len ak množina obsahuje null.
Vyhľadávanie používa hašovaciu tabuľku a trvá konštantný čas, ak hašovacie kódy dobre rozdeľujú prvky medzi jej priehradky. Ak prepisuješ equals, prepíš aj hashCode: rovnaké objekty musia mať rovnaký hašovací kód, ale zhodný kód neznamená, že sa objekty rovnajú.
Kým je objekt v množine, nemeň údaje, ktoré ovplyvňujú equals alebo hashCode. Po takej zmene nemusí contains nájsť ani ten istý objekt.
Prí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ýsledok
true false false false true
`new String("java")` zámerne vytvorí samostatný objekt s rovnakým textom. Pri porovnávaní reťazcov záleží na veľkosti písmen, takže `"JAVA"` sa nezhoduje. Objekt typu `Integer` môžeš hľadať, ale výsledkom je `false`. Vyhľadanie `null` vráti pred `add(null)` hodnotu `false` a po ňom `true`.
Súvisiace lekcie
- Java · Lekcia 55 · Základná · Verzia: 2