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, writeExternalprotected 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.