CKTIS / Java
HashSet.contains(Object) — preverjanje prisotnosti elementa
`contains` preveri, ali `HashSet` vsebuje element, ki je po vrednosti enak argumentu. Vrne `true` ali `false`, ne da bi spremenil množico.
Različica: Java SE 21
Sintaksa
public boolean contains(Object o)
boolean present = set.contains(candidate);V Java SE 21 metoda HashSet.contains(Object) iz razreda java.util.HashSet vrne true, če množica vsebuje element e, za katerega velja Objects.equals(o, e). Sicer vrne false. Pomembna je enakost, ne to, ali se oba sklica nanašata na isti objekt. Metoda ne doda niti ne odstrani nobenega elementa.
Parameter o je tipa Object, ne E. Zato lahko v HashSet<String> iščeš objekt tipa Integer, čeprav ga z metodo add ne moreš dodati. V primeru je rezultat false, ker objekt tipa Integer ni enak nobenemu shranjenemu nizu. HashSet dovoljuje null: contains(null) vrne true samo, če množica vsebuje null.
Iskanje uporablja zgoščevalno tabelo in traja konstanten čas, če zgoščevalne vrednosti dobro porazdelijo elemente po predalih tabele. Če prepišeš metodo equals, prepiši tudi hashCode: enaki objekti morajo imeti isto zgoščevalno vrednost, vendar ista zgoščevalna vrednost še ne pomeni, da sta objekta enaka.
Dokler je objekt v množici, ne spreminjaj podatkov, ki vplivajo na equals ali hashCode. Po takšni spremembi metoda contains morda ne bo našla niti istega objekta.
Primeri
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")` namenoma ustvari ločen objekt z enakim besedilom. Primerjava nizov razlikuje med velikimi in malimi črkami, zato se `"JAVA"` ne ujema. Iskanje objekta tipa `Integer` je veljavno, vendar vrne `false`. Iskanje `null` pred `add(null)` vrne `false`, po njem pa `true`.
Povezane lekcije
- Java · Lekcija 55 · Osnovna · Različica: 2