字典的认识和特点

1. 认识字典

数组-集合-字典是几乎编程语言都会默认提供的数据类型

• 在JavaScript中默认提供了数组, 但没有提供集合和字典(ES6中增加了), 在上一章节中, 我们自己通过对象实现了一下集合
• 本章, 我们还是基于对象实现一下字典

生活中的字典

• 中文字典我们可以根据拼音去查找汉字, 并且找到汉字对应的词以及解释
• 英文字典也是类似, 根据英文字母找到对应的单词, 再查看其翻译和应用场景
• 很多编程语言中都有字典的概念

字典有什么特点呢?

• 字典的主要特点是一一对应的关系
• 比如保存一个人的信息, 在合适的情况下取出这些信息
• 使用数组的方式: [18, "Coderwhy", 1.88]. 可以通过下标值取出信息
• 使用字典的方式: {"age" : 18, "name" : "Coderwhy", "height": 1.88}. 可以通过key取出value
• 另外字典中的key是不可以重复的，而Value可以重复，并且字典中的key是无序的

字典的映射关系：

• 有些编程语言中称这种映射关系为字典, 因为它确实和生活中的字典比较相似. (比如Swift中Dictionary, Python中的dict)
• 有些编程语言中称这种映射关系为Map, 注意Map在这里不要翻译成地图, 而是翻译成映射. (比如Java中就有HashMap&TreeMap等)

字典和数组：

• 字典和数组对比的话, 字典可以非常方便的通过key来搜索对应的value，key可以包含特殊含义，也更容易被人们记住

字典和对象:

• 很多编程语言(比如Java)中对字典和对象区分比较明显, 对象通常是一种在编译期就确定下来的结构, 不可以动态的添加或者删除属性. 而字典通常会使用类似于哈希表的数据结构去实现一种可以动态的添加数据的结构
• 但是在JavaScript中, 似乎对象本身就是一种字典. 所有在早期的JavaScript中, 没有字典这种数据类型, 因为你完全可以使用对象去代替
• 但是这里我们还是按照其他语言经常使用字典的方式去封装一个字典类型, 方便我们按照其他语言的方式去使用字典. (虽然本质上它内部还是用了一个对象, 后面学习完哈希表我会简单谈一下对象和哈希表的关系)

2. 创建字典类

我们向之前封装集合一样, 封装一个字典的构造函数

 

3. 字典的常见操作

字典常见的操作

• set(key,value)：向字典中添加新元素。
• remove(key)：通过使用键值来从字典中移除键值对应的数据值。
• has(key)：如果某个键值存在于这个字典中，则返回true，反之则返回false。
• get(key)：通过键值查找特定的数值并返回。
• clear()：将这个字典中的所有元素全部删除。
• size()：返回字典所包含元素的数量。与数组的length属性类似。
• keys()：将字典所包含的所有键名以数组形式返回。
• values()：将字典所包含的所有数值以数组形式返回。