|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.jogamp.common.util.ArrayHashSet
public class ArrayHashSet
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 | |
---|---|
void |
add(int index,
Object element)
Add element at the given index in this list, if it is not contained yet. |
boolean |
add(Object element)
Add element at the end of this list, if it is not contained yet. |
boolean |
addAll(Collection c)
Add all elements of given Collection at the end of this list. |
boolean |
addAll(int index,
Collection 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. |
Object |
get(int index)
|
Object |
get(Object key)
Identity method allowing to get the identical object, using the internal hash map. |
Object |
getOrAdd(Object 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 |
iterator()
|
int |
lastIndexOf(Object o)
Since this list is unique, equivalent to indexOf(java.lang.Object) . |
ListIterator |
listIterator()
|
ListIterator |
listIterator(int index)
|
Object |
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. |
Object |
set(int index,
Object element)
|
int |
size()
|
List |
subList(int fromIndex,
int toIndex)
|
Object[] |
toArray()
|
Object[] |
toArray(Object[] a)
|
ArrayList |
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
clear
in interface List
public final boolean add(Object element)
add
in interface Collection
add
in interface List
public final boolean remove(Object element)
remove
in interface Collection
remove
in interface List
public final boolean addAll(Collection c)
Collection
at the end of this list.
addAll
in interface Collection
addAll
in interface List
public final boolean contains(Object element)
contains
in interface Collection
contains
in interface List
public final boolean containsAll(Collection c)
Collection
containsAll
in interface Collection
containsAll
in interface List
public final boolean removeAll(Collection c)
Collection
from this list.
removeAll
in interface Collection
removeAll
in interface List
public final boolean retainAll(Collection c)
Collection
c, ie
remove all elements not contained by the given Collection
c.
retainAll
in interface Collection
retainAll
in interface List
public final boolean equals(Object arrayHashSet)
equals
in interface Collection
equals
in interface List
equals
in class Object
public final int hashCode()
hashCode
in interface Collection
hashCode
in interface List
hashCode
in class Object
List.hashCode()
,
ie hashing all elements of this list.public final boolean isEmpty()
isEmpty
in interface Collection
isEmpty
in interface List
public final Iterator iterator()
iterator
in interface Iterable
iterator
in interface Collection
iterator
in interface List
public final int size()
size
in interface Collection
size
in interface List
public final Object[] toArray()
toArray
in interface Collection
toArray
in interface List
public final Object[] toArray(Object[] a)
toArray
in interface Collection
toArray
in interface List
public final Object get(int index)
get
in interface List
public final int indexOf(Object element)
indexOf
in interface List
public final void add(int index, Object element)
add
in interface List
IllegalArgumentException
- if the given element was already containedpublic final boolean addAll(int index, Collection c)
addAll
in interface List
UnsupportedOperationException
public final Object set(int index, Object element)
set
in interface List
UnsupportedOperationException
public final Object remove(int index)
remove
in interface List
public final int lastIndexOf(Object o)
indexOf(java.lang.Object)
.
lastIndexOf
in interface List
public final ListIterator listIterator()
listIterator
in interface List
public final ListIterator listIterator(int index)
listIterator
in interface List
public final List subList(int fromIndex, int toIndex)
subList
in interface List
public final ArrayList toArrayList()
public final Object get(Object key)
key
- hash source to find the identical Object within this list
key
hash code,
or null if not containedpublic final Object getOrAdd(Object 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 |