|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.emory.mathcs.util.collections.longs.LongRadkeHashMap
Hash map with long keys. It uses open addressing with quadratic residue search to avoid clustering. No additional memory per entry is needed, there is therefore no memory allocation on put() unless rehashing is required.
Constructor Summary | |
LongRadkeHashMap()
|
|
LongRadkeHashMap(int minInitialCapacity)
|
|
LongRadkeHashMap(int minInitialCapacity,
float loadFactor,
float resizeTreshold)
|
|
LongRadkeHashMap(int minInitialCapacity,
long minKey,
long maxKey)
|
|
LongRadkeHashMap(int minInitialCapacity,
long minKey,
long maxKey,
float loadFactor,
float resizeTreshold)
|
|
LongRadkeHashMap(LongMap m)
|
Method Summary | |
void |
clear()
Removes all the mappings. |
java.lang.Object |
clone()
|
boolean |
containsKey(long key)
Returns true if this map contains mapping for the specified number; false otherwise. |
boolean |
containsValue(java.lang.Object val)
Returns true if this map contains mapping with the specified value; false otherwise. |
java.util.Set |
entrySet()
Returns the view of entries in this map, as a Set of LongMap.Entry elements. |
boolean |
equals(java.lang.Object other)
|
java.lang.Object |
get(long key)
Retrieves the mapping for the specified number, or null if none. |
int |
hashCode()
|
boolean |
isEmpty()
Returns true if this map is empty; false otherwise. |
LongSet |
keySet()
Returns the view of keys in this map, as a LongSet. |
java.lang.Object |
put(long key,
java.lang.Object value)
Maps specified value to the given long key, and returns the value previously mapped for that key, or null if there were no mapping for that key before. |
void |
putAll(LongMap map)
Puts all mappings from the specified map into this map. |
java.lang.Object |
remove(long key)
Removes the mapping for the given key and returns the removed value, or null if there was no mapping for that key. |
int |
size()
Returns the number of entries in this map. |
long |
size64()
|
java.lang.String |
toString()
|
java.util.Collection |
values()
Returns the read-only view of values in this map, as a Collection. |
Methods inherited from class java.lang.Object |
finalize, getClass, notify, notifyAll, wait, wait, wait |
Constructor Detail |
public LongRadkeHashMap()
public LongRadkeHashMap(int minInitialCapacity)
public LongRadkeHashMap(int minInitialCapacity, long minKey, long maxKey)
public LongRadkeHashMap(int minInitialCapacity, float loadFactor, float resizeTreshold)
public LongRadkeHashMap(int minInitialCapacity, long minKey, long maxKey, float loadFactor, float resizeTreshold)
public LongRadkeHashMap(LongMap m)
Method Detail |
public java.lang.Object put(long key, java.lang.Object value)
LongMap
put
in interface LongMap
key
- the keyvalue
- the value
public java.lang.Object get(long key)
LongMap
get
in interface LongMap
key
- the search key
public boolean containsKey(long key)
LongMap
containsKey
in interface LongMap
public java.lang.Object remove(long key)
LongMap
remove
in interface LongMap
key
- the key to remove the mapping for
public boolean containsValue(java.lang.Object val)
LongMap
containsValue
in interface LongMap
public void clear()
LongMap
clear
in interface LongMap
public boolean isEmpty()
LongMap
isEmpty
in interface LongMap
public int size()
LongMap
size
in interface LongMap
public long size64()
public void putAll(LongMap map)
LongMap
putAll
in interface LongMap
map
- the map to copy the mappings from.public LongSet keySet()
LongMap
keySet
in interface LongMap
public java.util.Set entrySet()
LongMap
entrySet
in interface LongMap
public java.util.Collection values()
LongMap
values
in interface LongMap
public boolean equals(java.lang.Object other)
equals
in interface LongMap
public int hashCode()
hashCode
in interface LongMap
public java.lang.Object clone()
public java.lang.String toString()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |