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

Question

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

Answer 1

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