java.util

Class LinkedHashSet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

java.util.HashSet<E>

java.util.LinkedHashSet<E>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<E>, Collection<E>, Set<E>

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

LinkedHashSet is a variant of HashSet. Its entries are kept in a doubly-linked list. The iteration order is the order in which entries were inserted.

Null elements are allowed, and all the optional Set operations are supported.

Like HashSet, LinkedHashSet is not thread safe, so access by multiple threads must be synchronized by an external mechanism such as Collections.synchronizedSet(Set).

Since:

1.4

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
LinkedHashSet() Constructs a new empty instance of LinkedHashSet.
LinkedHashSet(Collection<? extends E> collection) Constructs a new instance of LinkedHashSet containing the unique elements in the specified collection.
LinkedHashSet(int capacity) Constructs a new instance of LinkedHashSet with the specified capacity.
LinkedHashSet(int capacity, float loadFactor) Constructs a new instance of LinkedHashSet with the specified capacity and load factor.

Method Summary

Modifier and Type	Method and Description
Spliterator<E>	spliterator() Creates a late-binding and fail-fast Spliterator over the elements in this set.

Methods inherited from class java.util.HashSet

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

Methods inherited from class java.util.AbstractSet

equals, hashCode, removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, retainAll, toArray, toArray, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Set

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

Methods inherited from interface java.util.Collection

forEach, parallelStream, removeIf, stream, toArray

Constructor Detail

LinkedHashSet

public LinkedHashSet()

Constructs a new empty instance of LinkedHashSet.

LinkedHashSet

public LinkedHashSet(int capacity)

Constructs a new instance of LinkedHashSet with the specified capacity.

Parameters:

capacity - the initial capacity of this LinkedHashSet.

LinkedHashSet

public LinkedHashSet(int capacity,
                     float loadFactor)

Constructs a new instance of LinkedHashSet with the specified capacity and load factor.

Parameters:

capacity - the initial capacity.

loadFactor - the initial load factor.

LinkedHashSet

public LinkedHashSet(Collection<? extends E> collection)

Constructs a new instance of LinkedHashSet containing the unique elements in the specified collection.

Parameters:

collection - the collection of elements to add.

Method Detail

spliterator

public Spliterator<E> spliterator()

Creates a late-binding and fail-fast Spliterator over the elements in this set.

The Spliterator reports Spliterator.SIZED, Spliterator.DISTINCT, and ORDERED. Implementations should document the reporting of additional characteristic values.

Specified by:

spliterator in interface Iterable<E>

Specified by:

spliterator in interface Collection<E>

Specified by:

spliterator in interface Set<E>

Returns:

a Spliterator over the elements in this set

Since:

1.8