我理解它背后的“理论”。是某种类型或数组的链表,它们在数组中的位置是执行“hashFuction(element) mod array.length”的结果,并且您使用该列表来管理冲突。
我的问题是,数组的最佳长度实际上是多少?我们正在使用最多 20,000 个节点的图。但我认为 20,000 个元素的数组已经太低效了。
我正在考虑创建一个长度为 X 的数组,然后如果它达到这么多元素,则执行诸如将所有元素复制到 2X 的数组之类的操作,但问题是它们不会对元素具有相同的索引,而我实际上可以“复制“所有数组,我需要为每个元素应用哈希函数来找到它们的新位置,如果我谈论的是一个 10,000 个元素的数组,这将非常非常慢。
对不起我的语法错误,英语不是我的母语。