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

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>>