jdk1.8 hashmap源码

    static class Node<K,V> implements Map.Entry<K,V> {

        final int hash;

        final K key;

        V value;

        Node<K,V> next;

 

transient Node<K,V>[] table;    

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,

                   boolean evict) {

        Node<K,V>[] tab; Node<K,V> p; int n, i;

        if ((tab = table) == null【数组变量赋值】 || (n = tab.length【数组长度变量赋值】) == 0)【数据为空的情况】

            n = (tab = resize()).length;【初始化】

        if ((p = tab[i = (n - 1) & hash]【数组长度和放入元素hash值与，算出放入元素在数组中的位置】) == null) 【p为：新节点在数组中的预放的位置】【预放的位置没有元素】

            tab[i] = newNode(hash, key, value, null);【直接放入】

        else {【预放的位置有元素】

            Node<K,V> e; K k;

            if (p.hash == hash &&【预放的位置已有元素，其hash值与要放的元素相同】

                ((k = p.ke+y) == key 【k取预放的位置已有元素的key，和要放的元素key地址相同】|| (key != null && key.equals(k))【要放的元素key不为null，且和预放的位置已有元素的key，是同一个（内容相同）】))

                e = p;【e只记录原有元素，后面将e的元素值返回】

            else if (p instanceof TreeNode)【树化结构结点】

                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);

            else {

【链表处理】

                for (int binCount = 0; ; ++binCount) {【循环找到链表中的位置】

                    if ((e = p.next) == null) {【预放的位置元素，下一个元素为空】

                        p.next = newNode(hash, key, value, null);【直接挂到预放的位置元素的下一个链接】

                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st

                            treeifyBin(tab, hash);【链表长度超过8，转成树形结构】

                        break;【已经找到位置放好，跳出结束处理】

                    }

                    if (e.hash == hash &&【hash相同】

                        ((k = e.key) == key【key地址相同】 || (key != null && key.equals(k)【key不为空，且key的内容相同（业务意义是同一个）】)))

                        break; 【跳出，不做处理】

                    p = e;【当前指针后移】

                }

            }

            if (e != null) { // existing mapping for key

                V oldValue = e.value;

                if (!onlyIfAbsent || oldValue == null)

                    e.value = value;

                afterNodeAccess(e);

                return oldValue;【返回已key值相同，对应已有元素的值】

            }

        }

        ++modCount;

        if (++size > threshold)

            resize();

        afterNodeInsertion(evict);

        return null;

    }