9得票3回答
在 Haskell 中创建哈希表

我想在 Haskell 中创建一个 HashTable,将哈希值插入其中并在此 HashTable 中查找。 我发现了这个文档,但我刚开始学习 Haskell,因此我不知道如何使用这些函数。 如果有人能给我展示一些代码,那就太完美了。

23得票3回答
Hashtable和Hashmap有什么不同?

可能重复: HashMap和Hashtable有什么区别? 我在不同的代码中看到了哈希表(hash tables)和哈希映射(hash maps),它们看起来好像做同样的事情。它们之间有什么区别?在我的代码中该使用哪一个?

9得票5回答
最佳结构用于可洗牌的键值(整数,字符串)列表

我需要在Java中实现一种键值列表结构(类型为Integer-String),并希望将其洗牌。 基本上,我想要做类似于这样的事情。 public LinkedHashMap<Integer, String> getQuestionOptionsMap(){ L...

10得票7回答
在Perl中,是否有一种简单的语法来声明具有一个值的多个键?

有没有一种简单的方法在 Perl 中声明一个哈希,其中多个键都指向相同的值? 这里有一个类似于我正在寻找的东西(我不确定这是否有效):my $hash = { a, b, c => $valA, d, e, f => $valB...

8得票4回答
在PowerShell中创建一组成对的字符串数值列表。

我正在做一个项目,需要检查并确定一对字符串是否存在于文件行中。 我尝试使用哈希表来解决这个问题: $makes = 'Ferrari', 'Ford', 'VW', 'Peugeot', 'Subaru' $models = 'Enzo', 'Focus', 'Golf', '206',...

55得票11回答
哈希表的基础知识是什么?

我对哈希表的基本概念感到很困惑。如果我要编写一个哈希,我该如何开始?哈希表和普通数组有什么区别? 如果有人回答这个问题,我认为我所有的问题都会得到解答: 如果我有100个随机生成的数字(作为键),我该如何实现一个哈希表?为什么哈希表比数组更优? 伪代码或Java将作为学习工具受到赞赏...

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

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

73得票1回答
Python中大型字典的性能提升

我发现如果我在开始时初始化一个空字典,然后在for循环中向字典添加元素(大约110,000个键,每个键的值都是一个列表,在循环中也在增长),速度会随着for循环的进行而下降。 我怀疑问题在于,字典在初始化时不知道键的数量并且没有做一些很聪明的事情,因此存储冲突变得相当频繁,并且会减慢速度。 ...

29得票5回答
Prolog中的哈希表

我前几天在解决一个prolog的难题时意识到,如果使用另一种编程语言,我会使用哈希表/字典,但据我所知,在prolog中这似乎并不可行。 因此我的第一个问题是:是否有任何支持像哈希表那样性能的字典式数据结构的prolog呢? 第二个问题是,我意识到由于大多数prolog使用哈希表来存储谓词...

7得票3回答
我是否误解了Ruby中的String#hash方法?

我正在处理一批数据,但还没有在数据处理程序中编写重复项检查器,因此我预计会出现重复项。我运行了以下SQL查询: SELECT body, COUNT(body) AS dup_count FROM comments GROUP BY body HAVING ...