class HashSet<E> в Java

Компьютер, программы

→

Java

→

Java (class, interface, collections, и т.д.)

class HashSet в Java

посмотрели 324 раз

обновлено: 25 августа 2026

class HashSet<E> реализует interface Set<E>

HashSet содержит неповторяющиеся коллекцию элементов.
HashSet содержит элементы без сортировки.
HashSet позволяет быстро определить, есть такой элемент или нет (быстро потому что, использует индекс, который вычисляется из хэш-кода элемента).
HashSet имеет методы Add, Remove, Contains, но поскольку он использует хэш-реализацию, эти операции занимают 1 действие (методы Contains и Remove в ArrayList занимают n действий.)

HashSet не синхронизирован. Если несколько потоков одновременно обращаются к хеш-набору, и хотя бы один из потоков изменяет HashSet, он должен быть синхронизирован внешне. Обычно это достигается синхронизацией с помощью метода Collections.synchronizedSet:

Java

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

Java

class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, Serializable
{
     // Constructors
     HashSet()
     HashSet(Collection<? extends E> c)
     HashSet(int initialCapacity)
     HashSet(int initialCapacity, float loadFactor)

     // Methods
     boolean add(E e)
     void clear()
     Object clone()
     boolean contains(Object o)
     boolean isEmpty()
     Iterator<E> iterator()
     boolean remove(Object o)
     int size()
     Spliterator<E> spliterator()

     // Methods inherited from class java.util.AbstractSet
     boolean equals(Object o)
     int hashCode()
     boolean removeAll(Collection<?> c)

     // Methods inherited from class java.util.AbstractCollection
     boolean addAll(Collection<? extends E> c)
     boolean containsAll(Collection<?> c)
     boolean retainAll(Collection<?> c)
     Object[] toArray()
     <T> T[] toArray(T[] a)
     String toString()

     // Methods inherited from class java.lang.Object
     void finalize()
     Class<?> getClass()
     void notify()
     void notifyAll()
     void wait()
     void wait(long timeout)
     void wait(long timeout, int nanos)

     // Methods inherited from interface java.util.Set
     boolean addAll(Collection<? extends E> c)
     boolean containsAll(Collection<?> c)
     boolean equals(Object o)
     int hashCode()
     boolean removeAll(Collection<?> c)
     boolean retainAll(Collection<?> c)
     Object[] toArray()
     <T> T[] toArray(T[] a)

     // Methods inherited from interface java.util.Collection
     Stream<E> parallelStream()
     boolean removeIf(Predicate<? super E> filter)
     Stream<E> stream()

     // Methods inherited from interface java.lang.Iterable
     void forEach(Consumer<? super T> action)
}

Подробнее о методах в Java документации:https://docs.oracle.com ...

← Предыдущая тема
class LinkedList<E> в Java

Следующая тема →
class LinkedHashSet<E> в Java