compact1, compact2, compact3

java.util

Класс LinkedHashSet <E>

java.lang. Объект

java.util. AbstractCollection<E>

java.util. AbstractSet <E>

java.util. HashSet <E>

java.util. LinkedHashSet <E>

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

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

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

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

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

Хэш-таблица и реализация связанного списка интерфейса Set, с предсказуемым итеративным порядком. Эта реализация отличается от HashSet, в котором она поддерживает двунаправленный связанный список, пробегающий все его записи. Этот связанный список определяет итеративное упорядочивание, которое является порядком, в который элементы были вставлены в набор (порядок вставки). Отметьте, что на порядок вставки не влияют, если элемент повторно вставляется в набор. (Элемент, e повторно вставляется в набор s, если бы s.add(e) вызывается, когда s.contains(e) сразу возвратил бы true до вызова.)

Эта реализация спасает свои клиенты от неуказанного, обычно хаотического упорядочивания, обеспеченного HashSet, не подвергаясь увеличенной стоимости, связанной с TreeSet. Это может использоваться, чтобы произвести копию набора, у которого есть тот же самый порядок как оригинал, независимо от реализации исходного набора:

     void foo(Set s) {
         Set copy = new LinkedHashSet(s);
         ...
     }
 

Этот метод особенно полезен, если модуль берет набор на вводе, копии он, и более поздние результаты возвратов, порядок которых определяется той из копии. (Клиенты обычно ценят вещи возврата в том же самом порядке, они были представлены.)

Этот class обеспечивает все дополнительные операции Set, и разрешает нулевые элементы. Как HashSet, это обеспечивает постоянно-разовую производительность для основных операций (add, contains и remove), предполагая, что хеш-функция рассеивает элементы должным образом среди блоков. Производительность, вероятно, будет только немного ниже того из HashSet, из-за добавленного расхода поддержания связанного списка, с одним исключением: Итерация по LinkedHashSet требует времени, пропорционального размеру набора, независимо от его емкости. Итерация по HashSet, вероятно, будет более дорогой, требуя времени, пропорционального его емкости.

У соединенного набора хеша есть два параметра, которые влияют на его производительность: начальная емкость и коэффициент загрузки. Они определяются точно что касается HashSet. Отметьте, однако, что штраф за выбор чрезмерно высокого значения для начальной емкости менее серьезен для этого class чем для HashSet, поскольку итеративные времена для этого class незатронуты емкостью.

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

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

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

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

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

С тех пор:

1.4

См. Также:

Object.hashCode(), Collection, Set, HashSet, TreeSet, Hashtable, Сериализированная Форма

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

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

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

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

Модификатор и Тип	Метод и Описание
Spliterator<E>	spliterator() Создает a Spliterator, по элементам в этом наборе, который сообщает SIZED, DISTINCT и ORDERED.

Методы, наследованные от class java.util. HashSet

add, clear, clone, contains, isEmpty, iterator, remove, size

Методы, наследованные от class java.util. AbstractSet

equals, hashCode, removeAll

Методы, наследованные от class java.util. AbstractCollection

addAll, containsAll, retainAll, toArray, toArray, toString

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

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

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

add, addAll, clear, contains, containsAll, equals, hashCode, isEmpty, iterator, remove, removeAll, retainAll, size, toArray, toArray

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

parallelStream, removeIf, stream

Методы, наследованные от интерфейса java.lang. Повторяемый

forEach

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

LinkedHashSet

public LinkedHashSet(int initialCapacity,
                     float loadFactor)

Создает новый, пустой соединенный набор хеша с указанной начальной емкостью и коэффициентом загрузки.

Параметры:

initialCapacity - начальная емкость соединенного хеша устанавливается

loadFactor - коэффициент загрузки соединенного хеша устанавливается

Броски:

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

LinkedHashSet

public LinkedHashSet(int initialCapacity)

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

Параметры:

initialCapacity - начальная емкость LinkedHashSet

Броски:

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

LinkedHashSet

public LinkedHashSet()

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

LinkedHashSet

public LinkedHashSet(Collection<? extends E> c)

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

Параметры:

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

Броски:

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

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

spliterator

public Spliterator<E> spliterator()

Создает a Spliterator, по элементам в этом наборе, который сообщает SIZED, DISTINCT и ORDERED. Переопределяющие реализации, как ожидают, задокументируют если Spliterator отчеты любые дополнительные и соответствующие характеристические значения.

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

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

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

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

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

spliterator в class HashSet<E>

Возвраты:

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