hashMap关键知识点

1、数据结构

jdk1.7是数组加链表，jdk1.8是数组加链表加红黑树(链表太长了查询也慢，所以链表长度超过8时就使用红黑树咯)

2、hashMap的初始化大小

1）不给长度时，默认初始化为16，创建map时尽量给个长度，防止不断扩容影响效率。

2）大小为2的n次幂时，散列得比较均匀，那么查询就比较快

3、hashMap的put原理

1）把key值通过hash函数(hashcode与map长度减一的二进制做与运算，这样得出0到长度减一的下标)计算一个位置index

例如：

初始化长度为8  hashcode为11001 那么下标就为0 0111&11001=0 0001 那么下标就为1

初始化长度为8 hashcode为11111 那么下标就为0 0111&11111=0 0111 那么下标就为7

2）检测index所在位置是否有值，有值得话就比较key值是否相等， 不等的话直接把值接在所在对象的链表的后面，相等的话就覆盖原有的值

4、hashMap的扩容原理

1）当map中的元素个数等于map长度乘以加载因子时，就需要扩容了；扩容到原来长度的两倍

2）扩容使用的是头插法，扩容之后链表的顺序为倒序，这也是导致多线程扩容时出现环路导致线程不安全的原因

5、hashMap的get原理

1)把key值通过hash函数计算一个位置index

6、hashMap的加载因子

1）默认加载因子时0.75，但是可以自定义。

2）提高空间利用率和 减少查询成本的折中，主要是泊松分布，0.75的话碰撞最小

7、hashMap的线程安全问题

扩容时，由于链表扩容之后为倒序，多线程一起扩容时链表会形成回路，导致死循环，即线程不安全。

8、源码展示 待续