Package org.sunflow.util
Class FastHashMap<K,V>
java.lang.Object
org.sunflow.util.FastHashMap<K,V>
- Type Parameters:
K
-V
-
- All Implemented Interfaces:
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%.