hashMap不同版本的区别_旅游资讯

admin

2024-01-20 23:38:02

0次

在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冲突的话，那么其实就不会造成扩容

下一篇：@Async注解

国庆期间去重庆旅游四天花多少钱... 十一黄金周，正是出游的好时节，重庆这座充满魅力的城市也迎来了众多游客。说到重庆旅游，就不得不提到小婷...

西北旅游注意事项：西北七天六晚... 《西北七日行纪：一场心灵的壮美远征》多年以来，西北于我而言是一片存在于诗歌与纪录片中的土地。那里有...

安徽5天4晚跟团游怎么选？国庆... 在这个快节奏的时代，能够抽出时间陪伴家人一起出游，无疑是一件非常幸福的事情。而黄山，这座以奇松、怪石...

半岛叨叨丨豆橛子、臭豆腐、香菜... 它来了它来了 “豆橛子馅”月饼真的来了青岛市城阳区一家月饼生产企业今年推出新品—— 豆角肉馅月饼...

“豆橛子”硬控山东人！闯进月饼... 山东豆橛子又出圈儿！一不小心中秋节月饼赛道还是让它闯进来了距离中秋节还有不到一个月的时间，在青...

广西6日游全新攻略，两个人去桂... 桂林，这座宛如仙境般的城市，一直以来都以其秀丽的自然风光闻名遐迩。“桂林山水甲天下”，这句广为流传的...

田坎侃丨手划木盆采菱角从夏至秋，湖塘里深绿色的叶子下面，藏着一个个小菱角。清甜嫩脆，它既可以当水果，也可以作蔬菜。菱角好吃...

从前海走向世界：“深圳出海e站... 9月8日至11日，第二十五届中国国际投资贸易洽谈会在厦门举行。作为中国唯一以促进投资为主题的国家级展...

澳门龙环葡韵+官也街澳门主要由本岛、氹仔与路环三大部分组成，是我国陆地面积最小的海岛型都市，然而悠久的人文历史与深厚的文...

亲子游广东潮汕四日游预算多少？... 家人们，亲子游对于每个家庭来说，都是一次增进亲情、开拓孩子视野的绝佳机会。广东潮汕地区，有着深厚的历...

江西婺源3日游最佳路线推荐，国... 宝子们，你们有没有那种特别想逃离城市喧嚣，去感受大自然宁静与美好的时刻？我前段时间就有这样的冲动，于...

国庆假重庆四日游费用多少？四日... 国庆小长假，正是出游的好时节，而重庆这座充满魅力的城市，以其独特的山城风光、丰富的美食文化和热情好客...

“周同学花车”首次亮相！第36... 东方网记者曹磊9月11日报道：今天下午，2025年第36届上海旅游节花车巡游和评选活动发布会在举行。...

陶融型/明绿风味白酒研究；川超... 9月12日星期五陶融型白酒研究新成果明绿风味白酒研究新成果 21款川超联名小郎酒将上市...

安全营养美味——实验小学校... 【关键词：倾听心声、改进服务、膳食安全、均衡营养、服务提升】守护校园每一餐，让孩子吃的安心，让家...

宁波新糕点-海苔月饼#我要冲爆... 海苔月饼是一种将传统月饼工艺与海洋风味创新结合的特色糕点，其口味特色可从以下维度详细解析：海苔月饼...

9月11日发_高颜值的食葵有了...

早餐为什么不建议吃面条？医生劝... 随着健康意识的提高，越来越多的人开始关注自己的饮食习惯，特别是早餐，作为一天中的第一餐，早餐的重要性...

帝寒金温 | 你知道三伏天怎么... 入伏了，暑气渐盛，相信不少人都被“夏困”缠上了：觉得浑身发沉、提不起劲，忍不住抱着冰饮、冰西瓜猛炫...

一碗薏仁粥，清爽整个清晨晨光熹微，灶台上的白瓷锅正咕嘟咕嘟地冒着热气。薏仁与米粒在清水中缓缓舒展身躯，渐渐熬出一锅乳白色的温...