我目前正在编写一个内核模块，它使用多个哈希表来存储不同的结构。我该如何实现一个泛型函数，该函数将哈希表名称、哈希键和结构作为参数存储，并执行相应的存储操作？下面是我的哈希表和结构定义。DEFINE_HASHTABLE(count, 7); int data ;
struct hlist_node my_hash_
浏览 1提问于2016-10-14得票数 0
1回答
我目前正在研究一些面试，我听说在其中一些采访中，人们有时被要求从头构建数据结构，包括一个哈希表。然而，我在..really从编程的角度理解哈希表时遇到了一些困难。我一直在使用C++从头开始构建这些数据结构，并且我知道使用模板我可以创建链接列表、动态数组、二进制搜索树等，这基本上可以存储任何类型的对象(只要该对象是能够存储在哈希表实例中的唯一类型)。因此，我假设我可以创建一个模板或“泛型”哈希
浏览 5提问于2015-11-06得票数 1
2回答
我有一个大小为80位的大索引及其相应的数据要存储在我需要搜索的数据结构中。我们能在哈希表中使用80位索引吗？还是有一种更好的替代数据结构，需要一定的时间来查找(搜索)？这是一个设置--我有数以百万计的文件，我将为它生成一个大小为80位的加密散列陷阱门(用于安全地表示文件)，每个80位的陷门都将与其数据一起存储在一个数据结构中，比如哈希表。现在，由于80位陷门的域大于哈希表的范围，因此肯定会发生冲突。
浏览 5提问于2013-07-25得票数 0
我正尝试在我的程序中创建一个数据库，其中包含一个用于恒定时间查找的哈希表。现在我已经对哈希表进行了编码，并且在表中存储了一些值(我使用了一个结构数组)。但是我想让我的代码的用户手动输入一个新值，并将其永久存储在一个表中。我想我可能需要使用数据库，因为我不认为实现文本文件会允许哈希表提供的恒定时间查找。我也不知道如何在文本文件中实现结构数组，如果这是更好的选择的话。有什么帮助吗？ 编
浏览 32提问于2020-07-12得票数 0
1回答
我研究了文件系统是如何设计的，并且注意到大多数地方都说目录层次结构可以使用哈希表来实现。另外，路径是如何涉及的？
浏览 0提问于2012-10-23得票数 4
回答已采纳
1回答
如何比较链表中的条目？
、、、、
我正在做一个C项目，该项目管理建筑物中的房间数量，其中我可以选择预订或预先预订房间。为此，我将要求用户输入一些数据(名称，他想要预订房间的时间长度和他想要预订的房间)。我所说的“预留”是什么意思:将用户放在遵循FIFO (先进先出)理念的等待名单中这是我的头文件：#include <string.h>
#include <stdli
浏览 0提问于2013-06-09得票数 1
回答已采纳
4回答
我有三个这样的哈希表，在java语言中，是否可以将指针存储在ht1和ht2中，而不是指向(并且可以访问)值哈希表的100和200。例如，我想要像ht1 ={ (1，pointer1)，(2，pointer2) }这样的结构，其中point
浏览 0提问于2012-03-11得票数 1
回答已采纳
1回答
我是哈希的新手，所以我想知道我是否有如下所示的结构，我正在使用散列函数来表示值，如何将第三个元素号存储到哈希表中呢？我在github上发现了很多带有key/value的实现，但我很困惑如何存储另一个值--它可能不是用键进行散列，只是需要存储它。
浏览 1提问于2014-02-04得票数 0
回答已采纳
6回答
是否有任何数据结构或现有数据结构的变体为删除操作提供O(1)或恒定的时间复杂度？
我知道哈希表可以做到这一点。但我正在修改哈希表，我们可以在不遍历所有桶的情况下获得所有键，为了这样做，我将每个键存储在另一个链表中，同时将其添加到哈希表中。这样我就能很快把所有的钥匙都放进去。
浏览 0提问于2012-03-22得票数 3
我正在尝试在Common Lisp中实现一些数据结构(如HAMP-hash数组映射的trie)，我需要获得对象的32位或64位散列，我希望将这些散列存储在这些数据结构中。我知道我可以将对象放入Common Lisp哈希表中(用(make-hash-table)创建)，但是我找不到一种方法来获取对象的哈希表，就像Java语言的hashCode或Python语言的hash那样如果没有，CL的标准哈希表如何从任意类型的对象生成哈希<
浏览 2提问于2011-12-30得票数 4
回答已采纳
8回答
我需要在程序中存储给定文档集中的所有单词的Hashtables数组。数组的索引1保存字符串-> Double的哈希表，该哈希表存储一个单词及其文档1的计数(数组索引100 =文档号100的哈希表)。有什么建议很感谢各位……
浏览 0提问于2011-03-27得票数 5
HashMap有：
当哈希表中的条目数超过负载因子和当前容量的乘积时，重新哈希表(即重新构建内部数据结构)，使哈希表具有大约两倍的桶数。因此，如果我将对象永久存储在一个桶中(让hashcode()始终是return 0)，那么容量会增加吗？
浏览 9提问于2021-03-22得票数 0
回答已采纳
1回答
我对物化技术和哈希表的概念感到有点困惑。我正在做一个项目，我被告知要实现一个哈希表，其中的数据被“物化”(从具有不同结构的原始数据推断)，并存储在中央内存中，以供以后评估。这必须这样做，因为评估函数经常执行，并且在此哈希表中保存部分信息肯定会提高整体性能。
现在，这个求值函数将在Java中实现。我的问题是:我是否也可以在Java中创建这个哈希表，并将值列视为一个对象数组，而不是简单键的经典概念:值结构</em
浏览 0提问于2011-06-29得票数 0
回答已采纳
是否有为您提供数据库功能(如插入、更新、删除等)的数据结构？例如：
我知道，使用哈希表可以做到这一点(例如: uthash库)。但据我所知，只更新一个列元素在哈希表中并不容易。
浏览 5提问于2011-06-29得票数 4
回答已采纳
6回答
我很想知道使用自平衡树技术存储项目而不是使用哈希表的理由是什么。我知道哈希表比红黑树的直接实现更难实现，但在实际实现中，人们不会愿意为麻烦多做一步吗？我发现在哈希表中发生冲突是很正常的，但是对于像双<e
浏览 1提问于2010-07-16得票数 17
回答已采纳
1回答
哈希表是可以将键映射到值的数据结构。给定一个键，哈希函数将计算，然后告诉我们存储值的时隙/桶的索引。如果多个键映射到同一个插槽，它可能会从这个插槽启动一个链接列表。哈希表的桶的第一级总是一个数组吗？
钥匙存放在哪里？或者，每次哈希函数取一个键并计算位置时，它都不必存储密钥吗？在Ruby中，哈希对象(如{:name => "Wix", :age => 18} )是否算作<e
浏览 0提问于2018-04-19得票数 0
回答已采纳
3回答
给定具有冲突的哈希表，通用哈希表实现将导致桶中的查找在O(n)内运行，假设使用了链表。对存储桶本身使用哈希表将使查找时间减少到O(1)，但这需要对哈希函数进行巧妙的修改。
浏览 0提问于2012-08-09得票数 0
3回答
句子的上下文：“简单地说，哈希表是一个数组的抽象，它允许将任何值用作索引。虽然数组要求索引是整数，哈希表可以使用浮点值、字符串、另一个数组，甚至是一个结构作为索引。所以哈希表是存储键/值对的数据结构，可以由键快速搜索。”“为了实现这一魔力，哈希表使用了一个帮助函数，该函数将任何对象转换为适合订阅数组的完整索引”。请解释，我不知道哈希表
浏览 1提问于2015-05-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
