|
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.TFloatHash
An open addressed hashing implementation for float primitives. Created: Sun Nov 4 08:56:06 2001
| Field Summary | |
protected TFloatHashingStrategy |
_hashingStrategy
strategy used to hash values in this collection |
protected float[] |
_set
the set of floats |
| 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 | |
TFloatHash()
Creates a new TFloatHash instance with the default
capacity and load factor. |
|
TFloatHash(int initialCapacity)
Creates a new TFloatHash instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime. |
|
TFloatHash(int initialCapacity,
float loadFactor)
Creates a new TFloatHash instance with a prime
value at or near the specified capacity and load factor. |
|
TFloatHash(int initialCapacity,
float loadFactor,
TFloatHashingStrategy strategy)
Creates a new TFloatHash instance with a prime
value at or near the specified capacity and load factor. |
|
TFloatHash(int initialCapacity,
TFloatHashingStrategy strategy)
Creates a new TFloatHash instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime. |
|
TFloatHash(TFloatHashingStrategy strategy)
Creates a new TFloatHash instance with the default
capacity and load factor. |
|
| Method Summary | |
java.lang.Object |
clone()
|
int |
computeHashCode(float val)
Default implementation of TFloatHashingStrategy: delegates hashing to HashFunctions.hash(float). |
boolean |
contains(float val)
Searches the set for val |
boolean |
forEach(TFloatProcedure procedure)
Executes procedure for each element in the set. |
protected int |
index(float val)
Locates the index of val. |
protected int |
insertionIndex(float 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. |
| Methods inherited from class gnu.trove.TPrimitiveHash |
capacity |
| Methods inherited from class gnu.trove.THash |
clear, compact, ensureCapacity, isEmpty, postInsertHook, rehash, size, trimToSize |
| Methods inherited from class java.lang.Object |
equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Field Detail |
protected transient float[] _set
protected TFloatHashingStrategy _hashingStrategy
| Constructor Detail |
public TFloatHash()
TFloatHash instance with the default
capacity and load factor.
public TFloatHash(int initialCapacity)
TFloatHash instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime.
initialCapacity - an int value
public TFloatHash(int initialCapacity,
float loadFactor)
TFloatHash 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 TFloatHash(TFloatHashingStrategy strategy)
TFloatHash instance with the default
capacity and load factor.
strategy - used to compute hash codes and to compare keys.
public TFloatHash(int initialCapacity,
TFloatHashingStrategy strategy)
TFloatHash 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 TFloatHash(int initialCapacity,
float loadFactor,
TFloatHashingStrategy strategy)
TFloatHash 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.| Method Detail |
public java.lang.Object clone()
clone in class TPrimitiveHashprotected int setUp(int initialCapacity)
setUp in class TPrimitiveHashinitialCapacity - an int value
public boolean contains(float val)
val - an float value
boolean valuepublic boolean forEach(TFloatProcedure procedure)
procedure - a TObjectProcedure value
protected void removeAt(int index)
removeAt in class TPrimitiveHashindex - an int valueprotected int index(float val)
val - an float value
protected int insertionIndex(float val)
val - an float value
int valuepublic final int computeHashCode(float val)
computeHashCode in interface TFloatHashingStrategy
|
GNU Trove | ||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||||