|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.sunflow.util.FastHashMap<K,V>
K
- V
- public class FastHashMap<K,V>
Fast hash map implementation which uses array storage along with quadratic probing to resolve collisions. The capacity is doubled when the load goes beyond 50% and is halved when the load drops below 20%.
Nested Class Summary | |
---|---|
static class |
FastHashMap.Entry<K,V>
|
Constructor Summary | |
---|---|
FastHashMap()
|
Method Summary | |
---|---|
void |
clear()
|
boolean |
containsKey(K k)
|
V |
get(K k)
|
java.util.Iterator<FastHashMap.Entry<K,V>> |
iterator()
|
V |
put(K k,
V v)
|
void |
remove(K k)
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public FastHashMap()
Method Detail |
---|
public void clear()
public V put(K k, V v)
public V get(K k)
public boolean containsKey(K k)
public void remove(K k)
public java.util.Iterator<FastHashMap.Entry<K,V>> iterator()
iterator
in interface java.lang.Iterable<FastHashMap.Entry<K,V>>
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |