CKTIS / Java
util.HashSet: praktični priročnik
util.HashSet: praktični priročnik: HashSet<E> je množica na osnovi HashMap, ki obdrži en element po equals in hashCode, dovoljuje null ter ne določa vrstnega reda.
Različica: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Sintaksa
java.util.HashSetHashSet je množica na osnovi HashMap, ki obdrži en element po equals in hashCode, dovoljuje null ter ne določa vrstnega reda.
Uporabi ga za hitro preverjanje članstva in odstranjevanje dvojnikov, ko vrstni red rezultata ni del pogodbe.
Ni sinhroniziran; sprememba elementa, ki po vstavitvi spremeni equals ali hashCode, lahko pokvari contains in remove.
add, remove in contains so ob dobrem hashanju povprečno konstantni; iteracija je odvisna od size plus capacity, fail-fast pa deluje le best effort.
Primer uporabi dokumentirani element v majhnem determinističnem programu in primerja natančen standardni izhod.
Primeri
public class Main {
public static void main(String[] args) throws Exception {
var set = new java.util.HashSet<String>();
set.add("a");
set.add("a");
System.out.println(set.size());
}
}
Rezultat
1
Primer uporabi dokumentirani element v majhnem determinističnem programu in primerja natančen standardni izhod.