HashMap的底层实现原理:
不明白:首先计算key的哈希值,得到Entry的存放位置
如果位置上的数据不为空,怎么又比较key的哈希值相同就添加不相同就比较equals()方法
我认为一开始就是拿key的哈希值存放的位置,遇到相同的key的哈希值还用比吗,不是一定相等吗?
H'ashMap的底层实现原理,自己理解不了
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
6条回答 默认 最新
- CSDN专家-sinJack 2022-05-17 16:50关注
如果位置上的数据不为空,怎么又比较key的哈希值相同就添加不相同就比较equals()方法
这句话在哪看到的?
添加时,根据key计算hash值,然后判断是否存在相同的hash值。
如果存在,说明出现了哈希冲突,再判断当前的key与已存在的key是否相同- 相同,则覆盖原key对应的value值
- 不相同,则会自动链接在原key后面一个节点中(一个hash值对应一个链表,用来装相同的hash值对应的key-value节点)
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 公交车和无人机协同运输
- ¥15 stm32代码移植没反应
- ¥15 matlab基于pde算法图像修复,为什么只能对示例图像有效
- ¥100 连续两帧图像高速减法
- ¥15 组策略中的计算机配置策略无法下发
- ¥15 如何绘制动力学系统的相图
- ¥15 对接wps接口实现获取元数据
- ¥20 给自己本科IT专业毕业的妹m找个实习工作
- ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
- ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)