问题标签 [hashtable]

雇主要求我对哈希表进行排序。我一直认为哈希表的使用在某种程度上是不友好的。我这样想是不是错了，如果不是，你能给我指出一个好的 VB.Net（是的，现在杀了我，但它是一个旧系统）对哈希表进行排序的方法。

谢谢。

这是我的场景：

十几个客户从类似 memcached 的存储中读取数据。

• 只读访问

• 50K 获取/秒

• 99.999% 的可用性

• 3 亿条记录，每条 100 字节

如果其中一个商店出现故障，系统应该能够自动切换到另一个副本。当需要更新时，系统应该能够在不影响客户端的情况下快速重新加载数据。

是否存在满足这些要求的现有解决方案？我已经评估了 memcached、velocity 并审查了一堆其他项目（anti-rdbms-a-list-of-distributed-key-value-stores）。我更喜欢在 Windows x64 上运行的东西，但如果有开箱即用的东西可以支持我的要求，我不会回避 *nix。付费产品还可以。质量非常重要，不能依赖半生不熟的测试版。

谢谢！

我在某处读到了其他类似于哈希表、字典的数据结构，但不是使用整数，而是使用浮点数/双精度数等。

有谁知道它们是什么？

我听说有人使用它们来跟踪会话变量，但我真的很想知道它们是否有很多用途以及在什么条件下使用哈希表与任何其他可以处理键值对的数据结构相比是有益的，例如字典。

例如。我听说有人将会话值放入哈希表中，然后将哈希表放入 Session 对象中。我只是想知道那有什么好处。
- 性能更高吗？- 它是否可以防止其他开发人员将同名变量放入会话中？

已编辑。

我需要计算很多不同的项目。我正在处理一个配对列表，例如：

我打算做的是将第一个值（键）散列成一个 32 位整数，然后它将成为稀疏结构的键，其中“值”将被添加（全部从零开始）数字并且为负数。

鉴于它们的密钥很短且是字母数字，有没有办法在 32 位 x86 架构上生成快速的哈希算法？或者是否存在现有的合适哈希？

我对散列的设计一无所知，但希望由于输入简单，有一种方法可以生成高性能散列，以保证在给定的“X”键长度下不会发生冲突并且具有高分散性所以当长度超过“X”时最小化碰撞。

我正在尝试在 C# 中制作字典查找表。我需要将一个三元组的值解析为一个字符串。我尝试使用数组作为键，但这不起作用，我不知道还能做什么。在这一点上，我正在考虑制作一个词典词典，但这可能不是很漂亮，尽管我会在 javascript 中这样做。

我有这样的结构：

我想用 JAXB 编组这个。我想我应该为此编写一个适配器，但我不知道这个适配器应该是什么样子。有人可以帮我吗？

我有以下示例：

我将访问：

很多次。由于这是一个static HashTable，有没有更好的方法来更有效地提供相同的功能？

我知道我可以使用不同类型的集合来实现这个特定的解决方案，但是如果我想使用HashTable- 有哪些选项适合我？

非常感谢提前！

鉴于固态磁盘 (SSD) 的价格正在下降，并且很快将作为系统驱动器变得更加普遍，并且考虑到它们的访问速率明显高于旋转磁介质，那么在本地使用 SSD 时，哪些标准算法将获得性能提升？贮存？例如，SSD 的高随机读取速度使得基于磁盘的哈希表之类的东西成为大型哈希表的可行性；4GB 的磁盘空间很容易获得，这使得散列到 32 位整数的整个范围是可行的（尽管查找比填充更多，但这仍然需要很长时间）；虽然由于访问速度的原因，这种大小的哈希表无法与旋转媒体一起使用，但对于 SSD 来说，这应该不是什么大问题。

是否还有其他领域即将过渡到 SSD 将提供算法性能的潜在收益？我宁愿看到关于一件事如何运作的推理，而不是意见；我不希望这引起争议。

多键数据有常用的数据结构吗？例如 (key1, key2, ..., keyN) -> 值。我曾经使用字典的字典（在 c# 中），然后在此之上编写了自己的包装器，以使语法看起来更好一些。但似乎我仍然需要为每个 N 字典编写一个包装器，其中 N 是键的数量，因为我必须在代码中定义嵌套字典结构。

假设我使用的是 c#，是否有一种数据结构可以更好地封装这种用法，并且可以包含任意数量的具有类似哈希表的查找性能的键？我不能简单地将所有键组合成一个唯一键，因为我需要能够做类似的事情