java - 哈希表和多元素线性探测的解决方案

Question

我正在尝试编写一种在处理多个“动物”的哈希表中进行线性探测的解决方案，类似于下面给我的解决方案。

index++;
if(index == hashAnimals.length) {
    index = 0;
}
if(hashAnimals[index] == null){
    hashAnimals[index] = new Animal(animals.get(i));
}

但有人告诉我，这只是针对一只动物、处于一种位置的解决方案。这就是我目前针对多种动物开始的解决方案:

int index = 0;
for(int i = 0; i < hashAnimals.length) {
    if(index = hashAnimals.length){
        index = 0;
    }

但是我在考虑寻找免费职位的解决方案时遇到了问题。我应该使用另一个 for 循环吗？如果我只是在代码中复制上面的第二个 if 语句，我相信如果索引已被采用，我尝试添加的“动物”将被跳过，并且“i”将在末尾增加到下一个动物循环。

Answer 1

一般来说，线性探测从哈希函数提供的索引开始，然后寻找最接近的空单元格索引。

确实没有必要有一个特殊的包裹式保护壳。使用模运算符要容易得多。

Animal[] hashTable = new Animal[SIZE];

void put(Animal animal) {
    for (int i = 0; i < SIZE; i++) {
        int index = (animal.hashCode() + i ) % SIZE;
        if (hashTable[index] == null) {
            hashTable[index] = animal;
            return;
        }
    }
    throw new IllegalStateException("No empty cells in hash table");
}