我知道map是一种将键映射到值的数据结构。字典不也是这样吗?地图和字典的区别是什么?
1. 我不是问它们在语言X或Y中是如何定义的(这似乎是人们在这里问的)，我想知道它们在理论上有什么不同。
当前回答
一个是另一个的旧说法。通常，“字典”一词是在数学术语“地图”占主导地位之前使用的。此外，字典倾向于有键类型的字符串，但这并不是100%正确的。
其他回答
主要的区别是Map要求所有的条目(值和键对)都有一个唯一的键。如果发生冲突，即当一个新条目与集合中已经存在的条目具有相同的键时，则需要冲突处理。
通常，我们使用分离链接来处理冲突。或者线性探测。
Dictionary允许将多个条目链接到同一个键。
当Map实现了独立链接时，它就趋向于字典。
同一事物的两个术语:
“Map”被Java、c++使用 "Dictionary"被。net, Python使用 “关联数组”是PHP使用的
“Map”是正确的数学术语，但我们避免使用它，因为它在函数式编程中有单独的含义。
有些语言还使用其他术语(Javascript中的“对象”，Ruby中的“散列”，Lua中的“表”)，但这些在编程中也都有不同的含义，所以我会避免使用它们。
更多信息请看这里。
这个概念的其他术语相当常见:关联数组和哈希。
这是同一个概念的两个不同术语。 Hashtable和HashMap也引用相同的概念。
通常我假设映射是由哈希表支持的;它意味着一个无序的存储。 字典意味着有序的存储。
有一个基于树的字典叫做Trie。
在Lisp中，它可能是这样的:
(a (n (d t)) n d )
这句话概括为:
一个 而且 蚂蚁 一个 广告
从顶部到叶的遍历产生一个单词。
