关于HashMap源码解析,参考http://www.iteye.com/topic/539465,和http://grunt1223.iteye.com/blog/544497,以及http://www.ibm.com/developerworks/cn/java/j-lo-hash/?open&cm_mmc=6505-_-n-_-vrm_newsletter-_-10104_142587&cmibm_em=dm:0:10631101#ibm-pcon,比较好的是前2个
总体来说,是一个数组下面挂的链表,采用链式结构解决冲突,精妙之处有2个:
1、
static int indexFor(int paramInt1, int paramInt2)
{
return paramInt1 & paramInt2 - 1;
}
如同上面链接所讲,平均分配hash到数组上的位置
2、
静态内部类
《effective java》22条所讲,优先使用静态内部类,使用Entry内部类来存储元素,对外隐藏所有实现细节
static class Entry<K, V>
implements Map.Entry<K, V>
{
final K key;
V value;
Entry<K, V> next;
final int hash;
Entry(int paramInt, K paramK, V paramV, Entry<K, V> paramEntry)
{
this.value = paramV;
this.next = paramEntry;
this.key = paramK;
this.hash = paramInt;
}
public final K getKey();
public final V getValue();
public final V setValue(V paramV);
public final boolean equals(Object paramObject);
public final int hashCode();
public final String toString()
void recordAccess(HashMap<K, V> paramHashMap)
{
}
void recordRemoval(HashMap<K, V> paramHashMap)
{
}
}