На основе какой структуры данных реализованы словари в Python?

Словари в Python реализованы на основе хеш-таблиц (или ассоциативных массивов).

• Ключ-значение. Каждая пара в словаре состоит из ключа и связанного с ним значения. Ключи должны быть хешируемыми (неизменяемыми типами данных, например строки, числа, кортежи).
• Хеширование ключей. При добавлении или поиске элемента, Python вычисляет хеш-значение ключа. Это хеш-значение указывает на ячейку в памяти, где хранится пара ключ-значение.
• Используемые функции. Для реализации используются встроенные функции hash() и внутренние механизмы управления памятью и разрешения коллизий.
• Эффективность. Благодаря хешированию, доступ к элементам словаря (вставка, удаление, поиск) в среднем имеет сложность O(1).

# Пример словаря
my_dict = {
    "apple": 1,   # "apple" - ключ, 1 - значение
    "banana": 2
}

# Хеширование ключа "apple" для определения его места в таблице
hash("apple")