Какова структура данных Python словарь?

Question

Итак, на собеседовании мне задали следующий вопрос:

В Python слово «словарь» является зарезервированным питонским словом для этой структуры данных.Но каково его "настоящее" имя?Что такое словарь Python в других языках программирования?

Поиск в Google не указывает на то, что я на самом деле ищу.Кто-нибудь может это объяснить?

Answer 1

Ваш вопрос об интервью неверно сформулирован.Словарь - это собственное имя абстрактной структуры данных, которая позволяет вам искать что-то на основе ключа.Python использовал точное имя ADT в своей реализации.Другой способ вызвать абстракцию - «ассоциативный массив».

Внутри словари в Python реализованы в виде хеш-таблицы, которая НЕ является ADT (хеш-ключом, и ищите его значение в корзине, которая соответствует егохэш).Вы можете иметь словари с другой реализацией (например, на основе дерева).

Answer 2

Цитируя документы Я бы сказал:

Словари иногда встречаются на других языках как «ассоциативные воспоминания» или «ассоциативные массивы».