CKTIS / Java
util.HashSet: praktyczna referencja
util.HashSet: praktyczna referencja: HashSet<E> jest zbiorem opartym na HashMap, który zachowuje po jednym elemencie według equals i hashCode, dopuszcza null i nie określa kolejności.
Wersja: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Składnia
java.util.HashSetHashSet jest zbiorem opartym na HashMap, który zachowuje po jednym elemencie według equals i hashCode, dopuszcza null i nie określa kolejności.
Stosuj go do szybkiego sprawdzania przynależności i eliminowania duplikatów, gdy kolejność wyniku nie jest częścią kontraktu.
Nie jest synchronizowany, a zmiana elementu wpływająca na equals lub hashCode po dodaniu może zepsuć contains i remove.
add, remove i contains są średnio stałoczasowe przy dobrym hashowaniu; iteracja zależy od size plus capacity, a fail-fast wykrywa błędy tylko best effort.
Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.
Przykłady
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());
}
}
Wynik
1
Przykład sprawdza opisywany element w małym, deterministycznym programie i porównuje dokładny standardowy wynik.