JDK1.7 HashMap实现原理

最近正在研究数据结构，菜鸟一枚，希望共勉。

先上一张图：

大学上过的数据结构，哈希表，汗，都还给我们大学老师了。。。。。
哈希表是数组+链表结构，既有数组快速查找的优点，又有链表快速插入，删除数据的优点
接下来上HashMap源码

      //头节点数组

    transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;

    static class Entry<K,V> implements Map.Entry<K,V> {
    final K key;
    V value;
    Entry<K,V> next;
    int hash;

    /**
     * Creates new entry.
     */
    Entry(int h, K k, V v, Entry<K,V> n) {
            value = v;
            next = n;
            key = k;
            hash = h;
        }
   }

    public V put( K key, V value) {      if ( table == EMPTY_TABLE) {     inflateTable( threshold);     } if (key == null)
//有兴趣可以看下这个方法，原来hashmap key值也能是null
          return putForNullKey(value); int hash = hash(key)

   //根据key值获得hashcode值，然后根据hashcode值和数组长度决定头节点存在数组元素在哪个下标

    int i = indexFor(hash, table. length);
//先根据数组下标得到头节点元素，然后根据头节点遍历链表
    for (Entry< K, V> e = table[i]; e != null; e = e. next) {     Object k;
           //如果hashmap里面已经存在对应的key值，覆盖value值
            if (e. hash == hash && ((k = e. key) == key || key.equals(k))) { V oldValue = e. value; e. value = value; e.recordAccess( this); return oldValue; } } modCount++;
//如果不存在对应key值，则添加Entry
 addEntry(hash, key, value, i); return null;}

void addEntry(int hash, K key, V value, int bucketIndex) {
   /扩容，同时修改头节点下标
   if ((size >= threshold) && (null != table[bucketIndex])) {
        resize(2 * table.length);
        hash = (null != key) ? hash(key) : 0;
        bucketIndex = indexFor(hash, table.length);
    }
    //添加Entry
    createEntry(hash, key, value, bucketIndex);
}

void createEntry(int hash, K key, V value, int bucketIndex) {
      //取出当前头节点

    Entry<K,V> e = table[bucketIndex];
    //新建一个Entry对象，将该对象的next指向原来头节点，并且将新建的Entry作为新的头节点
    //其实这儿就是链表的Node节点添加，第一次看的时候数据结构忘的差不多了，有点懵逼
    table[bucketIndex] = new Entry<>(hash, key, value, e);
    size++;
}




看吧，其实实现hashmap一点都不难吧，不过jdk1.8好像hashmap源码也有改动，当链表长度大于8的时候会转成红黑树，下次研究到的时候再来补充。