python字典是什么数据结构?

python字典是什么数据结构?,python,dictionary,Python,Dictionary,所以在面试时我被问到了以下问题: 在Python中,“dictionary”一词是这个数据结构的保留pythonic词。但它的“真名”是什么?python字典在其他编程语言中是什么 谷歌搜索并没有告诉我我在寻找什么。有人能解释一下吗?我想说: 在其他语言中,词典有时被称为“联想词典” “记忆”或“关联数组” 你的面试问题措辞错误。Dictionary是抽象数据结构的专有名称,它允许您基于键查找某些内容。Python在其实现中使用了ADT的确切名称。另一种调用抽象的方法是“关联数组” 在内部,Py

所以在面试时我被问到了以下问题:

在Python中,“dictionary”一词是这个数据结构的保留pythonic词。但它的“真名”是什么?python字典在其他编程语言中是什么

谷歌搜索并没有告诉我我在寻找什么。有人能解释一下吗?

我想说:

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


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


在内部,Python中的字典被实现为一个哈希表,而不是ADT(散列一个键并在与其哈希匹配的bucket中查找它的值)。您可以使用具有不同实现的词典(例如基于树的)。

请参见?这是Python版本的哈希表。这是否回答了您的问题?