Я программирую про квадратичность c зондирование в ha sh алгоритм
private int get_index_quadProbing(int index) {
int coef = 1;
while(!check_empty(hashTable[index])) {
index += (int)Math.pow(coef++, 2);
if(index >= 10)
index = index % 10;
}
return index;
}
private boolean check_empty(Node node) {
if(node.value == -1)
return true;
else
return false;
}
hashTable
- массив класса Node
и инициализируется значением -1. Я думаю, что coef
становится намного больше, когда циркулирует в while
l oop. Затмение говорит: «Index -2147483645 out of bounds for length 10
»