org.jgrapht.util

Class ArrayUnenforcedSet<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<E>

org.jgrapht.util.ArrayUnenforcedSet<E>

Type Parameters:

E - the element type

All Implemented Interfaces:

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

public class ArrayUnenforcedSet<E>
extends ArrayList<E>
implements Set<E>

Helper for efficiently representing small sets whose elements are known to be unique by construction, implying we don't need to enforce the uniqueness property in the data structure itself. Use with caution.

Note that for equals/hashCode, the class implements the Set behavior (unordered), not the list behavior (ordered); the fact that it subclasses ArrayList should be considered an implementation detail.

Author:

John V. Sichi

See Also:

Serialized Form

Field Summary

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
ArrayUnenforcedSet() Constructs a new empty set
ArrayUnenforcedSet(Collection<? extends E> c) Constructs a set containing the elements of the specified collection.
ArrayUnenforcedSet(int n) Constructs an empty set with the specified initial capacity.

Method Summary

Modifier and Type	Method and Description
boolean	equals(Object o)
int	hashCode()

Methods inherited from class java.util.ArrayList

add, add, addAll, addAll, clear, clone, contains, ensureCapacity, forEach, get, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeIf, removeRange, replaceAll, retainAll, set, size, sort, spliterator, subList, toArray, toArray, trimToSize

Methods inherited from class java.util.AbstractCollection

containsAll, 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, isEmpty, iterator, remove, removeAll, retainAll, size, spliterator, toArray, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.List

containsAll

Constructor Detail

ArrayUnenforcedSet

public ArrayUnenforcedSet()

Constructs a new empty set

ArrayUnenforcedSet

public ArrayUnenforcedSet(Collection<? extends E> c)

Constructs a set containing the elements of the specified collection.

Parameters:

c - the collection whose elements are to be placed into this set

Throws:

NullPointerException - if the specified collection is null

ArrayUnenforcedSet

public ArrayUnenforcedSet(int n)

Constructs an empty set with the specified initial capacity.

Parameters:

n - the initial capacity of the set

Throws:

IllegalArgumentException - if the specified initial capacity is negative

Method Detail

equals

public boolean equals(Object o)

Specified by:

equals in interface Collection<E>

Specified by:

equals in interface List<E>

Specified by:

equals in interface Set<E>

Overrides:

equals in class AbstractList<E>

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<E>

Specified by:

hashCode in interface List<E>

Specified by:

hashCode in interface Set<E>

Overrides:

hashCode in class AbstractList<E>