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

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

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