История изменений
Исправление Dudraug, (текущая версия) :
Почему?
Хэш-таблица же. Там по идее считается индекс в массиве (грубо говоря конечно) по HASH(key) % size
Если много коллизий возникает, то мы должны резко увеличить размер массива (раза в два) и пересчитать/переместить все старые элементы по новым местам. То есть там памяти обычно выделено гораздо больше чем надо, чтобы исключить коллизии. Иначе это не хэш-таблица уже=)
Исправление Dudraug, :
Почему?
Хэш-таблица же. Там по идее считается индекс в массиве (грубо говоря конечно) по HASH(key) % size
Если много коллизий возникает, то мы должны резко увеличить размер массива (раза в два). То есть там памяти обычно выделено гораздо больше чем надо, что бы исключить коллизии. Иначе это не хэш-таблица уже=)
Исходная версия Dudraug, :
Почему?
Хэш таблица же. Там по идее считается индекс в массиве (грубо говоря конечно) по HASH(key) % size
Если много коллизий возникает, то мы должны резко увеличить размер массива (раза в два). То есть там памяти обычно выделено гораздо больше чем надо, что бы исключить коллизии. Иначе это не хэш-таблица уже=)