JDK1.7和1.8HashMap有什么区别

Posted 2020-12-22 chenlong321

JDK1.7和1.8 HashMap区别：

　　1.  *******    数组+链表    改成了  ****数组+链表或红黑树；       高位使用红黑算法可以提高操作效率  可以说对java大数据操作提高了很多 所以很多面试喜欢问  

　　2.表的插入方式从头插法改成了尾插法，简单说就是插入时，如果数组位置上已经有元素，1.7将新元素放到数组中，原始节点作为新节点的后继节点，1.8遍历链表，将元素放置到链表的最后；

　　3.在插入时，1.7先判断是否需要扩容，再插入，1.8先进行插入，插入完成再判断是否需要扩容

　　4.扩容的时候1.7需要对原数组中的元素进行重新hash定位在新数组的位置，1.8采用更简单的判断逻辑，位置不变或索引+旧容量大小；

 

原因：

　　　1.防止发生hash冲突，链表长度过长，将时间复杂度由O(n)降为O(logn);

　　　2.因为1.7头插法扩容时，头插法会使链表发生反转，多线程环境下会产生环；