u010335298
张燕茹
采纳率33.3%
2016-09-08 09:01 阅读 1.4k
已采纳

哈希表用拉链法解决冲突的时候怎么根据K进行查找值?

哈希表用拉链法解决冲突的时候怎么根据K进行查找值?假如k1,k2有冲突,现在查找k2的值?怎么查找。

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

  • 已采纳
    wb_snail wb_snail 2016-09-09 06:27

    先用key值的hashcode值算出所在哈希表中的下标,然后根据equals方法一个个的比较,找到相等的返回

    点赞 评论 复制链接分享
  • oyljerry oyljerry 2016-09-08 10:12

    拉链法就是一个链表,你找到链表后,就是一个个遍历,比较K是否为k2、

    点赞 评论 复制链接分享

相关推荐