|
GNU Trove | ||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||||
java.lang.Object
|
+--gnu.trove.THash
|
+--gnu.trove.TPrimitiveHash
|
+--gnu.trove.TLongHash
|
+--gnu.trove.TLongHashSet
An open addressed set implementation for long primitives. Created: Sat Nov 3 10:38:17 2001
| Field Summary |
| Fields inherited from class gnu.trove.TLongHash |
_hashingStrategy, _set |
| Fields inherited from class gnu.trove.TPrimitiveHash |
_states, FREE, FULL, REMOVED |
| Fields inherited from class gnu.trove.THash |
_free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR |
| Constructor Summary | |
TLongHashSet()
Creates a new TLongHashSet instance with the default
capacity and load factor. |
|
TLongHashSet(int initialCapacity)
Creates a new TLongHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
TLongHashSet(int initialCapacity,
float loadFactor)
Creates a new TLongHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
|
TLongHashSet(int initialCapacity,
float loadFactor,
TLongHashingStrategy strategy)
Creates a new TLongHash instance with a prime
value at or near the specified capacity and load factor. |
|
TLongHashSet(int initialCapacity,
TLongHashingStrategy strategy)
Creates a new TLongHash instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime. |
|
TLongHashSet(long[] array)
Creates a new TLongHashSet instance containing the
elements of array. |
|
TLongHashSet(long[] array,
TLongHashingStrategy strategy)
Creates a new TLongHashSet instance containing the
elements of array. |
|
TLongHashSet(TLongHashingStrategy strategy)
Creates a new TLongHash instance with the default
capacity and load factor. |
|
| Method Summary | |
boolean |
add(long val)
Inserts a value into the set. |
boolean |
addAll(long[] array)
Adds all of the elements in array to the set. |
void |
clear()
Empties the set. |
boolean |
containsAll(long[] array)
Tests the set to determine if all of the elements in array are present. |
boolean |
equals(java.lang.Object other)
Compares this set with another set for equality of their stored entries. |
int |
hashCode()
|
TLongIterator |
iterator()
|
protected void |
rehash(int newCapacity)
Expands the set to accomodate new values. |
boolean |
remove(long val)
Removes val from the set. |
boolean |
removeAll(long[] array)
Removes all of the elements in array from the set. |
boolean |
retainAll(long[] array)
Removes any values in the set which are not contained in array. |
long[] |
toArray()
Returns a new array containing the values in the set. |
| Methods inherited from class gnu.trove.TLongHash |
clone, computeHashCode, contains, forEach, index, insertionIndex, removeAt, setUp |
| Methods inherited from class gnu.trove.TPrimitiveHash |
capacity |
| Methods inherited from class gnu.trove.THash |
compact, ensureCapacity, isEmpty, postInsertHook, size, trimToSize |
| Methods inherited from class java.lang.Object |
finalize, getClass, notify, notifyAll, toString, wait, wait, wait |
| Constructor Detail |
public TLongHashSet()
TLongHashSet instance with the default
capacity and load factor.
public TLongHashSet(int initialCapacity)
TLongHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity - an int value
public TLongHashSet(int initialCapacity,
float loadFactor)
TLongHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity - an int valueloadFactor - a float valuepublic TLongHashSet(long[] array)
TLongHashSet instance containing the
elements of array.
array - an array of long primitivespublic TLongHashSet(TLongHashingStrategy strategy)
TLongHash instance with the default
capacity and load factor.
strategy - used to compute hash codes and to compare keys.
public TLongHashSet(int initialCapacity,
TLongHashingStrategy strategy)
TLongHash instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime.
initialCapacity - an int valuestrategy - used to compute hash codes and to compare keys.
public TLongHashSet(int initialCapacity,
float loadFactor,
TLongHashingStrategy strategy)
TLongHash instance with a prime
value at or near the specified capacity and load factor.
initialCapacity - used to find a prime capacity for the table.loadFactor - used to calculate the threshold over which
rehashing takes place.strategy - used to compute hash codes and to compare keys.
public TLongHashSet(long[] array,
TLongHashingStrategy strategy)
TLongHashSet instance containing the
elements of array.
array - an array of long primitivesstrategy - used to compute hash codes and to compare keys.| Method Detail |
public TLongIterator iterator()
public boolean add(long val)
val - an long value
protected void rehash(int newCapacity)
rehash in class THashnewCapacity - an int valuepublic long[] toArray()
long[] valuepublic void clear()
clear in class THashpublic boolean equals(java.lang.Object other)
equals in class java.lang.Objectother - an Object value
boolean valuepublic int hashCode()
hashCode in class java.lang.Objectpublic boolean remove(long val)
val - an long value
public boolean containsAll(long[] array)
array - an array of long primitives.
public boolean addAll(long[] array)
array - an array of long primitives.
public boolean removeAll(long[] array)
array - an array of long primitives.
public boolean retainAll(long[] array)
array - an array of long primitives.
|
GNU Trove | ||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||||