HashMap底层代码分析

Java集合HashMap底层实现和原理
HashMap是一个可以存放key,value键值对的集合继承于collection接口。
jdk1.7和jdk1.8中HashMap的不同：
1.
在jdk1.7中 HashMap的低层实现是用数组和链表实现的。
在jdk1.8中HashMap的低层是用数组和红黑树实现的。
2.
在jdk1.7中 HashMap在key存放在相同数组下标位置的时候，会用链表连接，新的值作为链表的头节点，然后把链表的头节点放在数组的相应位置，这样不怎么方便。
在jdk1.8中HashMap的key存放位置重复时会直接放在链表的尾节点。
3.
jdk1.7会产生死锁，（循环链表，当取值时会一直输出循环），jdk1.8则不会产生死锁。
4.hash算法简化了。
HashMap初始化时，是一个长度为16的集合。
如果集合长度无法满足数据的存储，map集合会自动扩容
自动扩容的容量永远是2的n次幂，为什么永远是2的n次幂呢？是为了防止插入的数据数组下标越界。因为如果长度为16，32,64这样的数据数组，数组下标为0-15，0-31-0-63化成2进制就是1111,11111,111111,这时如果进行与运算(两个都为1则为1)，数据不会越界。而且2的n次幂还能使数组大小不够使进行扩容后原来在map里面的值存放的位置不会改变。比如1111和原来的0001，这和hash值的数据&运算，得到的数组下标为1,然后map集合进行扩容变为32的长度，数组下标变为0-31，11111与原来的0001&运算，数组下标还是1。这就是2的n次幂的好处。
HashMap的散列性。
将位数向右移，使每个位数都能参与与运算而不是都为0，这样可以使数据更加的散列，而不是哈希碰撞太多了，数组中的每个位数都能进行有值，充分利用了内存空间。
链表和红黑树：
jdk1.8中当map集合中以数组存放数据的某个数组下标中的链表存放的数据大于8的时候（hash碰撞）后使用红黑树代替链表来存储。