|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||
java.lang.Objectcom.jogamp.common.util.ArrayHashSet<E>
public class ArrayHashSet<E>
Hashed ArrayList implementation of the List and Collection interface. Implementation properties are:
Object.hashCode() for O(1) operations, see below.List functionality,
ie List.indexOf(java.lang.Object)
and List.get(int), hence object identity can be implemented.get(java.lang.Object)RecursiveLock.
| Constructor Summary | |
|---|---|
ArrayHashSet()
|
|
ArrayHashSet(int initialCapacity)
|
|
ArrayHashSet(int initialCapacity,
float loadFactor)
|
|
| Method Summary | ||
|---|---|---|
boolean |
add(E element)
Add element at the end of this list, if it is not contained yet. |
|
void |
add(int index,
E element)
Add element at the given index in this list, if it is not contained yet. |
|
boolean |
addAll(Collection<? extends E> c)
Add all elements of given Collection at the end of this list. |
|
boolean |
addAll(int index,
Collection<? extends E> c)
|
|
void |
clear()
|
|
Object |
clone()
|
|
boolean |
contains(Object element)
Test for containment This is an O(1) operation. |
|
boolean |
containsAll(Collection<?> c)
Test for containment of given Collection
This is an O(n) operation, over the given Collection size. |
|
boolean |
containsSafe(Object element)
Test for containment This is an O(n) operation, using equals operation over the list. |
|
boolean |
equals(Object arrayHashSet)
This is an O(n) operation. |
|
E |
get(int index)
|
|
E |
get(Object key)
Identity method allowing to get the identical object, using the internal hash map. |
|
ArrayList<E> |
getData()
Returns this object ordered ArrayList. |
|
HashMap<E,E> |
getMap()
Returns this object hash map. |
|
E |
getOrAdd(E key)
Identity method allowing to get the identical object, using the internal hash map. If the key is not yet contained, add it. |
|
int |
hashCode()
This is an O(n) operation over the size of this list. |
|
int |
indexOf(Object element)
|
|
boolean |
isEmpty()
|
|
Iterator<E> |
iterator()
|
|
int |
lastIndexOf(Object o)
Since this list is unique, equivalent to indexOf(java.lang.Object). |
|
ListIterator<E> |
listIterator()
|
|
ListIterator<E> |
listIterator(int index)
|
|
E |
remove(int index)
Remove element at given index from this list. |
|
boolean |
remove(Object element)
Remove element from this list. |
|
boolean |
removeAll(Collection<?> c)
Remove all elements of given Collection from this list. |
|
boolean |
retainAll(Collection<?> c)
Retain all elements of the given Collection c, ie
remove all elements not contained by the given Collection c. |
|
E |
set(int index,
E element)
|
|
int |
size()
|
|
List<E> |
subList(int fromIndex,
int toIndex)
|
|
Object[] |
toArray()
|
|
|
toArray(T[] a)
|
|
ArrayList<E> |
toArrayList()
|
|
String |
toString()
|
|
| Methods inherited from class java.lang.Object |
|---|
finalize, getClass, notify, notifyAll, wait, wait, wait |
| Constructor Detail |
|---|
public ArrayHashSet()
public ArrayHashSet(int initialCapacity)
public ArrayHashSet(int initialCapacity,
float loadFactor)
| Method Detail |
|---|
public final Object clone()
clone in class Objectpublic final ArrayList<E> getData()
public final HashMap<E,E> getMap()
public final String toString()
toString in class Objectpublic final void clear()
clear in interface Collection<E>clear in interface List<E>public final boolean add(E element)
add in interface Collection<E>add in interface List<E>public final boolean remove(Object element)
remove in interface Collection<E>remove in interface List<E>public final boolean addAll(Collection<? extends E> c)
Collection at the end of this list.
addAll in interface Collection<E>addAll in interface List<E>public final boolean contains(Object element)
contains in interface Collection<E>contains in interface List<E>public final boolean containsAll(Collection<?> c)
Collection
containsAll in interface Collection<E>containsAll in interface List<E>public final boolean removeAll(Collection<?> c)
Collection from this list.
removeAll in interface Collection<E>removeAll in interface List<E>public final boolean retainAll(Collection<?> c)
Collection c, ie
remove all elements not contained by the given Collection c.
retainAll in interface Collection<E>retainAll in interface List<E>public final boolean equals(Object arrayHashSet)
equals in interface Collection<E>equals in interface List<E>equals in class Objectpublic final int hashCode()
hashCode in interface Collection<E>hashCode in interface List<E>hashCode in class ObjectList.hashCode(),
ie hashing all elements of this list.public final boolean isEmpty()
isEmpty in interface Collection<E>isEmpty in interface List<E>public final Iterator<E> iterator()
iterator in interface Iterable<E>iterator in interface Collection<E>iterator in interface List<E>public final int size()
size in interface Collection<E>size in interface List<E>public final Object[] toArray()
toArray in interface Collection<E>toArray in interface List<E>public final <T> T[] toArray(T[] a)
toArray in interface Collection<E>toArray in interface List<E>public final E get(int index)
get in interface List<E>public final int indexOf(Object element)
indexOf in interface List<E>
public final void add(int index,
E element)
add in interface List<E>IllegalArgumentException - if the given element was already contained
public final boolean addAll(int index,
Collection<? extends E> c)
addAll in interface List<E>UnsupportedOperationException
public final E set(int index,
E element)
set in interface List<E>UnsupportedOperationExceptionpublic final E remove(int index)
remove in interface List<E>public final int lastIndexOf(Object o)
indexOf(java.lang.Object).
lastIndexOf in interface List<E>public final ListIterator<E> listIterator()
listIterator in interface List<E>public final ListIterator<E> listIterator(int index)
listIterator in interface List<E>
public final List<E> subList(int fromIndex,
int toIndex)
subList in interface List<E>public final ArrayList<E> toArrayList()
public final E get(Object key)
key - hash source to find the identical Object within this list
key hash code,
or null if not containedpublic final E getOrAdd(E key)
key is not yet contained, add it.
key - hash source to find the identical Object within this list
key hash code,
or add the given key and return it.public final boolean containsSafe(Object element)
contains(java.lang.Object) and containsSafe(java.lang.Object)
shall have the same result.
|
|||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||