1回答
我尝试创建一个函数，该函数输入一个哈希表并返回一个键的链表。这是一个列表节点的结构： struct hash_table_key_list_node_s { struct hash_table_key_list_node_s* nexthash_table_key_list_node_t;
typedef hash_table_key_list_node_t* hash_table_key_list_t; 我不明白为什么列表只包含一个元素，而哈希表<
浏览 13提问于2019-05-03得票数 0
回答已采纳
命令式编程中有一种有用的模式，即双向链表与哈希表相结合，用于在链表中进行恒定时间的查找。
此模式的一个应用是在LRU缓存中。双向链表的头部将包含高速缓存中最近最少使用的条目，并且双向链表中的最后一个元素将包含最近使用的条目。哈希表中的关键字是条目的关键字，值是指向链接列表中对应于关键字
浏览 9提问于2019-03-26得票数 2
回答已采纳
1回答
我必须实现一个哈希表，它将使用一个数组，但是必须遵循指南并为每个过程创建函数。如果有人能帮我完成这项工作，我将不胜感激，因为我遇到了一些麻烦。buckets[];
}
}到目前为止，我得到的是{ int posPosition = calPosition(key);}
我已经包
浏览 20提问于2021-07-03得票数 0
我知道哈希表是如何工作的。但我不确定在链表的帮助下，当多个值存储在同一位置时，get(key)的可能实现。例如: set(1，'Val1') get存储在索引7。(内部实现在索引7创建一个链表和存储指针。这是可以理解的)。
但是我在想，如果现在我调用get(2)。哈希表是如何知道返回哪个值的？因为我的散列函数会将其解析为索引7，但在索引7处有2个值。一种可能<e
浏览 0提问于2016-01-18得票数 1
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
1回答
我们构建了一个哈希表，它是一个动态数组，其中的每个元素都是一个链表(链哈希)。如果每次我们将哈希表的大小调整为原始大小的两倍，我们显然需要将链中的所有现有节点移动到新大小的哈希表中，我的问题是:如果我们遍历每个链表(链) -even空的链表-这是否改变了已摊销的O(1)<em
浏览 7提问于2021-01-08得票数 0
2回答
在数组长度固定的情况下，我认为哈希表的时间复杂度是O(1)。但是，我不明白哈希表是如何处理动态长度数组的，比如链表。当数组的元素分散在内存中时，直接索引显然是不可能的。
浏览 13提问于2021-07-11得票数 1
2回答
我有一个数据库，它有一个表，看起来有点像这样： A | B C | D E | -例如:A链表示a->B->C->D->E，而C链表示C->D->E
我正在使用mysql数据库。
浏览 1提问于2012-12-17得票数 1
回答已采纳
拥有一个这样的结构： char *name;} personOldest People:John 29我想知道是否有一种比搜索两次哈希表更有效的方法来查找最大年龄:一种是查找最大值，另一种是打印所有具有最大值的人
浏览 6提问于2020-05-19得票数 0
回答已采纳
如果不同的对象(比如3个)具有相同的哈希码，因此出现在相同的存储桶中，那么map的大小应该是多少？
浏览 1提问于2017-11-22得票数 0
5回答
对于C应用程序(在*nix环境中)，我需要在内存中缓存大量(但可变的)小文件(1KB到10MB)。因为我不想耗尽我所有的内存，所以我想设置硬内存限制(比如64兆字节)，并将文件推入一个哈希表，将文件名作为关键字，并以最少的使用量处理这些条目。我认为我需要的是LRU缓存。真的，我不想滚动我自己的，所以如果有人知道我在哪里可以找到可用的库，请给我指路？如果做不到这一点，有人能用C语言提供一个LRU缓存的简单示例吗？相关文章指出，哈
浏览 5提问于2010-06-12得票数 4
回答已采纳
3回答
在Java、HashMap和哈希表中，都使用哈希函数和数组/链表实现映射接口和存储键/值对。在C语言中，哈希表可以使用数组/链表功能来实现，但没有像映射那样的键/值对的概念。所以我的问题是，哈希表的实现是否在C中实现，类似于Java中的Hashtable？或者它更接近于java中的Hash
浏览 34提问于2020-06-06得票数 1
3回答
给定具有冲突的哈希表，通用哈希表实现将导致桶中的查找在O(n)内运行，假设使用了链表。对存储桶本身使用哈希表将使查找时间减少到O(1)，但这需要对哈希函数进行巧妙的修改。
浏览 0提问于2012-08-09得票数 0
LINQ中Lookup Class的底层数据结构是什么？它是一个哈希表吗？
浏览 0提问于2012-01-08得票数 3
回答已采纳
2回答
哈希表中链表与开放寻址的比较
、、、、
我有一个包含130000个元素的数据集，并且我有两种不同的数据结构，即双向链表和哈希表。在将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。在将数据集元素插入哈希表时，我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个元素，我面临着110000个冲突。然而，对于两个不同的数据结构，插入的总运行时间之间的差异等于0.0981秒。
浏览 0提问于2017-12-01得票数 0
1回答
如何改进我的lru实现？
、、、
哈希表有链接。代码的结构如下：int value;struct Node* head;
struct Node* trackHead;trackHead和trackTail指针用于跟踪插入的顺序这用于根据最近最少使用的元素删除元素。我认为有多个替换策略在使用，而不是一个。因此，L
浏览 0提问于2012-10-12得票数 0
回答已采纳
2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
