public class TLongObjectHashMap<V> extends THash implements TLongHashingStrategy
| Modifier and Type | Field and Description |
|---|---|
protected TLongHashingStrategy |
_hashingStrategy
strategy used to hash values in this collection
|
protected long[] |
_set
the set of longs
|
protected V[] |
_values
the values of the map
|
_deadkeys, _free, _loadFactor, _maxSize, _size, DEFAULT_INITIAL_CAPACITY, DEFAULT_LOAD_FACTOR, EMPTY_OBJECT_ARRAY, JUST_CREATED_CAPACITY| Constructor and Description |
|---|
TLongObjectHashMap()
Creates a new
TLongObjectHashMap instance with the default
capacity and load factor. |
TLongObjectHashMap(int initialCapacity)
Creates a new
TLongObjectHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor. |
TLongObjectHashMap(int initialCapacity,
float loadFactor)
Creates a new
TLongObjectHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor. |
TLongObjectHashMap(int initialCapacity,
float loadFactor,
TLongHashingStrategy strategy)
Creates a new
TLongObjectHashMap instance with a prime
value at or near the specified capacity and load factor. |
TLongObjectHashMap(int initialCapacity,
TLongHashingStrategy strategy)
Creates a new
TLongObjectHashMap instance whose capacity
is the next highest prime above initialCapacity + 1
unless that value is already prime. |
TLongObjectHashMap(TLongHashingStrategy strategy)
Creates a new
TLongObjectHashMap instance with the default
capacity and load factor. |
| Modifier and Type | Method and Description |
|---|---|
protected int |
capacity()
Returns the capacity of the hash table.
|
void |
clear()
Empties the map.
|
TLongObjectHashMap<V> |
clone() |
int |
computeHashCode(long val)
Default implementation of TLongHashingStrategy:
delegates hashing to HashFunctions.hash(long).
|
boolean |
contains(long val)
Searches the set for val
|
boolean |
containsKey(long key)
checks for the present of key in the keys of the map.
|
boolean |
containsValue(V 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 |
forEach(TLongProcedure procedure)
Executes procedure for each element in the set.
|
boolean |
forEachEntry(TLongObjectProcedure<V> procedure)
Executes procedure for each key/value entry in the
map.
|
boolean |
forEachKey(TLongProcedure procedure)
Executes procedure for each key in the map.
|
boolean |
forEachValue(TObjectProcedure<V> procedure)
Executes procedure for each value in the map.
|
V |
get(long key)
retrieves the value for key
|
java.lang.Object[] |
getValues()
Returns the values of the map.
|
int |
hashCode() |
protected int |
index(long val)
Locates the index of val.
|
protected int |
insertionIndex(long val)
Locates the index at which val can be inserted.
|
TLongObjectIterator<V> |
iterator() |
long[] |
keys()
returns the keys of the map.
|
V |
put(long key,
V value)
Inserts a key/value pair into the map.
|
protected void |
rehash(int newCapacity)
rehashes the map to the new capacity.
|
V |
remove(long key)
Deletes a key/value pair from the map.
|
protected void |
removeAt(int index)
removes the mapping at index from the map.
|
boolean |
retainEntries(TLongObjectProcedure<V> 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.
|
java.lang.String |
toString() |
void |
transformValues(TObjectFunction<V,V> function)
Transform the values in this map using function.
|
calculateGrownCapacity, compact, ensureCapacity, isEmpty, postInsertHook, size, startCompactingOnRemove, stopCompactingOnRemove, trimToSizeprotected transient V[] _values
protected transient long[] _set
protected final TLongHashingStrategy _hashingStrategy
public TLongObjectHashMap()
TLongObjectHashMap instance with the default
capacity and load factor.public TLongObjectHashMap(int initialCapacity)
TLongObjectHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the default load factor.initialCapacity - an int valuepublic TLongObjectHashMap(int initialCapacity,
float loadFactor)
TLongObjectHashMap instance with a prime
capacity equal to or greater than initialCapacity and
with the specified load factor.initialCapacity - an int valueloadFactor - a float valuepublic TLongObjectHashMap(TLongHashingStrategy strategy)
TLongObjectHashMap instance with the default
capacity and load factor.strategy - used to compute hash codes and to compare keys.public TLongObjectHashMap(int initialCapacity,
TLongHashingStrategy strategy)
TLongObjectHashMap 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 TLongObjectHashMap(int initialCapacity,
float loadFactor,
TLongHashingStrategy strategy)
TLongObjectHashMap 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.public TLongObjectHashMap<V> clone()
public TLongObjectIterator<V> iterator()
protected int setUp(int initialCapacity)
public boolean contains(long val)
val - an long valueboolean valueprotected int capacity()
public boolean forEach(TLongProcedure procedure)
procedure - a TLongProcedure valuepublic V put(long key, V value)
key - an long valuevalue - an Object valueprotected void rehash(int newCapacity)
public V get(long key)
key - an long valuepublic V remove(long key)
key - an long valueObject valueprotected int index(long val)
val - an long valueprotected int insertionIndex(long val)
val - an long valueint valuepublic boolean equals(java.lang.Object other)
equals in class java.lang.Objectother - an Object valueboolean valuepublic int hashCode()
hashCode in class java.lang.Objectprotected void removeAt(int index)
public java.lang.Object[] getValues()
arraypublic long[] keys()
Set valuepublic boolean containsValue(V val)
val - an Object valueboolean valuepublic boolean containsKey(long key)
key - an long valueboolean valuepublic boolean forEachKey(TLongProcedure procedure)
procedure - a TLongProcedure valuepublic boolean forEachValue(TObjectProcedure<V> procedure)
procedure - a TObjectProcedure valuepublic boolean forEachEntry(TLongObjectProcedure<V> procedure)
procedure - a TOLongObjectProcedure valuepublic boolean retainEntries(TLongObjectProcedure<V> procedure)
procedure - determines which entries to keeppublic void transformValues(TObjectFunction<V,V> function)
function - a TObjectFunction valuepublic final int computeHashCode(long val)
computeHashCode in interface TLongHashingStrategyval - the value to hashpublic java.lang.String toString()
toString in class java.lang.Object