CKTIS / Java
HashSet.contains(Object) — provjera prisutnosti elementa
`contains` provjerava sadrži li `HashSet` element jednak zadanom argumentu. Vraća `true` ili `false` bez promjene skupa.
Verzija: Java SE 21
Sintaksa
public boolean contains(Object o)
boolean present = set.contains(candidate);U Java SE 21 metoda HashSet.contains(Object) iz klase java.util.HashSet vraća true ako skup sadrži element e za koji vrijedi Objects.equals(o, e). U suprotnom vraća false. Važna je jednakost, a ne to upućuju li obje reference na isti objekt. Metoda ne dodaje niti uklanja elemente.
Parametar o ima tip Object, a ne E. Zato u HashSet<String> možeš tražiti objekt tipa Integer, iako ga ne možeš dodati metodom add. U primjeru pretraga vraća false jer objekt tipa Integer nije jednak nijednom pohranjenom znakovnom nizu. HashSet dopušta null: contains(null) vraća true samo ako skup sadrži null.
Pretraga koristi tablicu raspršivanja i traje konstantno vrijeme ako vrijednosti raspršivanja dobro raspoređuju elemente po pretincima tablice. Ako redefiniraš equals, redefiniraj i hashCode: jednaki objekti moraju imati istu vrijednost raspršivanja, ali ista vrijednost ne znači da su objekti jednaki.
Dok je objekt u skupu, ne mijenjaj podatke koji utječu na equals ili hashCode. Nakon takve promjene metoda contains možda neće pronaći ni isti objekt.
Primjeri
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));
}
}Rezultat
true false false false true
`new String("java")` namjerno stvara zaseban objekt s istim tekstom. Usporedba znakovnih nizova razlikuje velika i mala slova, pa se `"JAVA"` ne podudara. Traženje objekta tipa `Integer` dopušteno je, ali vraća `false`. Traženje `null` prije `add(null)` vraća `false`, a nakon toga `true`.
Povezane lekcije
- Java · Lekcija 55 · Osnovno · Verzija: 2