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

Question

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

Answer 1

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