介绍
字典是一种以 键 - 值(key - value) 对形式存储结构的数据结构。 在生活中,比如中文字典,我们可以根据拼音区查找汉字,并且得到汉字的信息。这里的拼音就可以比作成数据结构中字典结构的键,而汉字及其信息就相当于拼音这个键所对应的值。
特点
- 字典的主要特征是一一对应的关系
- 我们通过下标在数组中取值,而在字典中我们使用key来取出对应的value
- 字典中的key是不可以重复的,而value是可以重复的,并且字典中的key是无序的。
关系
1、字典和映射的关系
1.有些编程语言中称这种映射关系为字典,因为它确实和生活中的字典比较相似(比如Swift中Dictionary,Python中的dict)
2.有些编程语言中称这种映射关系为Map,Map在这里不翻译成地图,而是翻译成映射(如Java的HashMap&TreeMap等)
2、字典和对象的关系 很多编程语言(如Java)中对字典和对象区分明显,对象通常是一种在编译期就确定下来的结构,不可以动态的添加或者删除属性,而字典通常会使用类似于哈希表的数据结构区实现一种可以动态添加数据的结构。 但是在js中,似乎对象本身就是一种字典,所以在早期的js中没有字典这一种结构,因为在js中完全可以使用对象代替字典。后来在ES6中才增加了字典。
|