是否可以使用某种散列函数和方法(除法或双重散列法)来制作一个链式散列表,无需重新插入(重新散列)表中已有的每个元素即可调整大小?
最佳答案
您仍然需要重新插入,但一些降低成本的方法是在应用模数之前存储哈希值。这样,您可以节省很大一部分重新散列的计算成本。
通过这种方法,也可以缩小表格的大小。
关于algorithm - 是否有任何散列函数允许您调整表的大小而无需重新散列(删除+重新插入)内容?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1323589/