谈谈对HashMap的认识

HashMap中通过<key，value>的形式实现对数据的存储，key和value都可以是任何数据形式，并且都能为null，但是key值不能有重复；hashMap常用的方法为get（）、put（）。

这里简单的谈一谈在HashMap中put（）方法是如何实现的，HashMap中数据的存储的方式是数组加链表的形式，结构如下图所示：

当我们新建一个HashMap的对象时，HashMap首先创建一个长度为16的数组Entity entity = new Entity[16]，此时我们通过HashMap的put（key，value）方法添加一个数据；我们知道HashMap是通过hashcode找到数据的存储位置，但java对象的hashcode是大小不等的数字，而我们的数组的下标只能是0到15（数组的长度-1）；HashMap会对key值的hashcode进行处理[key.hashcode() & 15(数组长度减一)]，这样计算出来的就是一个大小在0到15的数，以该数作为数组下标存入put进来的键值对，这样hashmap中就存入了一条数据，当我们存入第二条数据时，hashmap中首先会判断第二次存入的数据和第一次存入的数据的key.hashCode()是否相同，如果相同第二次存入的值会取代第一次存入的值，若不相同会继续判断通过【key.hashcode()&15(数组长度减一)】处理后的值是否相同，若不同相同，处理的方式和第一次处理的方式相同直接存入，若相同就会用到链表结构将第一次存入的数据链到第二次存入的数据，在jdk1.8中，若链表的长度达到7个以上就会转换为红黑树的形式。

hashmap中有一个负载因子（0.75），当数组中存入的数据超过数组【长度*负载因子】时就会扩容，每次扩容数组的长度都变为原来的两倍，同时原来存放的数据会被打散重组，进行重新分配。