algorithm - 使用带有哈希表的数组列表

Question

我正在尝试从头开始构建一个简单的哈希表。我目前使用的哈希表使用了一个链表数组。散列函数将键对对象的散列值取模数组的大小进行索引。这一切都很好，但我想知道一旦它开始填满，我是否可以通过使用数组列表来动态扩展我的数组（如果你这么认为，请告诉我为什么这不是一个好主意）。显然，哈希函数会受到影响，因为我们使用数组长度查找索引。什么是一个好的散列函数可以让我的链表数组扩展而不损害散列函数的完整性？

Answer 1

如果我正确理解您的问题，您将不得不在扩展存储桶数组后重新散列所有元素。它可以通过迭代旧哈希表的内容，并将它们插入到新扩展的哈希表中来完成。