4301得票35回答
Java中的HashMap和Hashtable有什么区别?

在Java中,HashMap和Hashtable有什么区别? 对于非线程应用程序,哪个更高效?

825得票15回答
如何在Bash中定义哈希表?

在Bash中,Python字典的等效物是什么(应该适用于OS X和Linux)。

608得票11回答
如何在JavaScript中使用关联数组/哈希表

我需要使用JavaScript存储一些类似于C#中的统计数据:Dictionary<string, int> statistics; statistics["Foo"] = 10; statistics["Goo"] = statistics["Goo"] + 1; statis...

541得票17回答
哈希表是如何工作的?

我正在寻找一种简单易懂的方式解释哈希表的工作原理! 例如,我知道它需要获取键(key),计算哈希值(我想知道如何计算),然后执行某种取模运算,以确定其位于存储值的数组中的位置, 但我的知识就止步于此。 有没有人能够澄清这个过程呢? 编辑:我不是特别关心哈希码(hash code)如何计算...

319得票13回答
当将重复的键放入HashMap中时会发生什么?

如果我多次将相同的键传递给HashMap的put方法,原始值会发生什么?如果连值也重复了呢?我在文档中没找到相关说明。 情况1:对于一个键被覆盖的值Map mymap = new HashMap(); mymap.put("1","one"); mymap.put("1","not one"...

296得票10回答
.NET Hashtable vs Dictionary - Dictionary能否和Hashtable一样快速?

我正在努力弄清楚何时以及为什么要使用Dictionary或Hashtable。我在这里进行了一些搜索,发现人们谈论了Dictionary的通用优势,我完全同意这一点,这导致了装箱和拆箱的优势,从而获得了轻微的性能提升。 但我也读到过,Dictionary并不总是按照插入的顺序返回对象,而Ha...

262得票8回答
如何正确且高效地实现__hash__()方法?

如何正确有效地实现__hash__()函数? 我所说的是返回哈希值的函数,该哈希值用于将对象插入哈希表(也称为字典)中。 __hash__()函数返回一个整数,并用于将对象“分配”到哈希表中。因此,我认为对于常见数据,返回整数的值应该是均匀分布的(以尽量减少碰撞)。那么如何获得这样的值呢?...

261得票4回答
Python字典是哈希表的一个例子吗?

Python中基本的数据结构之一是字典,它允许记录“键”以查找任何类型的“值”。 它是内部实现为哈希表吗? 如果不是,那是什么?

192得票14回答
字符串的好哈希函数

我正在思考一种好的字符串哈希函数,我的想法是将字符串中前五个字符(如果有五个的话)的Unicode值相加,这样做是否可行呢?或者说这个想法不太好吗? 我用的是Java语言实现,但我觉得这应该不会有太大的区别。

173得票11回答
字符串的哈希函数

我正在使用C语言实现哈希表,并测试字符串的哈希函数。 首先,我尝试了将ASCII码相加并使用模运算(% 100),但是在第一组包含130个单词的数据测试中,结果很差:40个冲突。 最终输入的数据将包含8000个单词(这是一个存储在文件中的字典)。哈希表声明为int table[10000],其...