你知道 Delphi 5 的一个好的和免费的 Hashtable 实现吗？

我需要在一个 hastable 中组织大量数据，我有点担心我在网络上大多数可用的实现中发现的内存泄漏问题。

Tks

有一些关于如何在 C# 中计算词频的好例子，但没有一个是全面的，我真的需要一个在 VB.NET 中。

我目前的方法仅限于每个频率计数一个单词。什么是最好的方法来改变这个，这样我就可以获得一个完全准确的词频列表？

我更喜欢实际的代码片段，但通用的“哦，是的......使用这个并运行那个”也可以。

如果我注意到哈希表（或基于哈希表构建的任何其他数据结构）正在填满，那么您应该在什么时候构建一个包含更多存储桶的新表。到目前为止，给定表中的 n 个项目，您如何计算在新项目中要使用多少个存储桶？

假设我有 100 个桶。当里面有 50 个项目时，我应该重新组织它吗？500？5000？还是我应该寻找最满的桶和钥匙？那么当我达到那个点时，我要制作多大的新哈希表？

与此相关，如果您事先知道大概有多少项将进入，有没有办法计算桶的数量以获得良好的平均性能？

我知道真正的答案取决于许多其他考虑因素，例如在特定示例中速度与大小的重要性，但我正在寻找一般的准则。

我也知道我不应该优化这类事情，除非良好的分析表明这是一个瓶颈。我只是在考虑一个将使用大量哈希表的项目，并想知道如何解决这个问题。

有人在 C 中实现了Cuckoo 散列吗？如果有一个开源的非 GPL 版本就完美了！

既然亚当在他的评论中提到了它，有谁知道它为什么用得不多？仅仅是实施的问题，还是良好的理论特性在实践中没有实现？

因此，如果我必须在哈希表或前缀树之间进行选择，那么导致我选择其中一个的区别因素是什么。从我自己幼稚的角度来看，似乎使用 trie 有一些额外的开销，因为它没有存储为数组，但就运行时间而言（假设最长的键是最长的英文单词）它本质上可以是 O (1) (关于上限)。也许最长的英文单词是50个字符？

一旦获得索引，哈希表就会立即查找。然而，散列密钥以获取索引似乎可以轻松完成近 50 个步骤。

有人可以为我提供一个更有经验的观点吗？谢谢！

我对 C++ 比较陌生。在 Java 中，我很容易实例化和使用 hashmap。我想知道如何在 C++ 中以简单的方式做到这一点，因为我看到了许多不同的实现，但对我来说它们都不简单。

是否有任何内置的 C# 数据结构，类似于哈希表，但要求键和值彼此唯一？我基本上想要一种通过唯一值在表中查找我的 Key 对象的方法，反之亦然。除了维护两个哈希表或迭代哈希表中的每个键（这很慢）之外，我想不出更好的方法来实现它。

我什至有这个请求的事实是否表明我在我的代码中设计了错误的东西？

我有一个类维护对哈希表的引用并序列化/反序列化该哈希表。调用 SerializationInfo.GetValue 后，Hashtable 未完全反序列化，因为反序列化发生在 IDeserialization 回调期间。

我还在父类中实现了 IDeserialization 回调，但是 Hashtable 还没有完全反序列化。我预计反序列化是从内到外发生的。

我的问题是，从我的父类的 OnDeserialization 方法中显式调用 Hashtable.OnDeserialization 是否安全，以便我可以在那时枚举它？