|
GNU Trove | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object gnu.trove.impl.hash.THash gnu.trove.impl.hash.TObjectHash<T> gnu.trove.impl.hash.TCustomObjectHash<K> gnu.trove.map.hash.TCustomHashMap<K,V>
public class TCustomHashMap<K,V>
An implementation of the Map interface which uses an open addressed hash table to store its contents.
Nested Class Summary | |
---|---|
protected class |
TCustomHashMap.EntryView
a view onto the entries of the map. |
protected class |
TCustomHashMap.KeyView
a view onto the keys of the map. |
protected class |
TCustomHashMap.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.impl.hash.TCustomObjectHash |
---|
strategy |
Fields inherited from class gnu.trove.impl.hash.TObjectHash |
---|
_set, consumeFreeSlot, FREE, REMOVED |
Fields inherited from class gnu.trove.impl.hash.THash |
---|
_autoCompactionFactor, _autoCompactRemovesRemaining, _autoCompactTemporaryDisable, _free, _loadFactor, _maxSize, _size, DEFAULT_CAPACITY, DEFAULT_LOAD_FACTOR |
Constructor Summary | |
---|---|
TCustomHashMap()
FOR EXTERNALIZATION ONLY!!! |
|
TCustomHashMap(HashingStrategy<? super K> strategy)
Creates a new TCustomHashMap instance with the default
capacity and load factor. |
|
TCustomHashMap(HashingStrategy<? super K> strategy,
int initialCapacity)
Creates a new TCustomHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
TCustomHashMap(HashingStrategy<? super K> strategy,
int initialCapacity,
float loadFactor)
Creates a new TCustomHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
|
TCustomHashMap(HashingStrategy<? super K> strategy,
java.util.Map<? extends K,? extends V> map)
Creates a new TCustomHashMap instance which contains the
key/value pairs in map. |
|
TCustomHashMap(HashingStrategy<? super K> strategy,
TCustomHashMap<? extends K,? extends V> map)
Creates a new TCustomHashMap instance which contains the
key/value pairs in map. |
Method Summary | |
---|---|
void |
clear()
Empties the map. |
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<? super K,? super V> procedure)
Executes procedure for each key/value entry in the map. |
boolean |
forEachKey(TObjectProcedure<? super K> procedure)
Executes procedure for each key in the map. |
boolean |
forEachValue(TObjectProcedure<? super 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. |
void |
removeAt(int index)
removes the mapping at index from the map. |
boolean |
retainEntries(TObjectObjectProcedure<? super K,? super V> procedure)
Retains only those entries in the map for which the procedure returns a true value. |
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.impl.hash.TCustomObjectHash |
---|
equals, hash |
Methods inherited from class gnu.trove.impl.hash.TObjectHash |
---|
buildObjectContractViolation, capacity, contains, dumpExtraInfo, forEach, index, insertionIndex, insertKey, objectInfo, reportPotentialConcurrentMod, throwObjectContractViolation, throwObjectContractViolation |
Methods inherited from class gnu.trove.impl.hash.THash |
---|
calculateGrownCapacity, compact, computeMaxSize, computeNextAutoCompactionAmount, ensureCapacity, getAutoCompactionFactor, isEmpty, postInsertHook, reenableAutoCompaction, setAutoCompactionFactor, size, tempDisableAutoCompaction, trimToSize |
Methods inherited from class java.lang.Object |
---|
clone, 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 TCustomHashMap()
public TCustomHashMap(HashingStrategy<? super K> strategy)
TCustomHashMap
instance with the default
capacity and load factor.
public TCustomHashMap(HashingStrategy<? super K> strategy, int initialCapacity)
TCustomHashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity
- an int
valuepublic TCustomHashMap(HashingStrategy<? super K> strategy, int initialCapacity, float loadFactor)
TCustomHashMap
instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity
- an int
valueloadFactor
- a float
valuepublic TCustomHashMap(HashingStrategy<? super K> strategy, java.util.Map<? extends K,? extends V> map)
TCustomHashMap
instance which contains the
key/value pairs in map.
map
- a Map
valuepublic TCustomHashMap(HashingStrategy<? super K> strategy, TCustomHashMap<? extends K,? extends V> map)
TCustomHashMap
instance which contains the
key/value pairs in map.
map
- a Map
valueMethod Detail |
---|
public int setUp(int initialCapacity)
setUp
in class gnu.trove.impl.hash.TObjectHash<K>
initialCapacity
- an int
value
int
valuepublic 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.Object
other
- an Object
value
boolean
valuepublic int hashCode()
hashCode
in interface java.util.Map<K,V>
hashCode
in class java.lang.Object
public java.lang.String toString()
toString
in class java.lang.Object
public boolean forEachKey(TObjectProcedure<? super K> procedure)
procedure
- a TObjectProcedure
value
public boolean forEachValue(TObjectProcedure<? super V> procedure)
procedure
- a TObjectProcedure
value
public boolean forEachEntry(TObjectObjectProcedure<? super K,? super V> procedure)
procedure
- a TObjectObjectProcedure
value
public boolean retainEntries(TObjectObjectProcedure<? super K,? super 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 gnu.trove.impl.hash.THash
newCapacity
- 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 gnu.trove.impl.hash.THash
public V remove(java.lang.Object key)
remove
in interface java.util.Map<K,V>
key
- an Object
value
Object
valuepublic void removeAt(int index)
removeAt
in class gnu.trove.impl.hash.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
valuepublic void writeExternal(java.io.ObjectOutput out) throws java.io.IOException
writeExternal
in interface java.io.Externalizable
writeExternal
in class gnu.trove.impl.hash.TCustomObjectHash<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 gnu.trove.impl.hash.TCustomObjectHash<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 |