2 u010335298 u010335298 于 2016.09.08 17:01 提问

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

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

2个回答

wb_snail
wb_snail   2016.09.09 14:27
已采纳

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

oyljerry
oyljerry   Ds   Rxr 2016.09.08 18:12

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

Csdn user default icon
上传中...
上传图片
插入图片