|
GNU Trove | ||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||||
java.lang.Object
|
+--gnu.trove.THash
|
+--gnu.trove.TObjectHash
|
+--gnu.trove.TObjectIntHashMap
An open addressed Map implementation for Object keys and int values. Created: Sun Nov 4 08:52:45 2001
| Field Summary | |
protected int[] |
_values
the values of the map |
| Fields inherited from class gnu.trove.TObjectHash |
_hashingStrategy, _set, REMOVED |
| Fields inherited from class gnu.trove.THash |
_free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR |
| Constructor Summary | |
TObjectIntHashMap()
Creates a new TObjectIntHashMap instance with the default
capacity and load factor. |
|
TObjectIntHashMap(int initialCapacity)
Creates a new TObjectIntHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
|
TObjectIntHashMap(int initialCapacity,
float loadFactor)
Creates a new TObjectIntHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
|
TObjectIntHashMap(int initialCapacity,
float loadFactor,
TObjectHashingStrategy strategy)
Creates a new TObjectIntHashMap instance with a prime
value at or near the specified capacity and load factor. |
|
TObjectIntHashMap(int initialCapacity,
TObjectHashingStrategy strategy)
Creates a new TObjectIntHashMap instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime. |
|
TObjectIntHashMap(TObjectHashingStrategy strategy)
Creates a new TObjectIntHashMap instance with the default
capacity and load factor. |
|
| Method Summary | |
boolean |
adjustValue(java.lang.Object key,
int amount)
Adjusts the primitive value mapped to key. |
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(int val)
checks for the presence of val in the values of the map. |
boolean |
equals(java.lang.Object other)
Compares this map with another map for equality of their stored entries. |
boolean |
forEachEntry(TObjectIntProcedure procedure)
Executes procedure for each key/value entry in the map. |
boolean |
forEachKey(TObjectProcedure procedure)
Executes procedure for each key in the map. |
boolean |
forEachValue(TIntProcedure procedure)
Executes procedure for each value in the map. |
int |
get(java.lang.Object key)
retrieves the value for key |
int[] |
getValues()
Returns the values of the map. |
boolean |
increment(java.lang.Object key)
Increments the primitive value mapped to key by 1 |
TObjectIntIterator |
iterator()
|
java.lang.Object[] |
keys()
returns the keys of the map. |
int |
put(java.lang.Object key,
int value)
Inserts a key/value pair into the map. |
protected void |
rehash(int newCapacity)
rehashes the map to the new capacity. |
int |
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(TObjectIntProcedure procedure)
Retains only those entries in the map for which the procedure returns a true value. |
protected int |
setUp(int initialCapacity)
initializes the hashtable to a prime capacity which is at least initialCapacity + 1. |
void |
transformValues(TIntFunction function)
Transform the values in this map using function. |
| Methods inherited from class gnu.trove.TObjectHash |
capacity, clone, computeHashCode, contains, equals, forEach, index, insertionIndex, throwObjectContractViolation |
| Methods inherited from class gnu.trove.THash |
compact, ensureCapacity, isEmpty, postInsertHook, size, trimToSize |
| Methods inherited from class java.lang.Object |
finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Field Detail |
protected transient int[] _values
| Constructor Detail |
public TObjectIntHashMap()
TObjectIntHashMap instance with the default
capacity and load factor.
public TObjectIntHashMap(int initialCapacity)
TObjectIntHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.
initialCapacity - an int value
public TObjectIntHashMap(int initialCapacity,
float loadFactor)
TObjectIntHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.
initialCapacity - an int valueloadFactor - a float valuepublic TObjectIntHashMap(TObjectHashingStrategy strategy)
TObjectIntHashMap instance with the default
capacity and load factor.
strategy - used to compute hash codes and to compare keys.
public TObjectIntHashMap(int initialCapacity,
TObjectHashingStrategy strategy)
TObjectIntHashMap instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime.
initialCapacity - an int valuestrategy - used to compute hash codes and to compare keys.
public TObjectIntHashMap(int initialCapacity,
float loadFactor,
TObjectHashingStrategy strategy)
TObjectIntHashMap instance with a prime
value at or near the specified capacity and load factor.
initialCapacity - used to find a prime capacity for the table.loadFactor - used to calculate the threshold over which
rehashing takes place.strategy - used to compute hash codes and to compare keys.| Method Detail |
public TObjectIntIterator iterator()
protected int setUp(int initialCapacity)
setUp in class TObjectHashinitialCapacity - an int value
public int put(java.lang.Object key,
int value)
key - an Object valuevalue - an int value
protected void rehash(int newCapacity)
rehash in class THashnewCapacity - an int valuepublic int get(java.lang.Object key)
key - an Object value
public void clear()
clear in class THashpublic int remove(java.lang.Object key)
key - an Object value
int valuepublic boolean equals(java.lang.Object other)
equals in class java.lang.Objectother - an Object value
boolean valueprotected void removeAt(int index)
removeAt in class TObjectHashindex - an int valuepublic int[] getValues()
Collection valuepublic java.lang.Object[] keys()
Set valuepublic boolean containsValue(int val)
val - an int value
boolean valuepublic boolean containsKey(java.lang.Object key)
key - an Object value
boolean valuepublic boolean forEachKey(TObjectProcedure procedure)
procedure - a TObjectProcedure value
public boolean forEachValue(TIntProcedure procedure)
procedure - a TIntProcedure value
public boolean forEachEntry(TObjectIntProcedure procedure)
procedure - a TOObjectIntProcedure value
public boolean retainEntries(TObjectIntProcedure procedure)
procedure - determines which entries to keep
public void transformValues(TIntFunction function)
function - a TIntFunction valuepublic boolean increment(java.lang.Object key)
key - the key of the value to increment
public boolean adjustValue(java.lang.Object key,
int amount)
key - the key of the value to incrementamount - the amount to adjust the value by.
|
GNU Trove | ||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | ||||||||||