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 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大
  • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序
  • ¥15 onvif+openssl,vs2022编译openssl64