Визуализатор хеш-таблицы

Добавляйте ключи и смотрите, в какую ячейку их кладёт хеш-функция и как разрешаются коллизии — цепочками или пробированием. Наглядно о том, как работает словарь. Всё считается прямо в браузере.

Коллизии: Размер:

—

Как работает хеш-таблица

Хеш-функция превращает ключ в число — индекс ячейки, куда класть значение. Здесь индекс = (сумма кодов символов) mod размер. Если в ячейку попадают разные ключи — это коллизия. При методе цепочек такие ключи хранятся списком в одной ячейке; при пробировании ищется следующая свободная ячейка. В среднем доступ к элементу — O(1), поэтому на хеш-таблицах построены словари и множества.