HashMap底层浅分析

Hashmap底层是一个数组，只不过当key的下标出现重复时会加一个链表结构，然而链表长度过长就会导致查询时间过长的问题所以在1.8后当这个链表的长度大于8时就会转化为红黑树。HashMap的数组长度永远都是2的n次方。

创建hashmap的对象，但是在hashmap创建之初是没有创建数组的，只是单纯的给出了一个HashMap对象

HashMap<String, String> map = new HashMap<>();

如果是在创建map时指定了数组长度那么就会调用下面的方法得出最终的长度。因为不是说数组长度只能是2的n次方吗？该方法就是得出2的n次方大于或等于传入进来的数，而这个数就是最终的数组长度。

map.put("a","aa");

这是put方法中的具体实践方法：

最开始判断这个map的数组是否为空，如果为空那么就给它添加16位空间的数组然后用n给它存起来（n就代表了当前数组的长度，因为后续还有算出下标的）。

if ((tab = table) == null || (n = tab.length) == 0)
    n = (tab = resize()).length;

然后通过 （n-1）& hash 得出这个node对象存储的下标值然后再判断是否在该下标下存在其他值，如果没有则返回node对象放到刚刚数组放到的那个位置。

{（n-1）& hash n是记录这个数组的长度的 通过数组长度-1再和key的hashcode进行&的运算，那么最终的值是不会超出数组长度的。因为用到了& 所以要保证n的值必须是2的n次方。而用%也可以做到并且还不用保证n的值必须是2的n次方。所以为什么不用到%呢？答：这个就要考虑到一个性能问题了，因为map的使用是非常频繁的所以我们要保证map的性能和效率，&操作只有一次位运算，而%相当于一个除操作而除操作又有很多个减操作，就会形成很多个位运算。}

if ((p = tab[i = (n - 1) & hash]) == null)
    tab[i] = newNode(hash, key, value, null);
else {
    Node<K,V> e; K k;
    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;
        }
    }

后续更进深层解刨HashMap。