|
GNU Trove | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectgnu.trove.THash
gnu.trove.TPrimitiveHash
gnu.trove.TLongHash
gnu.trove.TLongHashSet
public class TLongHashSet
An open addressed set implementation for long primitives.
| 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 |
|---|
_autoCompactionFactor, _autoCompactRemovesRemaining, _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()
|
void |
readExternal(java.io.ObjectInput in)
|
protected void |
rehash(int newCapacity)
Expands the set to accommodate 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. |
void |
writeExternal(java.io.ObjectOutput out)
|
| 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 |
|---|
calculateGrownCapacity, compact, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, setAutoCompactionFactor, size, tempDisableAutoCompaction, 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.
public void writeExternal(java.io.ObjectOutput out)
throws java.io.IOException
writeExternal in interface java.io.ExternalizablewriteExternal in class THashjava.io.IOException
public void readExternal(java.io.ObjectInput in)
throws java.io.IOException,
java.lang.ClassNotFoundException
readExternal in interface java.io.ExternalizablereadExternal in class THashjava.io.IOException
java.lang.ClassNotFoundException
|
GNU Trove | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||