hashMap不同版本的区别
admin
2024-01-20 23:38:02

  • HashMap在1.7中是由 数组＋链表 也可以说 哈希表＋链表 实现的

  • HashMap在1.8中是由 数组＋链表 +红黑树

  • 在JDK1.7中，HashMap存储的是Entry对象

    在JDK1.8当中，HashMap存储的是实现Entry接口的Node对象

  • JDK1.7用的是头插法，而JDK1.8及之后使用的都是尾插法

    • 为什么从头插法改成尾插法？

      在1.7中，是没有红黑树的 在并发的情况下单链表过长，会成环，发生死循环

      在1.8中，尾插法就可以解决这个问题

  • 扩容机制

    • 在JDK1.7的时候是先扩容后插入的，扩容过程中会将原来的数据,放入到新的数组中,但是会重新计算hash值进行分配，这样就会导致无论这一次插入是不是发生hash冲突都需要进行扩容，如果这次插入的并没有发生Hash冲突的话，那么就会造成一次无效扩容，

      但是在1.8的时候是先插入再扩容的，优点是可以减少1.7的一次无效的扩容，因为如果这次插入没有发生Hash冲突的话，那么其实就不会造成扩容

上一篇：Java基础：Java程序设计环境

下一篇：@Async注解

相关内容

热门资讯

山水皆有情！丽江两山一江的千年... 去过丽江、走过虎跳峡的人，大概率都听过哈巴雪山和金沙江的传说。很多人站在峡谷之下，望着奔腾不息的金沙...
活力中国调研行丨“殷”你而来 ... 9月12日，游客在殷墟博物馆“甲骨文展厅”内参观。位于河南省安阳市的殷墟博物馆新馆是首个全景式展现商...
浦江之夜赴美好相逢，第37届上... 9月12日晚，黄浦江畔灯火璀璨，第37届上海旅游节大巡游在外滩中山东一路上演。不少观众早早便来到外滩...
美丽中国丨秋韵紫鹊界 梯田入画... 这是9月11日拍摄的紫鹊界梯田（无人机照片）。 金秋九月，湖南省娄底市新化县紫鹊界梯田稻谷渐次成熟。...
中国之巅奏响《共同的节日》，千... 千吨阻尼器，“迎世赛、游上海旅游节”。9月13日，由上海市文化和旅游局指导推出上海旅游·会客│巅峰之...