我知道map是一种将键映射到值的数据结构。字典不也是这样吗?地图和字典的区别是什么?
1. 我不是问它们在语言X或Y中是如何定义的(这似乎是人们在这里问的),我想知道它们在理论上有什么不同。
我知道map是一种将键映射到值的数据结构。字典不也是这样吗?地图和字典的区别是什么?
1. 我不是问它们在语言X或Y中是如何定义的(这似乎是人们在这里问的),我想知道它们在理论上有什么不同。
当前回答
一个是另一个的旧说法。通常,“字典”一词是在数学术语“地图”占主导地位之前使用的。此外,字典倾向于有键类型的字符串,但这并不是100%正确的。
其他回答
这个概念的其他术语相当常见:关联数组和哈希。
我的2分钱。
Dictionary是Java中的抽象类,而Map是接口。由于Java不支持多重继承,如果一个类扩展了Dictionary,它就不能扩展任何其他类。
因此,引入了Map接口。
字典类已过时,首选使用Map。
通常我假设映射是由哈希表支持的;它意味着一个无序的存储。 字典意味着有序的存储。
有一个基于树的字典叫做Trie。
在Lisp中,它可能是这样的:
(a (n (d t)) n d )
这句话概括为:
一个 而且 蚂蚁 一个 广告
从顶部到叶的遍历产生一个单词。
这是同一个概念的两个不同术语。 Hashtable和HashMap也引用相同的概念。
一个是另一个的旧说法。通常,“字典”一词是在数学术语“地图”占主导地位之前使用的。此外,字典倾向于有键类型的字符串,但这并不是100%正确的。