python字典是什么数据结构？

Question

所以在面试中我被问到以下问题：

  

在Python中，“字典”一词是此数据结构的保留pythonic词。但是它的“真实”名称是什么？其他编程语言中的python词典是什么？

Google搜索并没有将我指向实际要寻找的内容。有人可以解释吗？

Answer 1

您的面试问题措辞错误。字典是抽象数据结构的专有名称，它使您可以基于键查找内容。 Python在其实现中使用了ADT的确切名称。调用抽象的另一种方法是“关联数组”。

在内部，Python中的字典被实现为哈希表，而不是ADT（哈希键并在与其哈希值匹配的存储桶中查找其值）。您可以使用其他实现方式的字典（例如，基于树的字典）。

Answer 2

Quoting the docs我会说：

  

词典有时在其他语言中被称为“联想”   记忆”或“关联数组”。