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, throwObjectContractViolationcalculateGrownCapacity, compact, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSizeprotected 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.Objectpublic 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.ExternalizablewriteExternal in class TObjectHash<K>java.io.IOExceptionpublic void readExternal(java.io.ObjectInput in)
throws java.io.IOException,
java.lang.ClassNotFoundException
readExternal in interface java.io.ExternalizablereadExternal in class TObjectHash<K>java.io.IOExceptionjava.lang.ClassNotFoundExceptionGNU Trove is copyright © 2001-2009 Eric D. Friedman. All Rights Reserved.