gnu.trove.impl.hash
Class TPrimitiveHash

java.lang.Object
  gnu.trove.impl.hash.THash
      gnu.trove.impl.hash.TPrimitiveHash

All Implemented Interfaces:

java.io.Externalizable, java.io.Serializable

Direct Known Subclasses:

TIntFloatHash, TIntHash, TLongDoubleHash, TLongHash

public abstract class TPrimitiveHash
extends THash

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.

Version:

$Id: TPrimitiveHash.java,v 1.1.2.6 2010/03/01 23:39:07 robeden Exp $

Author:

Eric D. Friedman, Rob Eden, Jeff Randall

See Also:

Serialized Form

Field Summary

byte[]	_states flags indicating whether each position in the hash is FREE, FULL, or REMOVED
static byte	FREE flag indicating that a slot in the hashtable is available
static byte	FULL flag indicating that a slot in the hashtable is occupied
static byte	REMOVED flag indicating that the value of a slot in the hashtable was deleted

Fields inherited from class gnu.trove.impl.hash.THash

_autoCompactionFactor, _autoCompactRemovesRemaining, _autoCompactTemporaryDisable, _free, _loadFactor, _maxSize, _size, DEFAULT_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

int	capacity() Returns the capacity of the hash table.
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.impl.hash.THash

calculateGrownCapacity, clear, compact, computeMaxSize, computeNextAutoCompactionAmount, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, readExternal, reenableAutoCompaction, rehash, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize, writeExternal

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

_states

public transient byte[] _states

flags indicating whether each position in the hash is FREE, FULL, or REMOVED

FREE

public static final byte FREE

flag indicating that a slot in the hashtable is available

See Also:

Constant Field Values

FULL

public static final byte FULL

flag indicating that a slot in the hashtable is occupied

See Also:

Constant Field Values

REMOVED

public static final byte REMOVED

flag indicating that the value of a slot in the hashtable was deleted

See Also:

Constant Field Values

Constructor Detail

TPrimitiveHash

public TPrimitiveHash()

Creates a new THash instance with the default capacity and load factor.

TPrimitiveHash

public TPrimitiveHash(int initialCapacity)

Creates a new TPrimitiveHash instance with a prime capacity at or near the specified capacity and with the default load factor.

Parameters:

initialCapacity - an int value

TPrimitiveHash

public 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.

Parameters:

initialCapacity - an int value

loadFactor - a float value

Method Detail

capacity

public int capacity()

Returns the capacity of the hash table. This is the true physical capacity, without adjusting for the load factor.

Specified by:

capacity in class THash

Returns:

the physical capacity of the hash table.

removeAt

protected void removeAt(int index)

Delete the record at index.

Overrides:

removeAt in class THash

Parameters:

index - an int value

setUp

protected int setUp(int initialCapacity)

initializes the hashtable to a prime capacity which is at least initialCapacity + 1.

Overrides:

setUp in class THash

Parameters:

initialCapacity - an int value

Returns:

the actual capacity chosen