Tag: 哈希表

Python中的高效双向哈希表?

Python字典是一个非常有用的数据结构: d = {'a': 1, 'b': 2} d['a'] # get 1 有时候你也想用值来索引。 d[1] # get 'a' 哪个是实现这个数据结构的最有效的方法? 任何官方build议的方式来做到这一点? 谢谢!

哈希键/值作为数组

我找不到相当于php的array_keys() / array_values() 对于不熟悉php的人,给出以下js哈希值: var myHash = {"apples": 3, "oranges": 4, "bananas": 42} 我怎样才能得到一个键arrays,即 ["apples", "oranges", "bananas"] 与价值观相同的问题,即 [3, 4, 42] jQuery可以使用。

好奇哈希表性能问题

我读过哈斯克尔的哈希表中存在的性能问题(2006年的Haskell-Cafe和2009年的Frog Consultancy的博客 ),而且因为我喜欢Haskell,所以我很担心。 那是一年前,现在是什么状态(2010年6月)? GHC中的“哈希表问题”是否已经被修复?

是否“覆盖”现有值?

新的哈希表一个简单的问题。 由于某种原因,谷歌search没有得到我一个直接的答案。 假设我已经设置了一个<int,String>哈希表: myHashtable.put(1,"bird"); myHashtable.put(2,"iguana"); 我想把“鸟”换成“鱼”(并且保持指数相同)。 我可以做一个简单的put ,还是我需要删除条目,或者什么?

哈希表的基础?

我很困惑哈希表的基本概念。 如果我要编码哈希,我甚至会开始? 哈希表和普通数组有什么区别? 基本上如果有人回答这个问题,我想我的所有问题都会被回答:如果我有100个随机生成的数字(作为键),我将如何实现一个哈希表,为什么这将有利于数组? 伪代码或Java将被赞赏作为一种学习工具…

为什么你不能使用null作为Dictionary <bool?,string>的键?

显然,即使你的密钥是一个可为空的types,你也不能使用null作为密钥。 此代码: var nullableBoolLabels = new System.Collections.Generic.Dictionary<bool?, string> { { true, "Yes" }, { false, "No" }, { null, "(n/a)" } }; …导致这个例外: 值不能为空。 参数名称:键 说明:执行当前Web请求期间发生未处理的exception。 请查看堆栈跟踪,了解有关错误的更多信息以及源代码的位置。 [ArgumentNullException: Value cannot be null. Parameter name: key] [ArgumentNullException: Value cannot be null. Parameter name: key] System.ThrowHelper.ThrowArgumentNullException(ExceptionArgument argument) +44 System.Collections.Generic.Dictionary'2.Insert(TKey key, TValue value, Boolean add) +40 System.Collections.Generic.Dictionary'2.Add(TKey key, […]

当两个string可以互换时,如何为两个string的结构实现GetHashCode

我在C#中有一个结构: public struct UserInfo { public string str1 { get; set; } public string str2 { get; set; } } UserInfo(str1="AA", str2="BB").Equals(UserInfo(str1="BB", str2="AA")) 如何重写此结构的GetHashCode函数?

在C中寻找一个好的散列表实现

我主要对string键感兴趣。 有人可以指向我的图书馆吗?

超高性能的C / C ++哈希映射(表,字典)

我需要将原始键(int,也许long)映射到高性能哈希映射数据结构中的结构值。 我的程序将有几百个这样的地图,每张地图通常最多有几千个条目。 不过,地图会不断“清爽”或“搅动” 想象一下,处理数百万次add和delete消息。 C或C ++中的哪些库具有符合此用例的数据结构? 或者,你会如何build议build立自己的? 谢谢!

哈希表VS关联数组

最近我读了一本非常有名的书“ algorithm导论 ”中的哈希表 。 我还没有在任何实际应用中使用它们,但是想要。 但我不知道如何开始。 任何人都可以给我一些使用它的例子,例如,如何使用散列表实现字典应用程序(如ABBYY Lingvo)? 最后,我想知道什么是PHP中的哈希表和关联数组之间的区别,我的意思是我应该使用哪种技术,以及在哪种情况下? 如果我错了(请谅解),请纠正我,因为实际上我是从哈希表开始的,而且我只是对它们有基本的理论知识。 非常感谢。