В чем разница между ассоциативным массивом, хеш-таблицей и словарем

В Python словарь (dict) — это реализация ассоциативного массива (хранит пары ключ-значение) через хеш-таблицу.

Ассоциативный массив — абстрактная структура данных, позволяющая хранить значения по ключам.
Хеш-таблица — конкретный способ реализации ассоциативного массива, где ключи хешируются для быстрого доступа.
Словарь — название в Python для встроенного типа данных, использующего хеш-таблицу.

Пример:

d = {'a': 1, 'b': 2}  # словарь (реализация хеш-таблицы)
print(d['a'])  # доступ за O(1) в среднем

Ключи должны быть хешируемыми (неизменяемыми типами).