gnu.trove.impl.hash

Class TObjectHash<T>

java.lang.Object

gnu.trove.impl.hash.THash

gnu.trove.impl.hash.TObjectHash<T>

All Implemented Interfaces:

java.io.Externalizable, java.io.Serializable

Direct Known Subclasses:

TCustomObjectHash, THashMap, THashSet, TObjectByteHashMap, TObjectCharHashMap, TObjectDoubleHashMap, TObjectFloatHashMap, TObjectIntHashMap, TObjectLongHashMap, TObjectShortHashMap

public abstract class TObjectHash<T>
extends THash

An open addressed hashing implementation for Object types.

Created: Sun Nov 4 08:56:06 2001

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
java.lang.Object[]	_set the set of Objects
static java.lang.Object	FREE
static java.lang.Object	REMOVED

Constructor Summary

Constructors

Constructor and Description
TObjectHash() Creates a new TObjectHash instance with the default capacity and load factor.
TObjectHash(int initialCapacity) Creates a new TObjectHash instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.
TObjectHash(int initialCapacity, float loadFactor) Creates a new TObjectHash instance with a prime value at or near the specified capacity and load factor.

Method Summary

Modifier and Type	Method and Description
int	capacity()
boolean	contains(java.lang.Object obj) Searches the set for obj
boolean	forEach(TObjectProcedure<? super T> procedure) Executes procedure for each element in the set.
void	readExternal(java.io.ObjectInput in)
int	setUp(int initialCapacity) initializes the Object set of this hash table.
void	writeExternal(java.io.ObjectOutput out)

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

clear, compact, ensureCapacity, getAutoCompactionFactor, isEmpty, reenableAutoCompaction, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize

Methods inherited from class java.lang.Object

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

Field Detail

_set

public transient java.lang.Object[] _set

the set of Objects

REMOVED

public static final java.lang.Object REMOVED

FREE

public static final java.lang.Object FREE

Constructor Detail

TObjectHash

public TObjectHash()

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

TObjectHash

public TObjectHash(int initialCapacity)

Creates a new TObjectHash instance whose capacity is the next highest prime above initialCapacity + 1 unless that value is already prime.

Parameters:

initialCapacity - an int value

TObjectHash

public TObjectHash(int initialCapacity,
                   float loadFactor)

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

Parameters:

initialCapacity - used to find a prime capacity for the table.

loadFactor - used to calculate the threshold over which rehashing takes place.

Method Detail

capacity

public int capacity()

Specified by:

capacity in class THash

Returns:

the current physical capacity of the hash table.

setUp

public int setUp(int initialCapacity)

initializes the Object set of this hash table.

Parameters:

initialCapacity - an int value

Returns:

an int value

forEach

public boolean forEach(TObjectProcedure<? super T> procedure)

Executes procedure for each element in the set.

Parameters:

procedure - a TObjectProcedure value

Returns:

false if the loop over the set terminated because the procedure returned false for some value.

contains

public boolean contains(java.lang.Object obj)

Searches the set for obj

Parameters:

obj - an Object value

Returns:

a boolean value

writeExternal

public void writeExternal(java.io.ObjectOutput out)
                   throws java.io.IOException

Specified by:

writeExternal in interface java.io.Externalizable

Overrides:

writeExternal in class THash

Throws:

java.io.IOException

readExternal

public void readExternal(java.io.ObjectInput in)
                  throws java.io.IOException,
                         java.lang.ClassNotFoundException

Specified by:

readExternal in interface java.io.Externalizable

Overrides:

readExternal in class THash

Throws:

java.io.IOException

java.lang.ClassNotFoundException