gnu.trove
public class THashMap<K,V> extends TObjectHash<K> implements java.util.Map<K,V>, java.io.Externalizable
Modifier and Type | Class and Description |
---|---|
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.
|
Modifier and Type | Field and Description |
---|---|
protected V[] |
_values
the values of the map
|
_hashingStrategy, _set, FREE, REMOVED
_autoCompactionFactor, _autoCompactRemovesRemaining, _free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR
Constructor and Description |
---|
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<K> 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<K> 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<K,V> map)
Creates a new
THashMap instance which contains the
key/value pairs in map. |
THashMap(java.util.Map<K,V> map,
TObjectHashingStrategy<K> strategy)
Creates a new
THashMap instance which contains the
key/value pairs in map. |
THashMap(TObjectHashingStrategy<K> strategy)
Creates a new
THashMap instance with the default
capacity and load factor. |
Modifier and Type | Method and Description |
---|---|
void |
clear()
Empties the map.
|
THashMap<K,V> |
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<java.util.Map.Entry<K,V>> |
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<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.
|
V |
get(java.lang.Object key)
retrieves the value for key
|
int |
hashCode() |
java.util.Set<K> |
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(java.util.Map<? extends K,? extends V> map)
copies the key/value mappings in map into this map.
|
V |
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 |
readExternal(java.io.ObjectInput in) |
protected void |
rehash(int newCapacity)
rehashes the map to the new capacity.
|
V |
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<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.
|
java.lang.String |
toString() |
void |
transformValues(TObjectFunction<V,V> function)
Transform the values in this map using function.
|
java.util.Collection<V> |
values()
Returns a view on the values of the map.
|
void |
writeExternal(java.io.ObjectOutput out) |
capacity, computeHashCode, contains, equals, forEach, index, insertionIndex, throwObjectContractViolation
calculateGrownCapacity, compact, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize
protected transient V[] _values
public THashMap()
THashMap
instance with the default
capacity and load factor.public THashMap(TObjectHashingStrategy<K> 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<K> 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<K> 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<K,V> map)
THashMap
instance which contains the
key/value pairs in map.map
- a Map
valuepublic THashMap(java.util.Map<K,V> map, TObjectHashingStrategy<K> strategy)
THashMap
instance which contains the
key/value pairs in map.map
- a Map
valuestrategy
- used to compute hash codes and to compare objects.public THashMap<K,V> clone()
clone
in class TObjectHash<K>
protected int setUp(int initialCapacity)
setUp
in class TObjectHash<K>
initialCapacity
- an int
valueint
valuepublic V putIfAbsent(K key, V value)
key
- an Object
valuevalue
- an Object
valuenull
if none was found.public boolean equals(java.lang.Object other)
public int hashCode()
public java.lang.String toString()
toString
in class java.lang.Object
public boolean forEachKey(TObjectProcedure<K> procedure)
procedure
- a TObjectProcedure
valuepublic boolean forEachValue(TObjectProcedure<V> procedure)
procedure
- a TObjectProcedure
valuepublic boolean forEachEntry(TObjectObjectProcedure<K,V> procedure)
procedure
- a TObjectObjectProcedure
valuepublic boolean retainEntries(TObjectObjectProcedure<K,V> procedure)
procedure
- determines which entries to keeppublic void transformValues(TObjectFunction<V,V> function)
function
- a TObjectFunction
valueprotected void rehash(int newCapacity)
public V get(java.lang.Object key)
public void clear()
public V remove(java.lang.Object key)
protected void removeAt(int index)
removeAt
in class TObjectHash<K>
index
- an int
valuepublic java.util.Collection<V> values()
public java.util.Set<K> keySet()
public java.util.Set<java.util.Map.Entry<K,V>> entrySet()
public boolean containsValue(java.lang.Object val)
public boolean containsKey(java.lang.Object key)
public void putAll(java.util.Map<? extends K,? extends V> map)
public void writeExternal(java.io.ObjectOutput out) throws java.io.IOException
writeExternal
in interface java.io.Externalizable
writeExternal
in class TObjectHash<K>
java.io.IOException
public void readExternal(java.io.ObjectInput in) throws java.io.IOException, java.lang.ClassNotFoundException
readExternal
in interface java.io.Externalizable
readExternal
in class TObjectHash<K>
java.io.IOException
java.lang.ClassNotFoundException
GNU Trove is copyright ? 2001-2009 Eric D. Friedman. All Rights Reserved.