gnu.trove
public abstract class TPrimitiveHash extends THash
Modifier and Type | Field and Description |
---|---|
protected byte[] |
_states
flags indicating whether each position in the hash is
FREE, FULL, or REMOVED
|
protected static byte |
FREE
flag indicating that a slot in the hashtable is available
|
protected static byte |
FULL
flag indicating that a slot in the hashtable is occupied
|
protected static byte |
REMOVED
flag indicating that the value of a slot in the hashtable
was deleted
|
_autoCompactionFactor, _autoCompactRemovesRemaining, _free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR
Constructor and Description |
---|
TPrimitiveHash()
Creates a new
THash instance with the default
capacity and load factor. |
TPrimitiveHash(int initialCapacity)
Creates a new
TPrimitiveHash instance with a prime
capacity at or near the specified capacity and with the default
load factor. |
TPrimitiveHash(int initialCapacity,
float loadFactor)
Creates a new
TPrimitiveHash instance with a prime
capacity at or near the minimum needed to hold
initialCapacity elements with load factor
loadFactor without triggering a rehash. |
Modifier and Type | Method and Description |
---|---|
protected int |
capacity()
Returns the capacity of the hash table.
|
java.lang.Object |
clone() |
protected void |
removeAt(int index)
Delete the record at index.
|
protected int |
setUp(int initialCapacity)
initializes the hashtable to a prime capacity which is at least
initialCapacity + 1.
|
calculateGrownCapacity, clear, compact, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, readExternal, reenableAutoCompaction, rehash, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize, writeExternal
protected transient byte[] _states
protected static final byte FREE
protected static final byte FULL
protected static final byte REMOVED
public TPrimitiveHash()
THash
instance with the default
capacity and load factor.public TPrimitiveHash(int initialCapacity)
TPrimitiveHash
instance with a prime
capacity at or near the specified capacity and with the default
load factor.initialCapacity
- an int
valuepublic TPrimitiveHash(int initialCapacity, float loadFactor)
TPrimitiveHash
instance with a prime
capacity at or near the minimum needed to hold
initialCapacity elements with load factor
loadFactor without triggering a rehash.initialCapacity
- an int
valueloadFactor
- a float
valueGNU Trove is copyright ? 2001-2009 Eric D. Friedman. All Rights Reserved.