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