下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
面试官:简单说说Java8中的HashMap到底有啥变化?JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现,主要看put和get方法。构造方法的时候并没有初始化,而是在第一次put的时候初始化putVal方法的主要逻辑是这样的:1、如果数组还没有初始化(数组长度是0),则先初始化2、通过hash方法计算key的hash值,进而计算得到应该放置到数组的位置3、如果该位置为空,则直接放置此处4、如果该位置不为空,而且元素是红黑树,则插入到其中5、如果是链表,则遍历链表,如果找到相等的元素则替换,否则插入到链表尾部搜索后端架构师公众号回复“架构整洁”,送你一份惊喜礼包。6、如果链表的长度大于或等于8,则将链表转成红黑树1、计算hash求位置2、看第一个元素是不是要找的,是则返回,否则遍历扩容就是将旧数组的元素移动到新数组总结1、HashMap底层是用数组+双向链表+红黑树实现的2、插入元素的时候,首先通过一个hash方法计算得到key的哈希值,进而计算出待插入的位置3、如果该位置为空,则直接插入(包装成Node)4、如果该位置有值,则依次遍历。比较的规则是,hash值相同,key值相等的元素视为相同,则用新值替换旧值并返回旧值。5、如果该位置的元素是红黑树结构,则同理,查找,找到则替换,没找到则插入。划重点JDK1.8中HashMap与JDK1.7中有很多地方不一样1、1.8中引入了红黑树,而1.7中没有2、1.8中元素是插在链表的尾部,而1.7中新元素是插在链表的头部3、扩容的时
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2030年儿童用药产业市场深度调研及发展趋势与投资前景研究报告
- 2024-2030年倾斜式升降台行业市场现状供需分析及投资评估规划分析研究报告
- 2024-2030年便携式移动电源行业市场现状供需分析及投资评估规划分析研究报告
- 2024-2030年住宅装修产业市场发展分析及前景趋势与投资战略研究报告
- 2024-2030年休闲饮料行业市场现状供需分析及重点企业投资评估规划分析研究报告
- 2024-2030年人参行业市场深度调研及发展趋势与投资前景研究报告
- 2024-2030年云服务行业竞争格局分析及投资前景与战略规划研究报告
- 2024-2030年中国黑色金属矿行业市场深度调研及发展趋势与投资前景研究报告
- 2024-2030年中国黄原胶生产技术行业运行动态及投资前景展望报告
- 2024-2030年中国鱼蛋白水解物行业市场发展趋势与前景展望战略分析报告
- 简支梁、悬臂梁挠度计算程序(自动版)
- 六三制新青岛版六年级科学上册第三单元第7课《秋季星空》课件
- 四年级道德与法治上册教学计划(学期备课)最新部编人教版五四制
- 大唐陕西西王寨煤电一体化项目电厂2660MW新建工程
- 年远程开具电子处方管理制度及操作规程版
- 重大药害事件--ppt课件
- 危险化学品无仓储经营责任制及操作规程
- 部编版七年级历史(上)材料论述题专项训练
- 人教版小学五年级数学上册第一单元测试卷(题)与答案
- 岛上书店课件
- 乒乓球课外活动记录
评论
0/150
提交评论