模块  java.base
Paket java.util

Klasse HashSet<E>

  • Typparameter
    E- Der Elementtyp, den diese Menge verwaltet. Implementierte Schnittstellen:
    Serializable , Cloneable , Iterable<E> , Collection<E> , Set<E>
    Bekannte direkte Unterklassen:
    JobStateReasons , LinkedHashSet

    public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, Serializable
    Diese Klasse implementiertSetdas Interface und wird von einer Hashtabelle (tatsächlich einerHashMapInstanz) unterstützt. Sie garantiert keine Iterationsreihenfolge der Menge. Insbesondere garantiert sie nicht, dass die Reihenfolge über die Zeit konstant bleibt. Diese Klasse erlaubtnulldas Element null. Diese Klasse bietet konstante Zeitleistung für die grundlegenden Operationen (

    add , remove , contains和size), vorausgesetzt, die Hashfunktion verteilt die Elemente korrekt auf die Buckets. Die Iteration über diese Menge benötigt Zeit proportional zur Summe aus der Größe derHashSetInstanz (Anzahl der Elemente) und der „Kapazität" (Anzahl der Buckets) der unterstützendenHashMapDie Summe der „Kapazitäten“ (Bucket-Anzahl) der Instanzen ist proportional dazu. Wenn Iterationsleistung relevant ist, setzen Sie die Anfangskapazität nicht zu hoch (oder den Lastfaktor nicht zu niedrig).

    Beachten Sie, dass diese Implementierung nicht synchronisiert ist. Wenn mehrere Threads gleichzeitig auf ein HashSet zugreifen und mindestens ein Thread die Menge ändert, muss die Synchronisierung extern erfolgen. Dies geschieht normalerweise durch Synchronisierung auf einem Objekt, das die Menge natürlich kapselt. Wenn kein solches Objekt existiert, müssen Sie dieCollections.synchronizedSetMethode verwenden, um die Menge zu „verpacken". Dies geschieht am besten bei der Erstellung, um versehentlichen unsynchronisierten Zugriff zu verhindern:

      Set s = Collections.synchronizedSet(new HashSet(...)); 

    Der von deriteratorMethode dieser Klasse zurückgegebene Iterator ist fail-fast: Wenn die Menge nach der Erstellung des Iterators jederzeit geändert wird, außer durch die eigeneremoveMethode des Iterators, wirft der Iterator eineConcurrentModificationExceptionAusnahme. Bei gleichzeitiger Änderung schlägt der Iterator also schnell und sauber fehl, statt zu einem unbestimmten späteren Zeitpunkt beliebiges, nicht deterministisches Verhalten zu riskieren.

    Beachten Sie, dass das Fail-Fast-Verhalten des Iterators nicht garantiert ist. Bei unsynchronisierten gleichzeitigen Änderungen sind im Allgemeinen keine harten Garantien möglich. Fail-Fast-Iteratoren werfenConcurrentModificationExceptionnach bestem Bemühen. Ein Programm darf sich für seine Korrektheit nicht auf diese Ausnahme verlassen: Das Fail-Fast-Verhalten des Iterators dient nur zur Fehlererkennung.

    Diese Klasse ist Mitglied des Java Collections Framework.

    Seit Version: 1.2 Siehe auch:
    Collection,Set,TreeSet,HashMap, Serialized Form
    • 构造方法详细信息

      • HashSet

        public HashSet()
        Konstruiert ein neues leeres Set; das zugrunde liegendeHashMapBeispiel hat eine Standardanfangskapazität (16) und einen Ladefaktor (0.75)。
      • HashSet

        public HashSet​(Collection<? extends E> c)
        Konstruiert eine neue Sammlung mit den Elementen der angegebenen Sammlung。HashMapDie Erstellung verwendet den Standardladefaktor (0.75) und eine Anfangskapazität, die die Elemente der angegebenen Sammlung aufnimmt。
        Parameter
        c - cSammlung, deren Elemente in diese Sammlung eingefügt werden Ausnahme
        NullPointerException- wenn die angegebene Sammlung null ist
      • HashSet

        public HashSet​(int initialCapacity,
                       float loadFactor)
        Konstruiert ein neues leeres Set; das zugrunde liegendeHashMapBeispiel hat die angegebene Anfangskapazität und den angegebenen Ladefaktor。
        Parameter
        initialCapacity- Anfangskapazität der Hash-Tabelle
        loadFactor- Ladefaktor der Hash-Tabelle Ausnahme
        IllegalArgumentException- wenn die Anfangskapazität kleiner als null ist oder der Ladefaktor nicht positiv ist
      • HashSet

        public HashSet​(int initialCapacity)
        Konstruiert ein neues leeres Set; das zugrunde liegendeHashMapBeispiel hat die angegebene Anfangskapazität und den Standardladefaktor (0.75)。
        Parameter
        initialCapacity- Anfangskapazität der Hash-Tabelle Ausnahme
        IllegalArgumentException- wenn die Anfangskapazität kleiner als null ist
    • 方法详细信息

      • size

        public int size()
        Die Methode gibt die Anzahl der Elemente in dieser Sammlung zurück (Kardinalität).
        Specified by:
        size在界面 Collection<E>
        Specified by:
        size在界面 Set<E>
        Ergebnis: Die Anzahl der Elemente in dieser Menge (Kardinalität).
      • isEmpty

        public boolean isEmpty()
        Gibt den Wert zurück, wenn diese Sammlung keine Elemente enthält.true 。
        Angegeben in:
        isEmpty在界面 Collection<E>
        Specified by:
        isEmpty在界面 Set<E>
        Rewrite:
        isEmpty类 AbstractCollection<E>
        Ergebnis
        trueWenn diese Sammlung keine Elemente enthält
      • contains

        public boolean contains​(Object o)
        Gibt zurück, wenn dieses Set das angegebene Element enthält.true。 Genauer ausgedrückt gibt die Methode true zurück,truegenau dann, wenn dieses Set die Elemente enthält,e ,使得Objects.equals(o, e) 。
        Specified by:
        contains在界面 Collection<E>
        Specified by:
        contains在界面 Set<E>
        Überschreibt:
        contains在类 AbstractCollection<E>
        Parameter
        o- Das Element, dessen Vorhandensein in dieser Sammlung getestet wird Ergebnis
        truetrue, wenn dieses Set das angegebene Element enthält
      • add

        public boolean add​(E e)
        Fügt das angegebene Element zu diesem Set hinzu, wenn es noch nicht vorhanden ist. Genauer: Fügt das angegebene Elementee zu diesem Set hinzu, wenn das Set kein Elemente2使得Objects.equals(e, e2)(e==null ? e2==null : e.equals(e2)). Wenn dieses Set das Element bereits enthält, bleibt das Set durch den Aufruf unverändert, und der Aufruf gibtfalse 。
        Specified by:
        add在界面 Collection<E>
        Specified by:
        add在界面 Set<E>
        Überschreibt:
        add在类 AbstractCollection<E>
        Parameter
        e- Das Element, das zu dieser Sammlung hinzugefügt wird Ergebnis
        truetrue, wenn diese Sammlung das angegebene Element noch nicht enthielt
      • remove

        public boolean remove​(Object o)
        Entfernt das angegebene Element aus dieser Sammlung, wenn es vorhanden ist. Genauer: Entfernt ein Elemente ,使得Objects.equals(o, e)(o==null ? e==null : o.equals(e)), wenn diese Sammlung ein solches Element enthält. Gibttruetrue zurück, wenn diese Sammlung das Element enthielt (oder gleichbedeutend: wenn sich diese Sammlung durch den Aufruf geändert hat). (Nach der Rückkehr des Aufrufs enthält diese Sammlung das Element nicht mehr.)
        Specified by:
        remove在界面 Collection<E>
        Specified by:
        remove在界面 Set<E>
        Überschreibt:
        remove类 AbstractCollection<E>
        Parameter
        o- Das Objekt, das aus dieser Sammlung entfernt wird, falls vorhanden Ergebnis
        truetrue, wenn die Sammlung das angegebene Element enthielt
      • clone

        public Object clone()
        Gibt eine flache Kopie dieserHashSetBeispiel zurück: Die Elemente selbst werden nicht geklont.
        Überschreibt:
        clone类 Object
        Ergebnis Eine flache Kopie dieser Sammlung Siehe auch:
        Cloneable