java.util

Класс HashSet <E>

java.lang. Объект

java.util. AbstractCollection<E>

java.util. AbstractSet <E>

java.util. HashSet <E>

Введите Параметры:

E - тип элементов сохраняется этим набором

Все Реализованные Интерфейсы:

Сериализуемый, Cloneable, Повторяемый <E>, Набор <E>, Набор <E>

Прямые Известные Подклассы:

JobStateReasons, LinkedHashSet

public class HashSet<E>
extends AbstractSet<E>
implements Set<E>, Cloneable, Serializable

Этот класс реализует интерфейс Set, поддержанный хэш-таблицей (фактически экземпляр HashMap). Это не делает гарантий относительно итеративного порядка набора; в частности это не гарантирует, что порядок останется постоянным в течение долгого времени. Этот класс разрешает элемент null.

Этот класс предлагает постоянную производительность времени для основных операций (add, remove, contains и size), предполагая, что хеш-функция рассеивает элементы должным образом среди блоков. Итерация по этому набору требует времени, пропорционального сумме размера экземпляра HashSet (число элементов) плюс "емкость" отступающего экземпляра HashMap (число блоков). Таким образом очень важно не установить начальную емкость слишком высоко (или коэффициент загрузки слишком низко), если итеративная производительность важна.

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

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

iterators, возвращенные методом iterator этого класса, являются сбоем быстро: если набор изменяется когда-либо после того, как iterator создается, всегда кроме через собственный метод remove iterator, Iterator бросает a ConcurrentModificationException. Таким образом, перед лицом параллельной модификации, iterator перестал работать быстро и чисто, вместо того, чтобы рискнуть произвольным, недетерминированным поведением в неопределенное время в будущем.

Отметьте, что поведение сбоя быстро iterator не может быть гарантировано, как, вообще говоря, невозможно сделать любые трудные гарантии в присутствии несинхронизируемой параллельной модификации. Перестаньте работать быстро iterators бросают ConcurrentModificationException на основе максимальных усилий. Поэтому, было бы неправильно записать программу, которая зависела от этого исключения для его правильности: поведение сбоя быстро iterators должно использоваться только, чтобы обнаружить ошибки.

Этот класс является элементом Платформы Наборов Java.

С тех пор:

1.2

См. Также:

Collection, Set, TreeSet, HashMap, Сериализированная Форма

Сводка конструктора

Конструкторы

Конструктор и Описание
HashSet() Создает новое, пустое множество; у отступающего экземпляра HashMap есть начальная емкость по умолчанию (16) и коэффициент загрузки (0.75).
HashSet(Collection<? extends E> c) Создает новый набор, содержащий элементы в указанном наборе.
HashSet(int initialCapacity) Создает новое, пустое множество; у отступающего экземпляра HashMap есть указанная начальная емкость и коэффициент загрузки по умолчанию (0.75).
HashSet(int initialCapacity, float loadFactor) Создает новое, пустое множество; у отступающего экземпляра HashMap есть указанная начальная емкость и указанный коэффициент загрузки.

Сводка метода

Методы

Модификатор и Тип	Метод и Описание
boolean	add(E e) Добавляет указанный элемент к этому набору, если это уже не присутствует.
void	clear() Удаляет все элементы от этого набора.
Объект	clone() Возвращает мелкую копию этого экземпляра HashSet: сами элементы не клонируются.
boolean	contains(Object o) true возвратов, если этот набор содержит указанный элемент.
boolean	isEmpty() true возвратов, если этот набор не содержит элементов.
Iterator<E>	iterator() Возвращает iterator по элементам в этом наборе.
boolean	remove(Object o) Удаляет указанный элемент из этого набора, если это присутствует.
int	size() Возвращает число элементов в этом наборе (его количество элементов).

Методы java.util унаследованный от класса. AbstractSet

equals, hashCode, removeAll

Методы java.util унаследованный от класса. AbstractCollection

addAll, containsAll, retainAll, toArray, toArray, toString

Методы java.lang унаследованный от класса. Объект

finalize, getClass, notify, notifyAll, wait, wait, wait

Методы, наследованные от интерфейса java.util. Набор

addAll, containsAll, equals, hashCode, removeAll, retainAll, toArray, toArray

Деталь конструктора

HashSet

public HashSet()

Создает новое, пустое множество; у отступающего экземпляра HashMap есть начальная емкость по умолчанию (16) и коэффициент загрузки (0.75).

HashSet

public HashSet(Collection<? extends E> c)

Создает новый набор, содержащий элементы в указанном наборе. HashMap создается с коэффициентом загрузки по умолчанию (0.75) и начальной емкостью, достаточной, чтобы содержать элементы в указанном наборе.

Параметры:

c - набор, элементы которого должны быть помещены в этот набор

Броски:

NullPointerException - если указанный набор является нулем

HashSet

public HashSet(int initialCapacity,
       float loadFactor)

Создает новое, пустое множество; у отступающего экземпляра HashMap есть указанная начальная емкость и указанный коэффициент загрузки.

Параметры:

initialCapacity - начальная емкость карты хеша

loadFactor - коэффициент загрузки карты хеша

Броски:

IllegalArgumentException - если начальная емкость является меньше чем нуль, или если коэффициент загрузки неположителен

HashSet

public HashSet(int initialCapacity)

Создает новое, пустое множество; у отступающего экземпляра HashMap есть указанная начальная емкость и коэффициент загрузки по умолчанию (0.75).

Параметры:

initialCapacity - начальная емкость хэш-таблицы

Броски:

IllegalArgumentException - если начальная емкость является меньше чем нуль

Деталь метода

iterator

public Iterator<E> iterator()

Возвращает iterator по элементам в этом наборе. Элементы возвращаются без определенного порядка.

Определенный:

iterator в интерфейсе Iterable<E>

Определенный:

iterator в интерфейсе Collection<E>

Определенный:

iterator в интерфейсе Set<E>

Определенный:

iterator в классе AbstractCollection<E>

Возвраты:

Iterator по элементам в этом наборе

См. Также:

ConcurrentModificationException

размер

public int size()

Возвращает число элементов в этом наборе (его количество элементов).

Определенный:

size в интерфейсе Collection<E>

Определенный:

size в интерфейсе Set<E>

Определенный:

size в классе AbstractCollection<E>

Возвраты:

число элементов в этом наборе (его количество элементов)

isEmpty

public boolean isEmpty()

true возвратов, если этот набор не содержит элементов.

Определенный:

isEmpty в интерфейсе Collection<E>

Определенный:

isEmpty в интерфейсе Set<E>

Переопределения:

isEmpty в классе AbstractCollection<E>

Возвраты:

true, если этот набор не содержит элементов

содержит

public boolean contains(Object o)

true возвратов, если этот набор содержит указанный элемент. Более формально, возвраты true, если и только если этот набор содержит элемент e так, что (o==null ? e==null : o.equals(e)).

Определенный:

contains в интерфейсе Collection<E>

Определенный:

contains в интерфейсе Set<E>

Переопределения:

contains в классе AbstractCollection<E>

Параметры:

o - элемент, присутствие которого в этом наборе должно быть протестировано

Возвраты:

true, если этот набор содержит указанный элемент

добавить

public boolean add(E e)

Добавляет указанный элемент к этому набору, если это уже не присутствует. Более формально добавляет указанный элемент e к этому набору, если этот набор не содержит элемента e2 так, что (e==null ? e2==null : e.equals(e2)). Если этот набор уже содержит элемент, листы вызова неизменный набор и возвращает false.

Определенный:

add в интерфейсе Collection<E>

Определенный:

add в интерфейсе Set<E>

Переопределения:

add в классе AbstractCollection<E>

Параметры:

e - элемент, который будет добавлен к этому набору

Возвраты:

true, если этот набор уже не содержал указанный элемент

удалить

public boolean remove(Object o)

Удаляет указанный элемент из этого набора, если это присутствует. Более формально, удаляет элемент e так, что (o==null ? e==null : o.equals(e)), если этот набор содержит такой элемент. Возвраты true, если этот набор, содержавший элемент (или эквивалентно, если этот набор, измененный в результате вызова). (Этот набор не будет содержать элемент, как только вызов возвращается.)

Определенный:

remove в интерфейсе Collection<E>

Определенный:

remove в интерфейсе Set<E>

Переопределения:

remove в классе AbstractCollection<E>

Параметры:

o - объект, который будет удален из этого набора, если существующий

Возвраты:

true, если набор, содержавший указанный элемент

очистить

public void clear()

Удаляет все элементы от этого набора. Набор будет пуст после этого вызова возвраты.

Определенный:

clear в интерфейсе Collection<E>

Определенный:

clear в интерфейсе Set<E>

Переопределения:

clear в классе AbstractCollection<E>

клон

public Object clone()

Возвращает мелкую копию этого экземпляра HashSet: сами элементы не клонируются.

Переопределения:

clone в классе Object

Возвраты:

мелкая копия этого набора

См. Также:

Cloneable