- java.lang.Object
- java.util.AbstractCollection <E>
- java.util.AbstractSet <E>
- java.util.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 die
Collections.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 der
iteratorMethode 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 werfen
ConcurrentModificationExceptionnach 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.- Seit Version: 1.2 Siehe auch:
Collection,Set,TreeSet,HashMap, Serialized Form
-
-
构造方法摘要
Konstruktor Beschreibung HashSet()Erstellt eine neue leere Menge. Die unterstützendeHashMapInstanz hat eine Standardanfangskapazität (16) und einen Standardlastfaktor (0,75).HashSet(int initialCapacity)Erstellt eine neue leere Menge. Die unterstützendeHashMapInstanz hat die angegebene Anfangskapazität und den Standardlastfaktor (0,75).HashSet(int initialCapacity, float loadFactor)Erstellt eine neue leere Menge. Die unterstützendeHashMapInstanz hat die angegebene Anfangskapazität und den angegebenen Lastfaktor.HashSet(Collection<? extends E> c)Erstellt eine neue Menge mit den Elementen der angegebenen Collection.
-
方法摘要
Alle Methoden Instanzmethoden Konkrete Methoden Variablentyp und Methode Beschreibung booleanadd(E e)Fügt das angegebene Element dieser Menge hinzu, wenn es noch nicht vorhanden ist.voidclear()Entfernt alle Elemente aus dieser Menge.Objectclone()Gibt eine flache Kopie dieserHashSetInstanz zurück: Die Elemente selbst werden nicht geklont.booleancontains(Object o)Gibt zurück, wenn diese Menge das angegebene Element enthälttrue。booleanisEmpty()Wenn diese Sammlung keine Elemente enthält, gibt sietrue。Iterator<E>iterator()Gibt einen Iterator über die Elemente dieses Sets zurück。booleanremove(Object o)Entfernt das angegebene Element aus dieser Sammlung, falls vorhanden。intsize()Gibt die Anzahl der Elemente in dieser Sammlung zurück (Kardinalität)。Spliterator<E>spliterator()Erstellt einen late-binding und fail-fastSpliteratorüber die Elemente dieser Sammlung。-
声明方法的类 java.util.AbstractSet
equals, hashCode, removeAll
-
声明方法的类 java.util.AbstractCollection
addAll, containsAll, retainAll, toArray, toArray, toString
-
声明方法的接口 java.util.Collection
parallelStream, removeIf, stream, toArray
-
-
-
-
构造方法详细信息
-
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 AusnahmeNullPointerException- 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-TabelleloadFactor- Ladefaktor der Hash-Tabelle AusnahmeIllegalArgumentException- 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 AusnahmeIllegalArgumentException- wenn die Anfangskapazität kleiner als null ist
-
-
方法详细信息
-
iterator
public Iterator<E> iterator()
Gibt einen Iterator über die Elemente dieses Sets zurück. Die Elemente werden in einer bestimmten Reihenfolge zurückgegeben.- Specified by:
iterator在界面Collection<E>- Specified by:
iterator在界面Iterable<E>- Specified by:
iteratorin interfaceSet<E>- Specified by:
iterator类AbstractCollection<E>- Ergebnis Ein Iterator über die Elemente dieser Sammlung Siehe auch:
ConcurrentModificationException
-
size
public int size()
Die Methode gibt die Anzahl der Elemente in dieser Sammlung zurück (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 Ergebnistruetrue, 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 Ergebnistruetrue, 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 Ergebnistruetrue, wenn die Sammlung das angegebene Element enthielt
-
clear
public void clear()
Entfernt alle Elemente aus diesem Set. Nach der Rückkehr dieses Aufrufs ist das Set leer.- Specified by:
clear在界面Collection<E>- Specified by:
clear在界面Set<E>- Überschreibt:
clear类AbstractCollection<E>
-
clone
public Object clone()
Gibt eine flache Kopie dieserHashSetBeispiel zurück: Die Elemente selbst werden nicht geklont.
-
spliterator
public Spliterator<E> spliterator()
Erzeugt einen late-binding- und fail-fast-SpliteratorSpliteratorüber die Elemente dieser Sammlung.SpliteratorMeldetSpliterator.SIZEDundSpliterator.DISTINCT. Überschreibende Implementierungen müssen weitere Merkmalswerte dokumentieren.- Specified by:
spliterator在界面Collection<E>- Specified by:
spliterator在界面Iterable<E>- Specified by:
spliterator在界面Set<E>- Ergebnis a
Spliteratorüber die Elemente dieser Sammlung Seit: 1.8
-
-