gnu.trove
Class TFloatHash
- TFloatHashingStrategy
public abstract class TFloatHash
extends TPrimitiveHash
implements TFloatHashingStrategy
An open addressed hashing implementation for float primitives.
Created: Sun Nov 4 08:56:06 2001
$Id: PHash.template,v 1.2 2007/06/29 22:39:46 robeden Exp $protected TFloatHashingStrategy | _hashingStrategy - strategy used to hash values in this collection
|
protected float[] | _set - the set of floats
|
TFloatHash() - Creates a new
TFloatHash instance with the default
capacity and load factor.
|
TFloatHash(TFloatHashingStrategy strategy) - 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, TFloatHashingStrategy strategy) - 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.
|
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.
|
_hashingStrategy
protected TFloatHashingStrategy _hashingStrategy
strategy used to hash values in this collection
_set
protected float[] _set
the set of floats
TFloatHash
public TFloatHash()
Creates a new TFloatHash
instance with the default
capacity and load factor.
TFloatHash
public TFloatHash(TFloatHashingStrategy strategy)
Creates a new TFloatHash
instance with the default
capacity and load factor.
strategy
- used to compute hash codes and to compare keys.
TFloatHash
public TFloatHash(int initialCapacity)
Creates a new TFloatHash
instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime.
initialCapacity
- an int
value
TFloatHash
public 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.
initialCapacity
- an int
valuestrategy
- used to compute hash codes and to compare keys.
TFloatHash
public TFloatHash(int initialCapacity,
float loadFactor)
Creates a new 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.
TFloatHash
public 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.
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.
clone
public Object clone()
- a deep clone of this collection
computeHashCode
public final int computeHashCode(float val)
Default implementation of TFloatHashingStrategy:
delegates hashing to HashFunctions.hash(float).
contains
public boolean contains(float val)
Searches the set for val
forEach
public boolean forEach(TFloatProcedure procedure)
Executes procedure for each element in the set.
procedure
- a TObjectProcedure
value
- false if the loop over the set terminated because
the procedure returned false for some value.
index
protected int index(float val)
Locates the index of val.
- 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.
removeAt
protected void removeAt(int index)
Releases the element currently stored at index.
setUp
protected int setUp(int initialCapacity)
initializes the hashtable to a prime capacity which is at least
initialCapacity + 1.
initialCapacity
- an int
value
- the actual capacity chosen
GNU Trove is copyright B) 2001-2007 Eric D. Friedman. All Rights Reserved.