|
GNU Trove | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectgnu.trove.THash
gnu.trove.TPrimitiveHash
gnu.trove.TByteHash
gnu.trove.TByteObjectHashMap<V>
public class TByteObjectHashMap<V>
An open addressed Map implementation for byte keys and Object values. Created: Sun Nov 4 08:52:45 2001
Field Summary | |
---|---|
protected V[] |
_values
the values of the map |
Fields inherited from class gnu.trove.TByteHash |
---|
_hashingStrategy, _set |
Fields inherited from class gnu.trove.TPrimitiveHash |
---|
_states, FREE, FULL, REMOVED |
Fields inherited from class gnu.trove.THash |
---|
_autoCompactionFactor, _autoCompactRemovesRemaining, _free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR |
Constructor Summary | |
---|---|
TByteObjectHashMap()
Creates a new TByteObjectHashMap instance with the default
capacity and load factor. |
|
TByteObjectHashMap(int initialCapacity)
Creates a new TByteObjectHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
TByteObjectHashMap(int initialCapacity,
float loadFactor)
Creates a new TByteObjectHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
|
TByteObjectHashMap(int initialCapacity,
float loadFactor,
TByteHashingStrategy strategy)
Creates a new TByteObjectHashMap instance with a prime
value at or near the specified capacity and load factor. |
|
TByteObjectHashMap(int initialCapacity,
TByteHashingStrategy strategy)
Creates a new TByteObjectHashMap instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime. |
|
TByteObjectHashMap(TByteHashingStrategy strategy)
Creates a new TByteObjectHashMap instance with the default
capacity and load factor. |
Method Summary | ||
---|---|---|
void |
clear()
Empties the map. |
|
TByteObjectHashMap<V> |
clone()
|
|
boolean |
containsKey(byte key)
checks for the present of key in the keys of the map. |
|
boolean |
containsValue(V val)
checks for the presence of val in the values of the map. |
|
boolean |
equals(java.lang.Object other)
Compares this map with another map for equality of their stored entries. |
|
boolean |
forEachEntry(TByteObjectProcedure<V> procedure)
Executes procedure for each key/value entry in the map. |
|
boolean |
forEachKey(TByteProcedure procedure)
Executes procedure for each key in the map. |
|
boolean |
forEachValue(TObjectProcedure<V> procedure)
Executes procedure for each value in the map. |
|
V |
get(byte key)
retrieves the value for key |
|
java.lang.Object[] |
getValues()
Returns the values of the map. |
|
|
getValues(T[] a)
Return the values of the map; the runtime type of the returned array is that of the specified array. |
|
int |
hashCode()
|
|
TByteObjectIterator<V> |
iterator()
|
|
byte[] |
keys()
returns the keys of the map. |
|
V |
put(byte key,
V value)
Inserts a key/value pair into the map. |
|
void |
readExternal(java.io.ObjectInput in)
|
|
protected void |
rehash(int newCapacity)
rehashes the map to the new capacity. |
|
V |
remove(byte key)
Deletes a key/value pair from the map. |
|
protected void |
removeAt(int index)
removes the mapping at index from the map. |
|
boolean |
retainEntries(TByteObjectProcedure<V> procedure)
Retains only those entries in the map for which the procedure returns a true value. |
|
protected int |
setUp(int initialCapacity)
initializes the hashtable to a prime capacity which is at least initialCapacity + 1. |
|
void |
transformValues(TObjectFunction<V,V> function)
Transform the values in this map using function. |
|
void |
writeExternal(java.io.ObjectOutput out)
|
Methods inherited from class gnu.trove.TByteHash |
---|
computeHashCode, contains, forEach, index, insertionIndex |
Methods inherited from class gnu.trove.TPrimitiveHash |
---|
capacity |
Methods inherited from class gnu.trove.THash |
---|
calculateGrownCapacity, compact, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize |
Methods inherited from class java.lang.Object |
---|
finalize, getClass, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
protected transient V[] _values
Constructor Detail |
---|
public TByteObjectHashMap()
TByteObjectHashMap
instance with the default
capacity and load factor.
public TByteObjectHashMap(int initialCapacity)
TByteObjectHashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
valuepublic TByteObjectHashMap(int initialCapacity, float loadFactor)
TByteObjectHashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity
- an int
valueloadFactor
- a float
valuepublic TByteObjectHashMap(TByteHashingStrategy strategy)
TByteObjectHashMap
instance with the default
capacity and load factor.
strategy
- used to compute hash codes and to compare keys.public TByteObjectHashMap(int initialCapacity, TByteHashingStrategy strategy)
TByteObjectHashMap
instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime.
initialCapacity
- an int
valuestrategy
- used to compute hash codes and to compare keys.public TByteObjectHashMap(int initialCapacity, float loadFactor, TByteHashingStrategy strategy)
TByteObjectHashMap
instance with a prime
value at or near the specified capacity and load factor.
initialCapacity
- used to find a prime capacity for the table.loadFactor
- used to calculate the threshold over which
rehashing takes place.strategy
- used to compute hash codes and to compare keys.Method Detail |
---|
public TByteObjectHashMap<V> clone()
clone
in class TByteHash
public TByteObjectIterator<V> iterator()
protected int setUp(int initialCapacity)
setUp
in class TByteHash
initialCapacity
- an int
value
public V put(byte key, V value)
key
- an byte
valuevalue
- an Object
value
protected void rehash(int newCapacity)
rehash
in class THash
newCapacity
- an int
valuepublic V get(byte key)
key
- an byte
value
public void clear()
clear
in class THash
public V remove(byte key)
key
- an byte
value
Object
value or (byte)0 if no such mapping exists.public boolean equals(java.lang.Object other)
equals
in class java.lang.Object
other
- an Object
value
boolean
valuepublic int hashCode()
hashCode
in class java.lang.Object
protected void removeAt(int index)
removeAt
in class TByteHash
index
- an int
valuepublic java.lang.Object[] getValues()
Collection
valuegetValues(Object[])
public <T> T[] getValues(T[] a)
a
- the array into which the elements of this collection are to be
stored, if it is big enough; otherwise, a new array of the same
runtime type is allocated for this purpose.
java.lang.ArrayStoreException
- the runtime type of the specified array is
not a supertype of the runtime type of every element in this
collection.
java.lang.NullPointerException
- if the specified array is null.getValues()
public byte[] keys()
Set
valuepublic boolean containsValue(V val)
val
- an Object
value
boolean
valuepublic boolean containsKey(byte key)
key
- an byte
value
boolean
valuepublic boolean forEachKey(TByteProcedure procedure)
procedure
- a TByteProcedure
value
public boolean forEachValue(TObjectProcedure<V> procedure)
procedure
- a TObjectProcedure
value
public boolean forEachEntry(TByteObjectProcedure<V> procedure)
procedure
- a TOByteObjectProcedure
value
public boolean retainEntries(TByteObjectProcedure<V> procedure)
procedure
- determines which entries to keep
public void transformValues(TObjectFunction<V,V> function)
function
- a TObjectFunction
valuepublic void writeExternal(java.io.ObjectOutput out) throws java.io.IOException
writeExternal
in interface java.io.Externalizable
java.io.IOException
public void readExternal(java.io.ObjectInput in) throws java.io.IOException, java.lang.ClassNotFoundException
readExternal
in interface java.io.Externalizable
java.io.IOException
java.lang.ClassNotFoundException
|
GNU Trove | |||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |