xzdjsnb 2022-05-16 15:49 采纳率: 92.2%
浏览 74
已结题

H'ashMap的底层实现原理,自己理解不了


HashMap的底层实现原理:
不明白:首先计算key的哈希值,得到Entry的存放位置
如果位置上的数据不为空,怎么又比较key的哈希值相同就添加不相同就比较equals()方法
我认为一开始就是拿key的哈希值存放的位置,遇到相同的key的哈希值还用比吗,不是一定相等吗?
  • 写回答

6条回答 默认 最新

  • CSDN专家-sinJack 2022-05-17 16:50
    关注

    如果位置上的数据不为空,怎么又比较key的哈希值相同就添加不相同就比较equals()方法
    这句话在哪看到的?
    添加时,根据key计算hash值,然后判断是否存在相同的hash值。
    如果存在,说明出现了哈希冲突,再判断当前的key与已存在的key是否相同

    1. 相同,则覆盖原key对应的value值
    2. 不相同,则会自动链接在原key后面一个节点中(一个hash值对应一个链表,用来装相同的hash值对应的key-value节点)
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(5条)

报告相同问题?

问题事件

  • 系统已结题 5月26日
  • 已采纳回答 5月18日
  • 创建了问题 5月16日

悬赏问题

  • ¥15 公交车和无人机协同运输
  • ¥15 stm32代码移植没反应
  • ¥15 matlab基于pde算法图像修复,为什么只能对示例图像有效
  • ¥100 连续两帧图像高速减法
  • ¥15 组策略中的计算机配置策略无法下发
  • ¥15 如何绘制动力学系统的相图
  • ¥15 对接wps接口实现获取元数据
  • ¥20 给自己本科IT专业毕业的妹m找个实习工作
  • ¥15 用友U8:向一个无法连接的网络尝试了一个套接字操作,如何解决?
  • ¥30 我的代码按理说完成了模型的搭建、训练、验证测试等工作(标签-网络|关键词-变化检测)