|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.emory.mathcs.util.collections.shorts.ShortRadkeHashMap
Hash map with short 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 | |
ShortRadkeHashMap()
|
|
ShortRadkeHashMap(int minInitialCapacity)
|
|
ShortRadkeHashMap(int minInitialCapacity,
float loadFactor,
float resizeTreshold)
|
|
ShortRadkeHashMap(int minInitialCapacity,
short minKey,
short maxKey)
|
|
ShortRadkeHashMap(int minInitialCapacity,
short minKey,
short maxKey,
float loadFactor,
float resizeTreshold)
|
|
ShortRadkeHashMap(ShortMap m)
|
Method Summary | |
void |
clear()
Removes all the mappings. |
java.lang.Object |
clone()
|
boolean |
containsKey(short 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 ShortMap.Entry elements. |
boolean |
equals(java.lang.Object other)
|
java.lang.Object |
get(short 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. |
ShortSet |
keySet()
Returns the view of keys in this map, as a ShortSet. |
java.lang.Object |
put(short key,
java.lang.Object value)
Maps specified value to the given short key, and returns the value previously mapped for that key, or null if there were no mapping for that key before. |
void |
putAll(ShortMap map)
Puts all mappings from the specified map into this map. |
java.lang.Object |
remove(short 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. |
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 ShortRadkeHashMap()
public ShortRadkeHashMap(int minInitialCapacity)
public ShortRadkeHashMap(int minInitialCapacity, short minKey, short maxKey)
public ShortRadkeHashMap(int minInitialCapacity, float loadFactor, float resizeTreshold)
public ShortRadkeHashMap(int minInitialCapacity, short minKey, short maxKey, float loadFactor, float resizeTreshold)
public ShortRadkeHashMap(ShortMap m)
Method Detail |
public java.lang.Object put(short key, java.lang.Object value)
ShortMap
put
in interface ShortMap
key
- the keyvalue
- the value
public java.lang.Object get(short key)
ShortMap
get
in interface ShortMap
key
- the search key
public boolean containsKey(short key)
ShortMap
containsKey
in interface ShortMap
public java.lang.Object remove(short key)
ShortMap
remove
in interface ShortMap
key
- the key to remove the mapping for
public boolean containsValue(java.lang.Object val)
ShortMap
containsValue
in interface ShortMap
public void clear()
ShortMap
clear
in interface ShortMap
public boolean isEmpty()
ShortMap
isEmpty
in interface ShortMap
public int size()
ShortMap
size
in interface ShortMap
public void putAll(ShortMap map)
ShortMap
putAll
in interface ShortMap
map
- the map to copy the mappings from.public ShortSet keySet()
ShortMap
keySet
in interface ShortMap
public java.util.Set entrySet()
ShortMap
entrySet
in interface ShortMap
public java.util.Collection values()
ShortMap
values
in interface ShortMap
public boolean equals(java.lang.Object other)
equals
in interface ShortMap
public int hashCode()
hashCode
in interface ShortMap
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 |