关于hashmap:HashMap-基本存储逻辑

HashMap 是基于 hashing 的原理, 咱们能够通过 put()和 get()办法贮存和获取对象。当咱们将键值对传递给 put()办法时，它计算并取得键的 hash 值（并进一步获取索引地位），获取 Map 数组中的索引地位，判断是否该地位是否存在元素，
1、不存在则会从新创立一个，
2、否则的话判断以后节点的 key 是否与存入雷同则获取该 node 用于替换 value
3、该节点的 key 不同，则遍历：
如果是该节点的不是链表而是红黑树则遍历该树（当链表的值超过 8 则会转红黑树）
如果是该节点的是链表

if ((tab = table) == null || (n = tab.length) == 0)
n = (tab = resize()).length;
// 以后数组总长度 - 1 和 hash 值与运算计算索引地位
if ((p = tab[i = (n - 1) & hash]) == null)
// 从新创立一个节点，最初一个参数 null，指该节点仅有一个存储对象
else {
Node<K,V> e; K k;
// 否则的话判断以后节点的 key 是否与存入雷同
if (p.hash == hash &&
    ((k = p.key) == key || (key != null && key.equals(k))))
    e = p;
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);
            break;
        }
        if (e.hash == hash &&
            ((k = e.key) == key || (key != null && key.equals(k))))
            break;
        p = e;
    }
}
// 如果存在雷同的 key 则替换
if (e != null) { // existing mapping for key
V oldValue = e.value;
    if (!onlyIfAbsent || oldValue == null)
        e.value = value;
    afterNodeAccess(e);
    return oldValue;
}
}

jdk 1.8 退出红黑树村粗构造，即 当数组节点对应的链表长度大于 8 时，则主动转换成红黑出存储，当链表的值小于 6 则会从红黑树转回链表 以晋升效率