HashMap

带着问题学习

1. hashmap的底层原理
2. put原理
3. hashmap为啥插链表是头插不是尾插
4. get原理
5. hashmap初始化大小是多少？为啥要这样设计
6. 高并发下为啥hashmap会死锁
7. java8中对hashmap做了哪些优化

1. hashmap的底层原理是 链表+数组+红黑树    链表长度达到8的时候转成红黑树

2. key为 null 直接插入table[0]  ，然后先根据key的 hashcode定位到具体的索引，然后如果hash冲突，就挂链表，头插不是尾插

3. 因为后插入的被查找的概率更大，这样可以减少遍历次数

4.也是先根据key的hashcode找到对应的数组下标，然后如果有多个，遍历链表，如果是treeNode就红黑树查找

5.初始大小是 16，设计为16是为了在hash的时候分布均匀，hashmap没有用取模运算，而是用的位运算&，16-1的的二进制是 1111 这样分布完全取决于key的hashcode，所以扩容的大小一定是2的幂

6.

线程1这会还没有完全开始扩容，但e和next已经指向了，线程2是正常的扩容的，那这会在3这个位置上，就是7->3这个顺序

此时线程一调度回来

https://blog.csdn.net/chenyiminnanjing/article/details/82706942  没看懂的时候静下心来仔细看这篇文章

7. 1.7的数据存储是 数组+链表  1.8变成了数组+链表+红黑树   （链表长度>8 且总容量>64转成红黑树）

    扩容的时候，1.7需要从新hash计算索引位置，1.8通过&运算，不需要重新hash，直接平移就行了  （https://blog.csdn.net/weixin_38937840/article/details/106805496 详细看这篇）

     扩容的时候，1.7是头插，1.8变成了尾差，这样就避免了扩容的时候并发导致的死锁问题