Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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.HashSet

HashSet 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.

Źródła