gnu.trove
Class THashMap<K,V>
- Externalizable, Map
public class THashMap<K,V>
extends TObjectHash
implements Map, Externalizable
An implementation of the Map interface which uses an open addressed
hash table to store its contents.
Created: Sun Nov 4 08:52:45 2001
$Id: THashMap.java,v 1.28 2008/04/04 18:51:04 robeden Exp $
protected V[] | _values - the values of the map
|
THashMap() - Creates a new
THashMap instance with the default
capacity and load factor.
|
THashMap(Map map) - Creates a new
THashMap instance which contains the
key/value pairs in map.
|
THashMap(Map map, TObjectHashingStrategy strategy) - Creates a new
THashMap instance which contains the
key/value pairs in map.
|
THashMap(TObjectHashingStrategy strategy) - Creates a new
THashMap instance with the default
capacity and load factor.
|
THashMap(int initialCapacity) - Creates a new
THashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
|
THashMap(int initialCapacity, TObjectHashingStrategy strategy) - Creates a new
THashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
|
THashMap(int initialCapacity, float loadFactor) - Creates a new
THashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
|
THashMap(int initialCapacity, float loadFactor, TObjectHashingStrategy strategy) - Creates a new
THashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
|
void | clear() - Empties the map.
|
THashMap | clone()
|
boolean | containsKey(Object key) - checks for the present of key in the keys of the map.
|
boolean | containsValue(Object val) - checks for the presence of val in the values of the map.
|
Set> | entrySet() - Returns a Set view on the entries of the map.
|
boolean | equals(Object other) - Compares this map with another map for equality of their stored
entries.
|
boolean | forEachEntry(TObjectObjectProcedure procedure) - Executes procedure for each key/value entry in the
map.
|
boolean | forEachKey(TObjectProcedure procedure) - Executes procedure for each key in the map.
|
boolean | forEachValue(TObjectProcedure procedure) - Executes procedure for each value in the map.
|
V | get(Object key) - retrieves the value for key
|
int | hashCode()
|
Set | keySet() - returns a Set view on the keys of the map.
|
V | put(K key, V value) - Inserts a key/value pair into the map.
|
void | putAll(extends K, V> map) - copies the key/value mappings in map into this map.
|
void | readExternal(ObjectInput in)
|
protected void | rehash(int newCapacity) - rehashes the map to the new capacity.
|
V | remove(Object key) - Deletes a key/value pair from the map.
|
protected void | removeAt(int index) - removes the mapping at index from the map.
|
boolean | retainEntries(TObjectObjectProcedure procedure) - Retains only those entries in the map for which the procedure
returns a true value.
|
protected int | setUp(int initialCapacity) - initialize the value array of the map.
|
String | toString()
|
void | transformValues(TObjectFunction function) - Transform the values in this map using function.
|
Collection | values() - Returns a view on the values of the map.
|
void | writeExternal(ObjectOutput out)
|
_values
protected V[] _values
the values of the map
THashMap
public THashMap()
Creates a new THashMap
instance with the default
capacity and load factor.
THashMap
public THashMap(Map map)
Creates a new THashMap
instance which contains the
key/value pairs in map.
THashMap
public THashMap(Map map,
TObjectHashingStrategy strategy)
Creates a new THashMap
instance which contains the
key/value pairs in map.
map
- a Map
valuestrategy
- used to compute hash codes and to compare objects.
THashMap
public THashMap(TObjectHashingStrategy strategy)
Creates a new THashMap
instance with the default
capacity and load factor.
strategy
- used to compute hash codes and to compare objects.
THashMap
public THashMap(int initialCapacity)
Creates a new THashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
value
THashMap
public THashMap(int initialCapacity,
TObjectHashingStrategy strategy)
Creates a new THashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
valuestrategy
- used to compute hash codes and to compare objects.
THashMap
public THashMap(int initialCapacity,
float loadFactor)
Creates a new THashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity
- an int
valueloadFactor
- a float
value
THashMap
public THashMap(int initialCapacity,
float loadFactor,
TObjectHashingStrategy strategy)
Creates a new THashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity
- an int
valueloadFactor
- a float
valuestrategy
- used to compute hash codes and to compare objects.
clear
public void clear()
Empties the map.
clone
public THashMap clone()
- a shallow clone of this collection
containsKey
public boolean containsKey(Object key)
checks for the present of key in the keys of the map.
containsValue
public boolean containsValue(Object val)
checks for the presence of val in the values of the map.
entrySet
public Set> entrySet()
Returns a Set view on the entries of the map.
equals
public boolean equals(Object other)
Compares this map with another map for equality of their stored
entries.
forEachEntry
public boolean forEachEntry(TObjectObjectProcedure procedure)
Executes procedure for each key/value entry in the
map.
procedure
- a TObjectObjectProcedure
value
- false if the loop over the entries terminated because
the procedure returned false for some entry.
forEachKey
public boolean forEachKey(TObjectProcedure procedure)
Executes procedure for each key in the map.
procedure
- a TObjectProcedure
value
- false if the loop over the keys terminated because
the procedure returned false for some key.
forEachValue
public boolean forEachValue(TObjectProcedure procedure)
Executes procedure for each value in the map.
procedure
- a TObjectProcedure
value
- false if the loop over the values terminated because
the procedure returned false for some value.
get
public V get(Object key)
retrieves the value for key
- the value of key or null if no such mapping exists.
hashCode
public int hashCode()
keySet
public Set keySet()
returns a Set view on the keys of the map.
put
public V put(K key,
V value)
Inserts a key/value pair into the map.
key
- an Object
valuevalue
- an Object
value
- the previous value associated with key,
or null if none was found.
putAll
public void putAll(extends K,
V> map)
copies the key/value mappings in map into this map.
readExternal
public void readExternal(ObjectInput in)
throws IOException,
ClassNotFoundException
rehash
protected void rehash(int newCapacity)
rehashes the map to the new capacity.
newCapacity
- an int
value
remove
public V remove(Object key)
Deletes a key/value pair from the map.
removeAt
protected void removeAt(int index)
removes the mapping at index from the map.
retainEntries
public boolean retainEntries(TObjectObjectProcedure procedure)
Retains only those entries in the map for which the procedure
returns a true value.
procedure
- determines which entries to keep
- true if the map was modified.
setUp
protected int setUp(int initialCapacity)
initialize the value array of the map.
initialCapacity
- an int
value
toString
public String toString()
transformValues
public void transformValues(TObjectFunction function)
Transform the values in this map using function.
function
- a TObjectFunction
value
values
public Collection values()
Returns a view on the values of the map.
writeExternal
public void writeExternal(ObjectOutput out)
throws IOException
GNU Trove is copyright B) 2001-2008 Eric D. Friedman. All Rights Reserved.