|
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.TObjectHash | +--gnu.trove.THashMap
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
Nested Class Summary | |
protected class |
THashMap.EntryView
a view onto the entries of the map. |
protected class |
THashMap.KeyView
a view onto the keys of the map. |
protected class |
THashMap.ValueView
a view onto the values of the map. |
Field Summary | |
protected java.lang.Object[] |
_values
the values of the map |
Fields inherited from class gnu.trove.TObjectHash |
_hashingStrategy, _set, REMOVED |
Fields inherited from class gnu.trove.THash |
_free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR |
Constructor Summary | |
THashMap()
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,
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. |
|
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(java.util.Map map)
Creates a new THashMap instance which contains the
key/value pairs in map. |
|
THashMap(java.util.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. |
Method Summary | |
void |
clear()
Empties the map. |
java.lang.Object |
clone()
|
boolean |
containsKey(java.lang.Object key)
checks for the present of key in the keys of the map. |
boolean |
containsValue(java.lang.Object val)
checks for the presence of val in the values of the map. |
java.util.Set |
entrySet()
Returns a Set view on the entries of the map. |
boolean |
equals(java.lang.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. |
java.lang.Object |
get(java.lang.Object key)
retrieves the value for key |
int |
hashCode()
|
java.util.Set |
keySet()
returns a Set view on the keys of the map. |
java.lang.Object |
put(java.lang.Object key,
java.lang.Object value)
Inserts a key/value pair into the map. |
void |
putAll(java.util.Map map)
copies the key/value mappings in map into this map. |
protected void |
rehash(int newCapacity)
rehashes the map to the new capacity. |
java.lang.Object |
remove(java.lang.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. |
void |
transformValues(TObjectFunction function)
Transform the values in this map using function. |
java.util.Collection |
values()
Returns a view on the values of the map. |
Methods inherited from class gnu.trove.TObjectHash |
capacity, computeHashCode, contains, equals, forEach, index, insertionIndex, throwObjectContractViolation |
Methods inherited from class gnu.trove.THash |
compact, ensureCapacity, isEmpty, postInsertHook, size, trimToSize |
Methods inherited from class java.lang.Object |
finalize, getClass, notify, notifyAll, toString, wait, wait, wait |
Methods inherited from interface java.util.Map |
isEmpty, size |
Field Detail |
protected transient java.lang.Object[] _values
Constructor Detail |
public THashMap()
THashMap
instance with the default
capacity and load factor.
public THashMap(TObjectHashingStrategy strategy)
THashMap
instance with the default
capacity and load factor.
strategy
- used to compute hash codes and to compare objects.public THashMap(int initialCapacity)
THashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
valuepublic THashMap(int initialCapacity, TObjectHashingStrategy strategy)
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.public THashMap(int initialCapacity, float loadFactor)
THashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity
- an int
valueloadFactor
- a float
valuepublic THashMap(int initialCapacity, float loadFactor, TObjectHashingStrategy strategy)
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.public THashMap(java.util.Map map)
THashMap
instance which contains the
key/value pairs in map.
map
- a Map
valuepublic THashMap(java.util.Map map, TObjectHashingStrategy strategy)
THashMap
instance which contains the
key/value pairs in map.
map
- a Map
valuestrategy
- used to compute hash codes and to compare objects.Method Detail |
public java.lang.Object clone()
clone
in class TObjectHash
protected int setUp(int initialCapacity)
setUp
in class TObjectHash
initialCapacity
- an int
value
int
valuepublic java.lang.Object put(java.lang.Object key, java.lang.Object value)
put
in interface java.util.Map
key
- an Object
valuevalue
- an Object
value
public boolean equals(java.lang.Object other)
equals
in interface java.util.Map
equals
in class java.lang.Object
other
- an Object
value
boolean
valuepublic int hashCode()
hashCode
in interface java.util.Map
hashCode
in class java.lang.Object
public boolean forEachKey(TObjectProcedure procedure)
procedure
- a TObjectProcedure
value
public boolean forEachValue(TObjectProcedure procedure)
procedure
- a TObjectProcedure
value
public boolean forEachEntry(TObjectObjectProcedure procedure)
procedure
- a TObjectObjectProcedure
value
public boolean retainEntries(TObjectObjectProcedure procedure)
procedure
- determines which entries to keep
public void transformValues(TObjectFunction function)
function
- a TObjectFunction
valueprotected void rehash(int newCapacity)
rehash
in class THash
newCapacity
- an int
valuepublic java.lang.Object get(java.lang.Object key)
get
in interface java.util.Map
key
- an Object
value
public void clear()
clear
in interface java.util.Map
clear
in class THash
public java.lang.Object remove(java.lang.Object key)
remove
in interface java.util.Map
key
- an Object
value
Object
valueprotected void removeAt(int index)
removeAt
in class TObjectHash
index
- an int
valuepublic java.util.Collection values()
values
in interface java.util.Map
Collection
valuepublic java.util.Set keySet()
keySet
in interface java.util.Map
Set
valuepublic java.util.Set entrySet()
entrySet
in interface java.util.Map
Set
valuepublic boolean containsValue(java.lang.Object val)
containsValue
in interface java.util.Map
val
- an Object
value
boolean
valuepublic boolean containsKey(java.lang.Object key)
containsKey
in interface java.util.Map
key
- an Object
value
boolean
valuepublic void putAll(java.util.Map map)
putAll
in interface java.util.Map
map
- a Map
value
|
GNU Trove | ||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |