|
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.TDoubleHash
gnu.trove.TDoubleHashSet
public class TDoubleHashSet
An open addressed set implementation for double primitives.
| Field Summary |
|---|
| Fields inherited from class gnu.trove.TDoubleHash |
|---|
_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 | |
|---|---|
TDoubleHashSet()
Creates a new TDoubleHashSet instance with the default
capacity and load factor. |
|
TDoubleHashSet(double[] array)
Creates a new TDoubleHashSet instance containing the
elements of array. |
|
TDoubleHashSet(double[] array,
TDoubleHashingStrategy strategy)
Creates a new TDoubleHashSet instance containing the
elements of array. |
|
TDoubleHashSet(int initialCapacity)
Creates a new TDoubleHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
TDoubleHashSet(int initialCapacity,
float loadFactor)
Creates a new TDoubleHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
|
TDoubleHashSet(int initialCapacity,
float loadFactor,
TDoubleHashingStrategy strategy)
Creates a new TDoubleHash instance with a prime
value at or near the specified capacity and load factor. |
|
TDoubleHashSet(int initialCapacity,
TDoubleHashingStrategy strategy)
Creates a new TDoubleHash instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime. |
|
TDoubleHashSet(TDoubleHashingStrategy strategy)
Creates a new TDoubleHash instance with the default
capacity and load factor. |
|
| Method Summary | |
|---|---|
boolean |
add(double val)
Inserts a value into the set. |
boolean |
addAll(double[] array)
Adds all of the elements in array to the set. |
void |
clear()
Empties the set. |
boolean |
containsAll(double[] 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()
|
TDoubleIterator |
iterator()
|
void |
readExternal(java.io.ObjectInput in)
|
protected void |
rehash(int newCapacity)
Expands the set to accommodate new values. |
boolean |
remove(double val)
Removes val from the set. |
boolean |
removeAll(double[] array)
Removes all of the elements in array from the set. |
boolean |
retainAll(double[] array)
Removes any values in the set which are not contained in array. |
double[] |
toArray()
Returns a new array containing the values in the set. |
void |
writeExternal(java.io.ObjectOutput out)
|
| Methods inherited from class gnu.trove.TDoubleHash |
|---|
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 TDoubleHashSet()
TDoubleHashSet instance with the default
capacity and load factor.
public TDoubleHashSet(int initialCapacity)
TDoubleHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity - an int value
public TDoubleHashSet(int initialCapacity,
float loadFactor)
TDoubleHashSet instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity - an int valueloadFactor - a float valuepublic TDoubleHashSet(double[] array)
TDoubleHashSet instance containing the
elements of array.
array - an array of double primitivespublic TDoubleHashSet(TDoubleHashingStrategy strategy)
TDoubleHash instance with the default
capacity and load factor.
strategy - used to compute hash codes and to compare keys.
public TDoubleHashSet(int initialCapacity,
TDoubleHashingStrategy strategy)
TDoubleHash 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 TDoubleHashSet(int initialCapacity,
float loadFactor,
TDoubleHashingStrategy strategy)
TDoubleHash 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 TDoubleHashSet(double[] array,
TDoubleHashingStrategy strategy)
TDoubleHashSet instance containing the
elements of array.
array - an array of double primitivesstrategy - used to compute hash codes and to compare keys.| Method Detail |
|---|
public TDoubleIterator iterator()
public boolean add(double val)
val - an double value
protected void rehash(int newCapacity)
rehash in class THashnewCapacity - an int valuepublic double[] toArray()
double[] 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(double val)
val - an double value
public boolean containsAll(double[] array)
array - an array of double primitives.
public boolean addAll(double[] array)
array - an array of double primitives.
public boolean removeAll(double[] array)
array - an array of double primitives.
public boolean retainAll(double[] array)
array - an array of double 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 | |||||||||