127得票8回答
如何找到最大值哈希表的键?

我有以下哈希表 {"CA"=>2, "MI"=>1, "NY"=>1} 使用Ruby如何返回键值对中最大的键值对?希望返回 "CA"。

123得票5回答
为什么Python字典可以具有相同哈希值的多个键?

我正在尝试了解Python hash函数的内部机制。我创建了一个自定义类,其中所有实例返回相同的哈希值。class C: def __hash__(self): return 42 我曾经认为在dict中,上述类只能有一个实例存在,但事实上dict可以拥有多个具有相同哈...

123得票3回答
开放哈希和闭合哈希的含义

开放哈希(Separate Chaining): 在开放哈希中,键存储在哈希表的单元格所附加的链表中。 闭合哈希(Open Addressing): 在闭合哈希中,所有键都存储在哈希表本身中,不使用链表。 我不明白为什么它们被称为开放、闭合和分离。有人能解释一下吗?

122得票3回答
如何在无序容器中为用户定义的类型专门设计std::hash<Key>::operator()函数?

支持在std :: unordered_set&lt;Key&gt;和std :: unordered_map&lt;Key,Value&gt;中使用用户定义的键类型, 需要提供operator ==(Key,Key)和一个哈希函数:struct X { int id; /* ... */ }...

122得票9回答
Perl哈希表遍历键的最安全方式是什么?

如果我有一个带有许多(key, value)对的Perl哈希表,那么遍历所有键的首选方法是什么? 我听说使用each可能会有一些意想不到的副作用。那么,这是真的吗?下面的两种方法中的哪一种最好,还是有更好的方法? 如果我有一个Perl哈希表,其中包含许多(key,value)对,那么遍历所有...

121得票7回答
MD5是否有固定点,使得md5(x) == x?

在MD5转换中是否存在一个固定点,即是否存在x使得md5(x) == x?

120得票7回答
JavaScript哈希表是如何实现的?

我目前使用OpenLayers,需要绘制一个包含超过100,000个矢量的图层。 为了分析性能,我现在尝试将所有这些矢量放入JavaScript哈希映射中。我想知道JavaScript中的哈希映射是如何实现的,它是真正的哈希函数还是只是使用简单的数据结构和搜索算法进行包装的函数?

120得票4回答
Java中与Python字典等效的是HashMap。

我是Python的长期用户,非常喜欢它使用字典的方式。它们非常直观和易于使用。有没有一个很好的Java等价物来替代Python的字典?我听说过人们使用哈希表和散列表。有人能解释一下使用哈希表和散列表与Python的字典相似之处和不同之处吗?

118得票4回答
使用Hash默认值时出现奇怪、意外的行为(值消失/更改),例如Hash.new([])

考虑以下代码:h = Hash.new(0) # New hash pairs will by default have 0 as values h[1] += 1 #=&gt; {1=&gt;1} h[2] += 2 #=&gt; {2=&gt;2} 一切都很好,但是:h = Hash...

115得票12回答
编译时字符串哈希化

我在几个不同的地方读到,使用C++11的新字符串字面值可能可以在编译时计算字符串的哈希值。然而,似乎没有人愿意明确表示这是可能的或如何实现。 这是否可行? 运算符会是什么样子? 我对像这样的用例特别感兴趣。void foo( const std::string&amp; value...