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

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

写回答
好问题 0 提建议
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

2条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
wb_snail 2016-09-09 06:27
关注
先用key值的hashcode值算出所在哈希表中的下标，然后根据equals方法一个个的比较，找到相等的返回

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(1条)

报告相同问题？

关注问题

哈希表的拉链法创建及操作 c++ 哈希算法散列表
2022-12-24 13:03

回答 1 已采纳修改字符集设置，使用多字节就可以了
使用线性探测解决冲突后，如何从哈希表中检索值？
2017-04-05 08:13

回答 1 已采纳 The problem in your solution is that you are using "linear probing" for insert operation, but you
哈希表始终无法成功实现查找关键字（开放定址法)，如何解决？ c语言数据结构算法
2022-02-21 13:34

回答 3 已采纳如果是卡死在switch里面，你可以试试把searchHash注释掉运行一遍。
哈希表（拉链法解决冲突）
2020-06-10 22:57

weixin_38070782的博客 Java 标准库的 HashMap 基本上就是用拉链法实现的。拉链法的实现比较简单，将链表和数组相结合。也就是说创建一个链表数组，数组中每一格就是一个链表。若遇到哈希冲突，则将冲突的值加到链表中即可。实现...
构造哈希表的重点包括哪两个方面？人工智能数据结构机器学习
2022-11-13 03:36

回答 1 已采纳一是哈希计算函数不能太复杂，效率要高，空间不能跨越太大。二是，计算后重复的可能性不高，即不需要经常多次哈希
哈希表：哈希表到底是什么东西？ c++
2022-05-11 22:41

回答 1 已采纳最浅显的理解就是 哈希表是一个单向链表数组,每一个元素都是一个单向链表
关于#哈希函数#的问题，如何解决？哈希算法
2023-03-12 21:35

回答 5 已采纳该回答引用GPTᴼᴾᴱᴺᴬᴵ这个代码实现了一个哈希表，但是哈希函数采用了一个简单的计数哈希。需要改进哈希函数，以减少冲突。改进后，还需要修改插入和查找函数，以便使用新的哈希函数。改进哈希函数的方法很
拉链法解决哈希冲突
2024-04-27 22:31

雪星猫宇的博客那么接下来我们就要依据我们的散列函数来建立我们的哈希表,那么我们开始写代码,主要是先设计结构,然后建立哈希表和查找哈希表.就会发现有些元素是同义词,比如14%131,1%131,27%13==1,14,1,27是同义词。
如何用const数组初始化非const哈希表 c++ 哈希算法数据结构
2023-02-09 14:58

回答 2 已采纳 Option_Type的类型定义呢？
问一下哈希表是不是符号表啊,如果不是有什么区别? java
2021-07-05 21:04

回答 1 已采纳 hash表只是字符串的hash值作为key的键值对表，方便快速查询字符串符号表是一种用于语言翻译器（例如编译器和解释器）中的数据结构，常用与常数表、变量名表、数组名表、过程名表，是以表格的形式保存与系
哈希表：不进行转换的转换？
2017-05-13 21:47

回答 2 已采纳 Thanks to everyone who responded. This was the solution to my issue: uint64(eval) for negative va
哈希表的简单构造以及拉链式解决冲突（简化版实现）
2022-04-02 15:14

White boy&的博客 哈希表
易语言源码易语言拉链法哈希表源码.rar
2020-03-31 06:22

本压缩包“易语言源码易语言拉链法哈希表源码.rar”包含的是使用易语言实现的拉链法哈希表的源代码。哈希表是一种数据结构，它通过使用哈希函数将数据项映射到一个固定大小的数组中，从而实现快速查找、插入和删除...
哈希表基础以及用拉链法解决冲突问题
2020-01-13 21:17

不会code的菜鸟的博客 哈希表，是根据关键字值(Key)直接进行访问的数据结构，它通过把关键字映射到表中一个位置(数组下标)来直接访问，以加快查找关键值的速度。这个映射函数叫做哈希函数，存放记录的数组叫做哈希表 给定表M，存在函数f...
06 数据结构与算法之哈希表(拉链法) （C语言实现）
2022-05-23 22:15

Mr_GouDan的博客将哈希表理解为一个顺序表，顺序表里面存储的是一个链表(拉链法解决碰撞）注：(hash & 0x7FFFFFFF)的作用：让hash值一直保持为正。 Because -1 % 10 == -1 which you certainly don’t want for indexing into...
没有解决我的问题, 去提问

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

2条回答 默认 最新

2条回答默认最新