|
||||||||||
| 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 ShortMapkey - the keyvalue - the value
public java.lang.Object get(short key)
ShortMap
get in interface ShortMapkey - the search key
public boolean containsKey(short key)
ShortMap
containsKey in interface ShortMappublic java.lang.Object remove(short key)
ShortMap
remove in interface ShortMapkey - the key to remove the mapping for
public boolean containsValue(java.lang.Object val)
ShortMap
containsValue in interface ShortMappublic void clear()
ShortMap
clear in interface ShortMappublic boolean isEmpty()
ShortMap
isEmpty in interface ShortMappublic int size()
ShortMap
size in interface ShortMappublic void putAll(ShortMap map)
ShortMap
putAll in interface ShortMapmap - the map to copy the mappings from.public ShortSet keySet()
ShortMap
keySet in interface ShortMappublic java.util.Set entrySet()
ShortMap
entrySet in interface ShortMappublic java.util.Collection values()
ShortMap
values in interface ShortMappublic boolean equals(java.lang.Object other)
equals in interface ShortMappublic int hashCode()
hashCode in interface ShortMappublic 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 | |||||||||