|
|||||||||
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()
|
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. |
|
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()
|
Methods inherited from class java.lang.Object |
---|
finalize, getClass, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public ArrayHashSet()
Method Detail |
---|
public final Object clone()
clone
in class Object
public 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 Object
public final int hashCode()
hashCode
in interface Collection<E>
hashCode
in interface List<E>
hashCode
in class Object
List.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 containedpublic 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>
UnsupportedOperationException
public 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 |