В Python словарь (dict) — это реализация ассоциативного массива (хранит пары ключ-значение) через хеш-таблицу. **Ассоциативный массив** — абстрактная структура данных, позволяющая хранить значения по ключам. **Хеш-таблица** — конкретный способ реализации ассоциативного массива, где ключи хешируются для быстрого доступа. **Словарь** — название в Python для встроенного типа данных, использующего хеш-таблицу. Пример: ``` d = {'a': 1, 'b': 2} # словарь (реализация хеш-таблицы) print(d['a']) # доступ за O(1) в среднем ``` Ключи должны быть хешируемыми (неизменяемыми типами).