hashmap7源码浅析及与hashmap8的比较

一：首先分析jdk7的源码实现

1.构造方法：①有参构造，会去寻找最近的2的次幂

                     ②无参构造，会直接生成一个长度为16的数组

2.put方法：

步骤1：调用hash算法（hashcode经过多次位运算）得到hash值并与n-1进行&，得到索引位置

步骤2：如果索引位置上的元素为空，添加成功，如果索引位置上的值不为空，比较key1和当前位置上存在的一个或多个元素的hash值是否一致：①如果都不相同，进行头插法，直接插在数组中，也就是插在其他对象前面。②如果和其中某个数据的hash值一样，继续比较其所在类的equals方法，如果都相同则进行数据更新，不同，继续和其他元素比较，都不相同，则使用头插法。

步骤3：改变次数+1,并正在进行元素的添加（上面头插法的具体实现）：如果size到达阈值，且当前位置上有值，进行扩容（扩容为原来的2倍），否则就直接创建一个新的Entry节点，使它的next指向向前的第一个元素。

二：jdk7和jdk8的区别：

1.new hashmap()：8底层没有创建一个长度为16的数组 

2.jdk8的底层数组是：Node[],而不是Entry[]

3.jdk8首次调用put()方法时，底层创建长度为16的数组

4.jdk7底层结构只有数组加链表，jdk8中底层结构是数组加链表加红黑树

*另外有一点不是关于hashmap的，就是jdk7中的arrylist不能使用foreach和lamda表达式。