HashMap底层才用了哈希表,哈希表的本质是数组+链表
添加数据过程:add(key)
当添加一个元素(key-value)时,首先计算key的hash值,以此确定插入数组的位置,但是可能存在同一hash值得元素已经存放在同一位置了,这时就添加到同一hash值得元素的后面,他们在数组的同一位置,就形成了链表,同一链表上的hash值时相同的,所以说数组存放的时链表.
jdk8中,当链表长度大于8时,链表就转换为红黑树,这样又大大提高了查找的效率
Map---HashMap
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 主要内容： HashMap数据结构 继承关系、关键属性、构造函数 插入元素 计算散列码 查找元素 扩容 fail-...
- 前言 这次我和大家一起学习HashMap，HashMap我们在工作中经常会使用，而且面试中也很频繁会问到，因为它里...
