Package org.sunflow.util
Class FastHashMap<K,V>
- java.lang.Object
-
- org.sunflow.util.FastHashMap<K,V>
-
- Type Parameters:
K
-V
-
- All Implemented Interfaces:
java.lang.Iterable<FastHashMap.Entry<K,V>>
public class FastHashMap<K,V> extends java.lang.Object implements java.lang.Iterable<FastHashMap.Entry<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
Nested Classes Modifier and Type Class Description static class
FastHashMap.Entry<K,V>
-
Constructor Summary
Constructors Constructor Description FastHashMap()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description 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)
-