HashMap源码学习

    关于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)
    {
    }
  }