具有双哈希和双素数的哈希表，没有辅助哈希功能

Question

有人告诉我们，我们可以有一个带有双哈希的哈希表，而没有任何辅助哈希函数，并且容量更大。我想知道如何访问元素。

首先尝试使用以下方法获取索引：

index = hash % capacity

否则，请使用以下内容，其中attempt从零开始：

index = (hash + attempt++) % (capacity - 2)

我在正确的轨道上吗？

Answer 1

我找到了答案。 “使用C ++（第4版）的数据结构和其他对象”的页面614描述了该方法：