99得票10回答
超高性能的C/C++哈希表(表、字典)

我需要在一个高性能的哈希映射数据结构中将原始键(int,可能是long)映射为结构体值。 我的程序将有几百个这样的映射表,每个映射表通常最多只有几千个条目。但是,这些映射表将不断地“刷新”或“翻转”;想象一下每秒处理数百万条“add”和“delete”消息。 在C或C++中,有哪些库提供了...

94得票2回答
Java中的ConcurrentHashMap和Hashtable

ConcurrentHashMap和Hashtable在Java中有什么区别? 对于多线程应用程序,哪一个更有效率?

93得票7回答
MATLAB中的哈希表

Matlab是否支持哈希表? 一些背景 我正在解决一个在Matlab中需要对图像进行尺度空间表示的问题。为了做到这一点,我创建一个方差为sigma*s^k的二维高斯滤波器,其中k在某个范围内,然后我依次使用每个滤波器来过滤图像。现在,我想要一些从k到过滤图像的映射。 如果k总是整数,...

92得票4回答
为什么C标准库中没有哈希表?

为什么标准C库中没有Hashtable支持?这是有特定原因吗?

91得票5回答
哈希表与关联数组的区别

最近我在一本非常著名的书 "算法导论" 中读到了关于哈希表的内容。我还没有在任何实际应用中使用过它们,但想要尝试一下。但我不知道该如何开始。 有人能给我一些使用它的示例吗?例如,如何使用哈希表实现一个词典应用程序(类似于ABBYY Lingvo)? 最后,我想知道哈希表和PHP中的关联数组的区...

90得票10回答
PSCustomObject转换为Hashtable

什么是将转换为的最简单方法? 用Splat运算符,花括号和看起来像键值对一样显示。 当我尝试将其强制转换为[Hashtable]时,它无法工作。 我还尝试过使用.toString(),但分配的变量说它是一个字符串,但没有显示任何内容-有什么想法吗?

88得票2回答
“put”操作会覆盖现有的数值吗?

对哈希表不熟悉,有一个简单的问题。出于某种原因,我在谷歌上搜寻没有得到直接的答案。假设我已经设置了一个 <int,String> 哈希表:myHashtable.put(1,"bird"); myHashtable.put(2,"iguana"); 我想将“bird”更改为“fis...

88得票16回答
C#中使用多维键的哈希表

我基本上是在寻找一种在C#中使用二维类型键访问哈希表值的方法。 最终,我将能够像这样做:HashTable[1][false] = 5; int a = HashTable[1][false]; //a = 5 这就是我一直在尝试做的...但没有成功Hashtable test = new H...

82得票9回答
为什么通过键访问字典元素的时间复杂度是O(1),即使哈希函数不是O(1)?

我知道你可以通过键来访问你的集合。然而,哈希函数本身在幕后执行了许多操作,是吗? 假设你有一个非常有效的好哈希函数,它仍然可能需要执行许多操作。 这可否解释一下?

79得票1回答
为什么我的Intel Skylake / Kaby Lake CPU在一个简单的哈希表实现中会遇到神秘的3倍减速因素?

简而言之: 我实现了一个简单的(多键)哈希表,其中的桶(包含多个元素)完全适合缓存行。将元素插入到缓存行桶中非常简单,也是主循环的关键部分。 我已经实现了三个版本,它们产生相同的结果,并且应该具有相同的行为。 谜团 但是,尽管所有版本都具有相同的缓存行访问模式,并导致相同的哈希表数据,但我看到...