2回答
我正在尝试理解Linux内核中链表和哈希表的实现。指向该实现的链接是。我理解链表的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。我知道hlist用于实现哈希表，因为列表的头部只需要一个指针，而且它节省了空间。为什么不能使用单指针(就像链表一样的*prev )？请帮帮我。
浏览 1提问于2010-06-17得票数 20
回答已采纳
2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
7回答
链表还是哈希表？
、、
我有一个大约有5000个条目的链表(“不”同时插入)，并且我正在遍历列表，在某些情况下寻找特定的条目(尽管这种情况并不常见)，对于这种情况，我是否应该考虑将哈希表作为更优的选择，替换链表(它是双向链接和线性的在Linux中使用C。
浏览 1提问于2009-03-28得票数 2
回答已采纳
6回答
(CLRS)指出，使用双向链表的哈希表能够比使用单链表的哈希表更快地删除项目。谁能告诉我在Hashtable实现中使用双链表而不是单链表删除的好处是什么？
浏览 1提问于2011-07-28得票数 9
回答已采纳
1回答
我们构建了一个哈希表，它是一个动态数组，其中的每个元素都是一个链表(链哈希)。如果每次我们将哈希表的大小调整为原始大小的两倍，我们显然需要将链中的所有现有节点移动到新大小的哈希表中，我的问题是:如果我们遍历每个链表(链) -even空的链表-这是否改变了已摊销的O(1)的复杂性？如果是，通过非空链表是一个很好的解决方案(O(1)的分期时间复杂度)？
浏览 7提问于2021-01-08得票数 0
2回答
哈希表中链表与开放寻址的比较
、、、、
我有一个包含130000个元素的数据集，并且我有两种不同的数据结构，即双向链表和哈希表。在将数据集元素插入链表时，我使用尾指针将节点放在列表的末尾。在将数据集元素插入哈希表时，我受益于带有探测函数的开放寻址方法。对于数据集中的最后10个元素，我面临着110000个冲突。链表= 0.028521秒是指针操作很慢还是探测方法很快？
浏览 0提问于2017-12-01得票数 0
1回答
我对哈希表的了解有限，目前我正在学习它。我有一个关于通过开放哈希或单独的链哈希解决哈希冲突的问题。任何学习上述内容的建议和任何帮助都将不胜感激。
浏览 2提问于2013-02-27得票数 1
如果不同的对象(比如3个)具有相同的哈希码，因此出现在相同的存储桶中，那么map的大小应该是多少？
浏览 1提问于2017-11-22得票数 0
8回答
我正在寻找一些东西，它给出了链表，数组，哈希表等的标准实现，以与C++ STL相同的方式。主要关注点是：
客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76提问于2008-11-20得票数 79
回答已采纳
3回答
在Java、HashMap和哈希表中，都使用哈希函数和数组/链表实现映射接口和存储键/值对。在C语言中，哈希表可以使用数组/链表功能来实现，但没有像映射那样的键/值对的概念。所以我的问题是，哈希表的实现是否在C中实现，类似于Java中的Hashtable？或者它更接近于java中的HashSet (除了唯一元素只有条件)？
浏览 34提问于2020-06-06得票数 1
3回答
给定具有冲突的哈希表，通用哈希表实现将导致桶中的查找在O(n)内运行，假设使用了链表。
如果我们将链表转换为二叉树，我们将下降到O(log )。对存储桶本身使用哈希表将使查找时间减少到O(1)，但这需要对哈希函数进行巧妙的修改。
浏览 0提问于2012-08-09得票数 0
1回答
假设我们有一个哈希表，它使用链表(链表)来恢复哈希冲突。每个散列表槽将具有指向链表的第一个节点的指针字段。此指针将占用4或8个字节，具体取决于x86或x64操作系统。对于一些具有百万个槽的大型哈希表，指针将消耗大量的内存资源。对于硬件实现，我们可以在FPGA上自定义指针/地址宽度，以节省内存。我的问题是，对于软件实现，有没有办法也将指针大小减少到3个字节？
浏览 2提问于2015-04-21得票数 1
1回答
我要做的是从.txt文件中读取数据，并将文本文件中的单词插入到一个链表数组中，然后对每个单词进行散列并打印输出，以及它有多少个冲突。到目前为止，我让它做的是从文本文件中读取并将其插入到链表中，但我不知道如何编写一个带键的散列函数来散列这些单词。
浏览 0提问于2017-04-19得票数 0
3回答
哈希表与链表
、、
然后我看到有链表，你可以很容易地添加或删除一个元素，使它比数组更好，但问题是，要访问一个元素，你必须做一个线性搜索，这是O(N)。但是后来我发现你可以使用哈希表，我的老师(我正在为一个大学项目做这个)给出了一个哈希表算法，它使用链表，具有双重哈希，线性探测和外部链接。问题是，在某种程度上，哈希表可以是链表的一个很好的优化，因为你可以访问O(1)中的元素，但问题是它的大小是固定的，因此它最终需要调整大小(这也需要花费更多的内存来扩展它和更多的时间)。那么我应该选择使用<e
浏览 0提问于2020-05-18得票数 0
1回答
假设我们有一个大小为m的哈希表，并且在每个存储桶中存储一个大小为p的哈希表。最坏情况/平均情况下的搜索复杂度是多少？我倾向于说，由于计算哈希函数仍然是原子的，唯一最坏的情况是如果值在大小为p的哈希表中的链表的末尾，那么O(n)？
我不知道如何计算这种情况的平均情况，并感谢任何人的指点！
浏览 0提问于2012-07-01得票数 1
回答已采纳
1回答
C中的链接列表
、、
我在C中有一个项目，需要用链接列表创建一个链式哈希表。实际上，在我看来，它是一个链表，其中链表作为节点。因此，哈希表中每个条目中每个节点的数据结构应该是： int value; struct node *next;然后，应该包含上述节点的哈希表如下所示： t_listnode *head;} t_
浏览 2提问于2015-04-16得票数 0
回答已采纳
我只是试着用ConcurrentHashMap<String,String>来添加效果，但是元素的顺序是混合的。代码就像... {
Iterator
浏览 0提问于2012-10-12得票数 0
回答已采纳
命令式编程中有一种有用的模式，即双向链表与哈希表相结合，用于在链表中进行恒定时间的查找。
此模式的一个应用是在LRU缓存中。双向链表的头部将包含高速缓存中最近最少使用的条目，并且双向链表中的最后一个元素将包含最近使用的条目。哈希表中的关键字是条目的关键字，值是指向链接列表中对应于关键字/条目的节点的指针。当在高速缓存中查询条目时，将使用哈希表来指向其在链表中的节点，然后将该节点从其在链表中的当前位置移除，并将其放置在
浏览 9提问于2019-03-26得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
