Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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

Izvori