|
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
The base class for hashtables of primitive values. Since there is no notion of object equality for primitives, it isn't possible to use a `REMOVED' object to track deletions in an open-addressed table. So, we have to resort to using a parallel `bookkeeping' array of bytes, in which flags can be set to indicate that a particular slot in the hash table is FREE, FULL, or REMOVED. Created: Fri Jan 11 18:55:16 2002
Field Summary | |
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 |
Fields inherited from class gnu.trove.THash |
_free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR |
Constructor Summary | |
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. |
Method Summary | |
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. |
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 byte[] _states
protected static final byte FREE
protected static final byte FULL
protected static final byte REMOVED
Constructor Detail |
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
valueMethod Detail |
public java.lang.Object clone()
clone
in class THash
protected int capacity()
capacity
in class THash
protected void removeAt(int index)
removeAt
in class THash
index
- an int
valueprotected int setUp(int initialCapacity)
setUp
in class THash
initialCapacity
- an int
value
|
GNU Trove | ||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |