public abstract class TDoubleHash extends TPrimitiveHashimplements TDoubleHashingStrategy
| Modifier and Type | Field and Description |
|---|---|
protected TDoubleHashingStrategy |
_hashingStrategy
strategy used to hash values in this collection
|
protected double[] |
_set
the set of doubles
|
_states, FREE, FULL, REMOVED_autoCompactionFactor, _autoCompactRemovesRemaining, _free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR| Constructor and Description |
|---|
TDoubleHash()
Creates a new
TDoubleHash instance with the default capacity and load factor.
|
TDoubleHash(int initialCapacity)
Creates a new
TDoubleHash instance whose capacity is the next highest prime above
initialCapacity + 1 unless that value is already prime.
|
TDoubleHash(int initialCapacity, float loadFactor)
Creates a new
TDoubleHash instance with a prime value at or near the specified capacity and load factor.
|
TDoubleHash(int initialCapacity, float loadFactor, TDoubleHashingStrategy
Creates a new
TDoubleHash instance with a prime value at or near the specified capacity and load factor.
|
TDoubleHash(int initialCapacity, TDoubleHashingStrategy
Creates a new
TDoubleHash instance whose capacity is the next highest prime above
initialCapacity + 1 unless that value is already prime.
|
TDoubleHash(TDoubleHashingStrategy
Creates a new
TDoubleHash instance with the default capacity and load factor.
|
| Modifier and Type | Method and Description |
|---|---|
Object |
clone()
|
int |
computeHashCode(double val)
Default implementation of TDoubleHashingStrategy: delegates hashing to HashFunctions.hash(double).
|
boolean |
contains(double val)
Searches the set for
val
|
boolean |
forEach(TDoubleProcedure
Executes
procedure for each element in the set.
|
protected int |
index(double val)
Locates the index of
val.
|
protected int |
insertionIndex(double val)
Locates the index at which
val can be inserted.
|
protected void |
removeAt(int index)
Releases the element currently stored at
index.
|
protected int |
setUp(int initialCapacity)
initializes the hashtable to a prime capacity which is at least
initialCapacity + 1.
|
capacitycalculateGrownCapacity, clear, compact, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, readExternal, reenableAutoCompaction, rehash, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize, writeExternalprotected transient double[] _set
protected TDoubleHashingStrategy_hashingStrategy
public TDoubleHash()
TDoubleHash instance with the default capacity and load factor.
public TDoubleHash(int initialCapacity)
TDoubleHash instance whose capacity is the next highest prime above
initialCapacity + 1 unless that value is already prime.
initialCapacity - an
int value
public TDoubleHash(int initialCapacity,
float loadFactor)
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.
public TDoubleHash(TDoubleHashingStrategystrategy)
TDoubleHash instance with the default capacity and load factor.
strategy - used to compute hash codes and to compare keys.
public TDoubleHash(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 value
strategy - used to compute hash codes and to compare keys.
public TDoubleHash(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 Objectclone()
clone in class
TPrimitiveHash
protected int setUp(int initialCapacity)
setUp in class
TPrimitiveHash
initialCapacity - an
int value
public boolean contains(double val)
val - an
double value
boolean value
public boolean forEach(TDoubleProcedureprocedure)
procedure - a
TObjectProcedure value
protected void removeAt(int index)
removeAt in class
TPrimitiveHash
index - an
int value
protected int index(double val)
val - an
double value
protected int insertionIndex(double val)
val - an
double value
int value
public final int computeHashCode(double val)
computeHashCode in interface
TDoubleHashingStrategy
val - the value to hash