1、java1.7 Hashmap默认的初始容量为什么是2的幂？
hashsize初始是大小是16.
hash为计算后的hash值
hash&(length-1) 按位与
2n次方-1 这个数的二进制由1组成，比如16是10000，减1过后就是1111，全是1 相与，这样的好处是降低hash冲突，降低空间浪费 。
才能拿到为1的数，
（1）先拿到hash值，hash值会大于hashmapsize，所以再用indexfor来找到数组下标，通常是取余，但是根据效率是通过hash*&(leng-1)原理如上图。
相与的时候：快速拿到数组下标，并且是均匀分布。
hash
resize扩容， 自动扩容
transfer while遍历旧的值重新rehash新的值，到新的表中
Java 7非常容易碰到死锁
1、 java7是头插法，
2、 潜在的安全问题。
java1.8
1、数组+链表/红黑树
2、扩容时插入顺序 的改进
3、函数方法
1、foreach
2、compute系列
4、Map的新api
1、merge
2、replace
put
1、找到了这个元素，hash表中是空的，直接放入
2、树节点，放入红黑树
3、放入链表，链表判断是否会变为红黑树。
1、HashMap线程不安全原因：
原因：
JDK1.7 中，由于多线程对HashMap进行扩容，调用了HashMap#transfer()，具体原因：某个线程执行过程中，被挂起，其他线程已经完成数据迁移，等CPU资源释放后被挂起的线程重新执行之前的逻辑，数据已经被改变，造成死循环、数据丢失。
JDK1.8 中，由于多线程对HashMap进行put操作，调用了HashMap#putVal()，具体原因：假设两个线程A、B都在进行put操作，并且hash函数计算出的插入下标是相同的，当线程A执行完第六行代码后由于时间片耗尽导致被挂起，而线程B得到时间片后在该下标处插入了元素，完成了正常的插入，然后线程A获得时间片，由于之前已经进行了hash碰撞的判断，所有此时不会再进行判断，而是直接进行插入，这就导致了线程B插入的数据被线程A覆盖了，从而线程不安全。