Материал взят с книги Брэда Миллер и Дэвид Рэнума "Аспекты связанные со структурами и алгоритмами". Хэш-таблица - это коллекция элементов, которая сохраняется таким образом, чтобы позже их было легко найти. Каждая позиция в хэш-таблице (slot или bucket) может содержать элемент и целое число, начинающиеся с нуля. Связь между элементом и слотом, в который он кладётся, называется хэш-функцией. Она принимает любой элемент из коллекции и возвращает целое число из диапазона имён слотов. Для вычисления хэш значения и перехода по заданному индексу требуется константное время O(1). Но такое корректно, если каждый элемент сопоставлен уникальной позиции (идеальная хэш функция)...

Извиняюсь за задержку, пришлось на время отойти от Дзена. Однако, уже сейчас вы узнаете почему словари в Python — центральная структура данных и какие есть вариации словарей из встроенных библиотек. Начнем! Введение в Python dict Словари в Python — центральная структура данных. В словарях хранится произвольное количество объектов, каждый из которых идентифицируется уникальным ключом словаря.  Словари также нередко называют ассоциативными массивами (associative arrays), ассоциативными хеш-таблицами (hashmaps), поисковыми таблицами (lookup tables) или таблицами преобразования...