org.sunflow.util
Class FastHashMap<K,V>

java.lang.Object
  extended by 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
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

FastHashMap

public FastHashMap()
Method Detail

clear

public void clear()

put

public V put(K k,
             V v)

get

public V get(K k)

containsKey

public boolean containsKey(K k)

remove

public void remove(K k)

iterator

public java.util.Iterator<FastHashMap.Entry<K,V>> iterator()
Specified by:
iterator in interface java.lang.Iterable<FastHashMap.Entry<K,V>>