问题标签 [hashtable]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
16 回答
87425 浏览

c# - C#中具有多维键的哈希表

我基本上是在寻找一种在 c# 中使用二维类型键访问哈希表值的方法。

最终我将能够做这样的事情

这是我一直在尝试的……没有奏效

0 投票
2 回答
7283 浏览

c - GLib 哈希表循环问题

我将在 C 程序中使用GLib的 Hash table 实现,现在我只是在试验它。我编写了以下代码进行测试:

不知何故,我的测试代码可以正确迭代,但在循环中它总是返回最后一个键和最后一个值对,而且它总是一样的。这里有什么问题?上面的代码可能无法运行,因为它是格式。我只是复制并粘贴了一些部分,以便清楚地了解我要做什么。

0 投票
17 回答
289700 浏览

data-structures - 哈希表是如何工作的?

我正在寻找关于哈希表如何工作的解释 - 对于像我这样的傻瓜来说,用简单的英语!

例如,我知道它需要密钥,计算哈希(我正在寻找解释如何),然后执行某种模来计算它在存储值的数组中的位置,但这就是我的知识停止的地方.

有人可以澄清这个过程吗?

编辑:我不是专门询问如何计算哈希码,而是对哈希表如何工作的一般概述。

0 投票
5 回答
5415 浏览

c# - 哈希表/字典冲突

仅使用标准英文字母和下划线,最多可以使用多少个字符而不会导致哈希表/字典中的潜在冲突。

所以字符串如下:

...

0 投票
6 回答
54003 浏览

c - C 的最小散列函数?

我不能使用 boost:hash 因为我必须坚持使用 C 并且不能使用 C++。

但是,我需要散列大量(10K 到 100k)令牌字符串(5 到 40 字节长度),以便在这些字符串中搜索最快。

MD5、SHA1 或任何长散列函数对于一个简单的任务来说似乎太重了,我不是在做密码学。另外还有存储和计算成本。

因此我的问题:

  1. 在大多数实际情况下,可以确保防止冲突的最简单的哈希算法可能是什么。

  2. 哈希值使用多少位?我正在开发 32 位系统。Perl/Python 中的哈希算法是否也使用 32 位哈希?还是我必须跳到64?

  3. 关于在通用脚本语言中实现哈希表:实现是否检查冲突或者我可以完全避免那部分?

0 投票
2 回答
11921 浏览

algorithm - 寻找散列算法的伪代码(开放、链接和多重)

您好,我正在寻找“开放”、“链接”和“多重哈希”算法的伪代码。是的,我一直在谷歌上寻找大量的时间,但我没能找到好的东西。

如果你有链接分享,我会很感激

问候

0 投票
6 回答
1031 浏览

c# - 哈希表翻倍?

我不知道标题是否有意义,但我想知道当您向其中添加项目时哈希表如何扩大?

是否像List<T>达到极限时它的大小翻倍?如果是这样,那么这种加倍是否会从头开始重新创建集合(这也可以回答List<T>,因为我不确定它是否这样做)?

最后,如果它确实从头开始重新创建它,那么这个特殊的 Add 操作对于不知道已达到限制的用户来说将是非常昂贵的,对吧?

0 投票
4 回答
2600 浏览

delphi - 指向泛型类型的指针

在将给定的基于指针的高效哈希映射实现转换为通用哈希映射实现的过程中,我偶然发现了以下问题:

我有一个代表哈希节点的类(哈希映射实现使用二叉树)

除此之外,还有一个函数应该返回一个指向哈希节点的指针。我想写

但这不会编译(';' 预期但 '<' 找到)。

如何获得指向泛型类型的指针?

并写给巴里凯利:如果你读到这个:是的,这是基于你的哈希映射实现。您自己没有编写过这样一个通用版本的实现,是吗?那会节省我一些时间:)

0 投票
1 回答
256 浏览

c# - 如何在 c# 中向 HashTable 添加不同的克隆对象?

我将密钥和对象传递给需要克隆该对象并将其与密钥一起存储在 hastable 中的类实例。我该怎么做???

0 投票
4 回答
6327 浏览

java - 创建自定义哈希表

我需要创建一个自定义哈希表扩展 java.lang.Hashtable 并且我需要重写 get 方法以实现以下行为:

  1. 如果 key == null,它将返回一个类型为 V 的新对象
  2. 如果 super.get(key) == null,它也会返回一个类型为 V 的新对象。

谁能帮我。我尝试这样做,但我知道这是错误的。

请看这条线:

和行:

知道错误发生在哪里..