Package gnu.trove
Class THashMap<K,V>
java.lang.Object
gnu.trove.THash
gnu.trove.TObjectHash<K>
gnu.trove.THashMap<K,V>
- All Implemented Interfaces:
TObjectHashingStrategy<K>
,Externalizable
,Serializable
,Cloneable
,Map<K,
V>
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
- Version:
- $Id: THashMap.java,v 1.33 2008/05/08 17:42:55 robeden Exp $
- Author:
- Eric D. Friedman
- See Also:
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionprotected class
a view onto the entries of the map.protected class
a view onto the keys of the map.protected class
a view onto the values of the map. -
Field Summary
FieldsFields inherited from class gnu.trove.TObjectHash
_hashingStrategy, _set, FREE, REMOVED
Fields inherited from class gnu.trove.THash
_autoCompactionFactor, _autoCompactRemovesRemaining, _free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR
-
Constructor Summary
ConstructorsConstructorDescriptionTHashMap()
Creates a newTHashMap
instance with the default capacity and load factor.THashMap
(int initialCapacity) Creates a newTHashMap
instance with a prime capacity equal to or greater than initialCapacity and with the default load factor.THashMap
(int initialCapacity, float loadFactor) Creates a newTHashMap
instance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.THashMap
(int initialCapacity, float loadFactor, TObjectHashingStrategy<K> strategy) Creates a newTHashMap
instance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.THashMap
(int initialCapacity, TObjectHashingStrategy<K> strategy) Creates a newTHashMap
instance with a prime capacity equal to or greater than initialCapacity and with the default load factor.THashMap
(TObjectHashingStrategy<K> strategy) Creates a newTHashMap
instance with the default capacity and load factor.Creates a newTHashMap
instance which contains the key/value pairs in map.Creates a newTHashMap
instance which contains the key/value pairs in map. -
Method Summary
Modifier and TypeMethodDescriptionvoid
clear()
Empties the map.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.entrySet()
Returns a Set view on the entries of the map.boolean
Compares this map with another map for equality of their stored entries.boolean
forEachEntry
(TObjectObjectProcedure<K, V> procedure) Executes procedure for each key/value entry in the map.boolean
forEachKey
(TObjectProcedure<K> procedure) Executes procedure for each key in the map.boolean
forEachValue
(TObjectProcedure<V> procedure) Executes procedure for each value in the map.retrieves the value for keyint
hashCode()
keySet()
returns a Set view on the keys of the map.Inserts a key/value pair into the map.void
copies the key/value mappings in map into this map.putIfAbsent
(K key, V value) Inserts a key/value pair into the map if the specified key is not already associated with a value.void
protected void
rehash
(int newCapacity) rehashes the map to the new capacity.Deletes a key/value pair from the map.protected void
removeAt
(int index) removes the mapping at index from the map.boolean
retainEntries
(TObjectObjectProcedure<K, V> 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.toString()
void
transformValues
(TObjectFunction<V, V> function) Transform the values in this map using function.values()
Returns a view on the values of the map.void
Methods inherited from class gnu.trove.TObjectHash
capacity, computeHashCode, contains, equals, forEach, index, insertionIndex, throwObjectContractViolation
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, wait, wait, wait
Methods inherited from interface java.util.Map
compute, computeIfAbsent, computeIfPresent, forEach, getOrDefault, isEmpty, merge, remove, replace, replace, replaceAll, size
-
Field Details
-
_values
the values of the map
-
-
Constructor Details
-
THashMap
public THashMap()Creates a newTHashMap
instance with the default capacity and load factor. -
THashMap
Creates a newTHashMap
instance with the default capacity and load factor.- Parameters:
strategy
- used to compute hash codes and to compare objects.
-
THashMap
public THashMap(int initialCapacity) Creates a newTHashMap
instance with a prime capacity equal to or greater than initialCapacity and with the default load factor.- Parameters:
initialCapacity
- anint
value
-
THashMap
Creates a newTHashMap
instance with a prime capacity equal to or greater than initialCapacity and with the default load factor.- Parameters:
initialCapacity
- anint
valuestrategy
- used to compute hash codes and to compare objects.
-
THashMap
public THashMap(int initialCapacity, float loadFactor) Creates a newTHashMap
instance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.- Parameters:
initialCapacity
- anint
valueloadFactor
- afloat
value
-
THashMap
Creates a newTHashMap
instance with a prime capacity equal to or greater than initialCapacity and with the specified load factor.- Parameters:
initialCapacity
- anint
valueloadFactor
- afloat
valuestrategy
- used to compute hash codes and to compare objects.
-
THashMap
Creates a newTHashMap
instance which contains the key/value pairs in map.- Parameters:
map
- aMap
value
-
THashMap
Creates a newTHashMap
instance which contains the key/value pairs in map.- Parameters:
map
- aMap
valuestrategy
- used to compute hash codes and to compare objects.
-
-
Method Details
-
clone
- Overrides:
clone
in classTObjectHash<K>
- Returns:
- a shallow clone of this collection
-
setUp
protected int setUp(int initialCapacity) initialize the value array of the map.- Overrides:
setUp
in classTObjectHash<K>
- Parameters:
initialCapacity
- anint
value- Returns:
- an
int
value
-
put
Inserts a key/value pair into the map. -
putIfAbsent
Inserts a key/value pair into the map if the specified key is not already associated with a value.- Specified by:
putIfAbsent
in interfaceMap<K,
V> - Parameters:
key
- anObject
valuevalue
- anObject
value- Returns:
- the previous value associated with key,
or
null
if none was found.
-
equals
Compares this map with another map for equality of their stored entries. -
hashCode
public int hashCode() -
toString
-
forEachKey
Executes procedure for each key in the map.- Parameters:
procedure
- aTObjectProcedure
value- Returns:
- false if the loop over the keys terminated because the procedure returned false for some key.
-
forEachValue
Executes procedure for each value in the map.- Parameters:
procedure
- aTObjectProcedure
value- Returns:
- false if the loop over the values terminated because the procedure returned false for some value.
-
forEachEntry
Executes procedure for each key/value entry in the map.- Parameters:
procedure
- aTObjectObjectProcedure
value- Returns:
- false if the loop over the entries terminated because the procedure returned false for some entry.
-
retainEntries
Retains only those entries in the map for which the procedure returns a true value.- Parameters:
procedure
- determines which entries to keep- Returns:
- true if the map was modified.
-
transformValues
Transform the values in this map using function.- Parameters:
function
- aTObjectFunction
value
-
rehash
protected void rehash(int newCapacity) rehashes the map to the new capacity. -
get
retrieves the value for key -
clear
public void clear()Empties the map. -
remove
Deletes a key/value pair from the map. -
removeAt
protected void removeAt(int index) removes the mapping at index from the map.- Overrides:
removeAt
in classTObjectHash<K>
- Parameters:
index
- anint
value
-
values
Returns a view on the values of the map. -
keySet
returns a Set view on the keys of the map. -
entrySet
Returns a Set view on the entries of the map. -
containsValue
checks for the presence of val in the values of the map.- Specified by:
containsValue
in interfaceMap<K,
V> - Parameters:
val
- anObject
value- Returns:
- a
boolean
value
-
containsKey
checks for the present of key in the keys of the map.- Specified by:
containsKey
in interfaceMap<K,
V> - Parameters:
key
- anObject
value- Returns:
- a
boolean
value
-
putAll
copies the key/value mappings in map into this map. -
writeExternal
- Specified by:
writeExternal
in interfaceExternalizable
- Overrides:
writeExternal
in classTObjectHash<K>
- Throws:
IOException
-
readExternal
- Specified by:
readExternal
in interfaceExternalizable
- Overrides:
readExternal
in classTObjectHash<K>
- Throws:
IOException
ClassNotFoundException
-