Package gnu.trove
Class TFloatHash
java.lang.Object
gnu.trove.THash
gnu.trove.TPrimitiveHash
gnu.trove.TFloatHash
- All Implemented Interfaces:
TFloatHashingStrategy
,Externalizable
,Serializable
,Cloneable
- Direct Known Subclasses:
TFloatByteHashMap
,TFloatDoubleHashMap
,TFloatFloatHashMap
,TFloatHashSet
,TFloatIntHashMap
,TFloatLongHashMap
,TFloatObjectHashMap
,TFloatShortHashMap
An open addressed hashing implementation for float primitives.
Created: Sun Nov 4 08:56:06 2001
- Version:
- $Id: PHash.template,v 1.2 2007/06/29 22:39:46 robeden Exp $
- Author:
- Eric D. Friedman
- See Also:
-
Field Summary
FieldsModifier and TypeFieldDescriptionprotected TFloatHashingStrategy
strategy used to hash values in this collectionprotected float[]
the set of floatsFields 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
ConstructorsConstructorDescriptionCreates a newTFloatHash
instance with the default capacity and load factor.TFloatHash
(int initialCapacity) Creates a newTFloatHash
instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.TFloatHash
(int initialCapacity, float loadFactor) Creates a newTFloatHash
instance with a prime value at or near the specified capacity and load factor.TFloatHash
(int initialCapacity, float loadFactor, TFloatHashingStrategy strategy) Creates a newTFloatHash
instance with a prime value at or near the specified capacity and load factor.TFloatHash
(int initialCapacity, TFloatHashingStrategy strategy) Creates a newTFloatHash
instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.TFloatHash
(TFloatHashingStrategy strategy) Creates a newTFloatHash
instance with the default capacity and load factor. -
Method Summary
Modifier and TypeMethodDescriptionclone()
final int
computeHashCode
(float val) Default implementation of TFloatHashingStrategy: delegates hashing to HashFunctions.hash(float).boolean
contains
(float val) Searches the set for valboolean
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
calculateGrownCapacity, clear, compact, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, readExternal, reenableAutoCompaction, rehash, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize, writeExternal
-
Field Details
-
_set
protected transient float[] _setthe set of floats -
_hashingStrategy
strategy used to hash values in this collection
-
-
Constructor Details
-
TFloatHash
public TFloatHash()Creates a newTFloatHash
instance with the default capacity and load factor. -
TFloatHash
public TFloatHash(int initialCapacity) Creates a newTFloatHash
instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.- Parameters:
initialCapacity
- anint
value
-
TFloatHash
public TFloatHash(int initialCapacity, float loadFactor) Creates a newTFloatHash
instance with a prime value at or near the specified capacity and load factor.- Parameters:
initialCapacity
- used to find a prime capacity for the table.loadFactor
- used to calculate the threshold over which rehashing takes place.
-
TFloatHash
Creates a newTFloatHash
instance with the default capacity and load factor.- Parameters:
strategy
- used to compute hash codes and to compare keys.
-
TFloatHash
Creates a newTFloatHash
instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.- Parameters:
initialCapacity
- anint
valuestrategy
- used to compute hash codes and to compare keys.
-
TFloatHash
Creates a newTFloatHash
instance with a prime value at or near the specified capacity and load factor.- Parameters:
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 Details
-
clone
- Overrides:
clone
in classTPrimitiveHash
- Returns:
- a deep clone of this collection
-
setUp
protected int setUp(int initialCapacity) initializes the hashtable to a prime capacity which is at least initialCapacity + 1.- Overrides:
setUp
in classTPrimitiveHash
- Parameters:
initialCapacity
- anint
value- Returns:
- the actual capacity chosen
-
contains
public boolean contains(float val) Searches the set for val- Parameters:
val
- anfloat
value- Returns:
- a
boolean
value
-
forEach
Executes procedure for each element in the set.- Parameters:
procedure
- aTObjectProcedure
value- Returns:
- false if the loop over the set terminated because the procedure returned false for some value.
-
removeAt
protected void removeAt(int index) Releases the element currently stored at index.- Overrides:
removeAt
in classTPrimitiveHash
- Parameters:
index
- anint
value
-
index
protected int index(float val) Locates the index of val.- Parameters:
val
- anfloat
value- Returns:
- the index of val or -1 if it isn't in the set.
-
insertionIndex
protected int insertionIndex(float val) Locates the index at which val can be inserted. if there is already a value equal()ing val in the set, returns that value as a negative integer.- Parameters:
val
- anfloat
value- Returns:
- an
int
value
-
computeHashCode
public final int computeHashCode(float val) Default implementation of TFloatHashingStrategy: delegates hashing to HashFunctions.hash(float).- Specified by:
computeHashCode
in interfaceTFloatHashingStrategy
- Parameters:
val
- the value to hash- Returns:
- the hashcode.
-