|
GNU Trove | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectgnu.trove.THash
gnu.trove.TObjectHash<K>
gnu.trove.THashMap<K,V>
public class THashMap<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
| 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 V[] |
_values
the values of the map |
| Fields 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 | |
|---|---|
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. |
|
| Method Summary | |
|---|---|
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)
|
| 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 |
|---|
isEmpty, size |
| Field Detail |
|---|
protected transient V[] _values
| Constructor Detail |
|---|
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 value
public 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 value
public 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 value
public 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.| Method Detail |
|---|
public THashMap<K,V> clone()
clone in class TObjectHash<K>protected int setUp(int initialCapacity)
setUp in class TObjectHash<K>initialCapacity - an int value
int value
public V put(K key,
V value)
put in interface java.util.Map<K,V>key - an Object valuevalue - an Object value
null if none was found.
public V putIfAbsent(K key,
V value)
key - an Object valuevalue - an Object value
null if none was found.public boolean equals(java.lang.Object other)
equals in interface java.util.Map<K,V>equals in class java.lang.Objectother - an Object value
boolean valuepublic int hashCode()
hashCode in interface java.util.Map<K,V>hashCode in class java.lang.Objectpublic java.lang.String toString()
toString in class java.lang.Objectpublic boolean forEachKey(TObjectProcedure<K> procedure)
procedure - a TObjectProcedure value
public boolean forEachValue(TObjectProcedure<V> procedure)
procedure - a TObjectProcedure value
public boolean forEachEntry(TObjectObjectProcedure<K,V> procedure)
procedure - a TObjectObjectProcedure value
public boolean retainEntries(TObjectObjectProcedure<K,V> procedure)
procedure - determines which entries to keep
public void transformValues(TObjectFunction<V,V> function)
function - a TObjectFunction valueprotected void rehash(int newCapacity)
rehash in class THashnewCapacity - an int valuepublic V get(java.lang.Object key)
get in interface java.util.Map<K,V>key - an Object value
public void clear()
clear in interface java.util.Map<K,V>clear in class THashpublic V remove(java.lang.Object key)
remove in interface java.util.Map<K,V>key - an Object value
Object valueprotected void removeAt(int index)
removeAt in class TObjectHash<K>index - an int valuepublic java.util.Collection<V> values()
values in interface java.util.Map<K,V>Collection valuepublic java.util.Set<K> keySet()
keySet in interface java.util.Map<K,V>Set valuepublic java.util.Set<java.util.Map.Entry<K,V>> entrySet()
entrySet in interface java.util.Map<K,V>Set valuepublic boolean containsValue(java.lang.Object val)
containsValue in interface java.util.Map<K,V>val - an Object value
boolean valuepublic boolean containsKey(java.lang.Object key)
containsKey in interface java.util.Map<K,V>key - an Object value
boolean valuepublic void putAll(java.util.Map<? extends K,? extends V> map)
putAll in interface java.util.Map<K,V>map - a Map value
public void writeExternal(java.io.ObjectOutput out)
throws java.io.IOException
writeExternal in interface java.io.ExternalizablewriteExternal 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.ExternalizablereadExternal in class TObjectHash<K>java.io.IOException
java.lang.ClassNotFoundException
|
GNU Trove | |||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||