Словарь

Библиотека

Телефонная книга

Если хеш-функция выделяет один индекс сразу двум элементам, то храниться они будут в одном и том же индексе, но уже с помощью списка.

При возникновении коллизии, проверяются следующие ячейки до тех пор, пока не будет найдена свободная ячейка.

Метод борьбы с коллизиями, основанный на использовании двух хеш-функций для построения различных последовательностей исследования хеш-таблицы.

Цепочка – это универсальное украшение, не теряющее своей популярности многие десятки лет.

Создаёт новую таблицу в 2  раза больше, затем данные из старой таблицы записываются в новую хеш-таблицу.

Принимает в качестве аргумента какой-то элемента в результате выдает позицию заданного элемента в хеш-таблице.

Принимает в качестве аргумента

какой-то элемент в результате удаляет элемент из хеш-таблицы.

Считает количество элементов в хэш-таблице.

Добавление элемента в

хеш-таблицу

Памятник архитектуры Древнего Рима

Попытка поместить элемент в сегмент с номером, который уже занят другим элементом

Удаление элемента из

хеш-таблицы

Метод анализа

Метод Гаусса

Метод цепочек

Метод открытой адресации

Ситуация, когда более чем один объект после вызова выполнения хеш-функции имеет одинаковый адрес в хеш-таблице.

Метод борьбы с коллизиями, основанный на использовании двух хеш-функций для построения различных последовательностей исследования хеш-таблицы.

Создание новой большей по размеру

хеш-таблицы, запись данных из старой таблицы в новую.

Второе название "метода цепочек".

Функция создания Хеш-Таблицы

Хеш-функция

Рехеширование

Удаление из

хеш-таблицы

Быстро вычислять адрес.

Всегда возвращать один и тот же адрес для одного и того же ключа.

Использовать все адресное пространство с одинаковой вероятностью.

Ничего не должна.