WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

util.HashSet: praktische Referenz

util.HashSet: praktische Referenz: HashSet<E> ist ein von HashMap getragenes Set, das nach equals und hashCode je ein Element behält, null erlaubt und keine Reihenfolge festlegt.

Version: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Syntax

java.util.HashSet

HashSet ist ein von HashMap getragenes Set, das nach equals und hashCode je ein Element behält, null erlaubt und keine Reihenfolge festlegt.

Nutze es für schnelle Mitgliedschaftstests und Dublettenentfernung, wenn die Ergebnisreihenfolge nicht zum Vertrag gehört.

Es ist nicht synchronisiert; ändert sich ein Element nach dem Einfügen so, dass equals oder hashCode wechseln, können contains und remove versagen.

add, remove und contains sind bei gutem Hashing im Mittel konstant; Iteration hängt von size plus capacity ab und Fail-fast-Erkennung erfolgt nur best effort.

Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.

Beispiele

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());
    }
}

Ergebnis

1

Das Beispiel prüft das dokumentierte Element in einem kleinen deterministischen Programm und vergleicht die exakte Standardausgabe.

Quellen