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

Эти термины связаны между собой, но не являются синонимами.

Определение

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

Уровни абстракции

Перед сравнением важно разделить уровни:

1. Концепция

   • ассоциативный массив

   • идея отображения key → value

2. Алгоритм

   • хеш-таблица

   • использование хеш-функций

3. Реализация

   • dict в Python

   • оптимизирован под реальные нагрузки

Особенности словаря Python

• амортизированная сложность O(1)

• открытая адресация

• сохранение порядка вставки

Пример

data = {"id": 1, "status": "ok"}

Вывод

Ассоциативный массив — это идея, хеш-таблица — механизм, а словарь — практическая реализация.