Структура данных - хеш-таблица Хеш-таблица - структура данных, в которой данные хранятся ассоциативно. По факту, данные хранятся в формате массива, где каждое значение имеет свое уникальное значение индекса. Доступ к данным становится очень быстрым, если мы знаем этот индекс, а не идем перебором. Таким образом данная структура данных примечательна тем, что операция вставки и поиска - выполняются очень быстро и независимо от размера данных. Хеширование - метод для преобразования диапазона значений ключа в диапазон индекса массива. Внутри используется оператор по модулю, чтобы получить как раз таки этот диапазон значений ключа. Если ячейка индекса уже занята, то мы будем искать следующее пустое место в массиве, просматривая следующую ячейку, пока не найдем пустую. Данный способ называется линейным зондированием 👉 @bookflow