Package org.antlr.v4.runtime.misc

Class OrderedHashSet<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractSet<E>

java.util.HashSet<E>

java.util.LinkedHashSet<T>

org.antlr.v4.runtime.misc.OrderedHashSet<T>

All Implemented Interfaces:

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

public class OrderedHashSet<T>
extends LinkedHashSet<T>

A HashMap that remembers the order that the elements were added. You can alter the ith element with set(i,value) too :) Unique list. I need the replace/set-element-i functionality so I'm subclassing LinkedHashSet.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
protected ArrayList<T>	elements	Track the elements as they are added to the set

Constructor Summary

Constructors

Constructor	Description
OrderedHashSet()

Method Summary

Modifier and Type	Method	Description
boolean	add(T value)	Add a value to list; keep in hashtable for consistency also; Key is object itself.
void	clear()
Object	clone()
List<T>	elements()	Return the List holding list of table elements.
boolean	equals(Object o)
T	get(int i)
int	hashCode()
Iterator<T>	iterator()
boolean	remove(int i)
boolean	remove(Object o)
T	set(int i, T value)	Replace an existing value with a new value; updates the element list and the hash table, but not the key as that has not changed.
Object[]	toArray()
String	toString()

Methods inherited from class java.util.LinkedHashSet

spliterator

Methods inherited from class java.util.HashSet

contains, isEmpty, size

Methods inherited from class java.util.AbstractSet

removeAll

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, retainAll, toArray

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface java.lang.Iterable

forEach

Methods inherited from interface java.util.Set

addAll, contains, containsAll, isEmpty, removeAll, retainAll, size, toArray

Field Detail

elements

protected ArrayList<T> elements

Track the elements as they are added to the set

Constructor Detail

OrderedHashSet

public OrderedHashSet()

Method Detail

get

public T get(int i)

set

public T set(int i,
             T value)

Replace an existing value with a new value; updates the element list and the hash table, but not the key as that has not changed.

remove

public boolean remove(int i)

add

public boolean add(T value)

Add a value to list; keep in hashtable for consistency also; Key is object itself. Good for say asking if a certain string is in a list of strings.

Specified by:

add in interface Collection<T>

Specified by:

add in interface Set<T>

Overrides:

add in class HashSet<T>

remove

public boolean remove(Object o)

Specified by:

remove in interface Collection<T>

Specified by:

remove in interface Set<T>

Overrides:

remove in class HashSet<T>

clear

public void clear()

Specified by:

clear in interface Collection<T>

Specified by:

clear in interface Set<T>

Overrides:

clear in class HashSet<T>

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<T>

Specified by:

hashCode in interface Set<T>

Overrides:

hashCode in class AbstractSet<T>

equals

public boolean equals(Object o)

Specified by:

equals in interface Collection<T>

Specified by:

equals in interface Set<T>

Overrides:

equals in class AbstractSet<T>

iterator

public Iterator<T> iterator()

Specified by:

iterator in interface Collection<T>

Specified by:

iterator in interface Iterable<T>

Specified by:

iterator in interface Set<T>

Overrides:

iterator in class HashSet<T>

elements

public List<T> elements()

Return the List holding list of table elements. Note that you are NOT getting a copy so don't write to the list.

clone

public Object clone()

Overrides:

clone in class HashSet<T>

toArray

public Object[] toArray()

Specified by:

toArray in interface Collection<T>

Specified by:

toArray in interface Set<T>

Overrides:

toArray in class AbstractCollection<T>

toString

public String toString()

Overrides:

toString in class AbstractCollection<T>