HashMap部分讲解

HashMap的底层原理

HashMap 实现了map接口， (key,value)的数据结构

HashMap底层是数组加链表的结构
最初数组里面的元素都是null , 当我们进行put操作时，

数组下标计算方法，对key的hashcode()做hash运算

**注意：**HashMap会把key的hashcode()值 和数组的（length-1）进行位运算 ，
index = keyhashcode()&(length-1)
并不是取模运算。 因为取模运算的效率低 。

当key的hashcode值进行hash运算后，出现了相同下标怎么办？

出现了相同下标，即hash碰撞，此时因为hashMap中数组的每一个元素都是一个链表的头节点，如果发生了hash冲突就将将该entry通过链表的遍历放到该链表的末尾即可。

HashMap的初始长度是多少，为什么是16？为什么每次自动扩容的时候必须是2的幂？

前面 提到过，会通过key的hashcode（） 值和hashmap的长度-1进行位运算得到下标， 这样做和取模的结果是一样的，但是效率比取模运算更高。 至于为什么要是2的幂呢，
因为 16-1=15 ； 二进制是1111， key的hashcode()值和1111进行&运算，最后的结果完全取决于key的hashcode()值的后四位， 这样做可以让结果更加的均匀分布。 不信的可以用其他的数字尝试一下。