Что такое хеш-таблица? Как работает словарь в Python внутри?

Хеш-таблица хранит пары ключ—значение и использует хеш-функцию, чтобы быстро находить место для ключа. Словарь dict в Python реализован как хеш-таблица: поиск, вставка и удаление в среднем выполняются за O(1), но ключи должны быть хешируемыми.