【发布时间】：2012-10-30 22:59:33
【问题描述】：
我了解它背后的“理论”。是链接列表的某种类型或数组，它们在数组中的位置是执行“hashFuction(element) mod array.length”的结果，并且您使用该列表来管理冲突。
我的问题是，数组的最佳长度实际上是多少？我们正在使用最多 20,000 个节点的图。但我认为 20,000 个元素的数组已经太低效了。
我正在考虑创建一个长度为 X 的数组，然后如果它达到这么多元素，则执行类似将所有元素复制到 2X 数组的操作，但问题是它们的元素索引不同，我实际上可以“复制”所有数组，我需要为每个元素应用哈希函数来找到它们的新位置，如果我说的是一个 10,000 个元素的数组，那会非常慢。
抱歉我的语法错误，英语不是我的母语。
【问题讨论】：
-
据我了解，您正在实现一些使用哈希表来维护的东西......？你能详细说明一下吗？你有论文的链接吗？
-
是的，here。是图的实现，我们将节点存储在哈希表中。
标签： data-structures hash graph hashtable theory