【数据结构六】字典

字典中存储的是键值对，一一对应，一个 key 对应一个 value。字典中的 key 是无序的，且不允许重复；value 允许重复。

数组和集合存储的都是一个个的元素。
数组是有序的，且允许重复；集合是无序的，且不允许重复。

在 JS 中默认提供了数组 Array；在 ES6 中增加了集合 Set 和字典 Map。

生活中的字典：

新华字典：可以根据拼音去查找汉字。

字典和对象：

很多编程语言中（比如 Java）对字典和对象的区分比较明显：对象通常是一种在编译阶段就确定下来的结构，不可以动态的添加或删除属性；而字典通常会使用类似于哈希表的数据结构去实现，可以动态地添加和删除数据。

但是在 JS 中，似乎对象本身就是一种字典，所以在早期的 JS 中，没有字典这种数据类型，因为完全可以使用对象去代替。

字典的实现：

本章基于 JS 中的对象来实现字典结构。

// 创建字典的构造函数
function Dictionay() {
    // 字典属性
    this.items = {}
}

// 字典操作方法
// 在字典中添加键值对
Dictionay.prototype.set = function (key, value) {
    this.items[key] = value
}

// 判断字典中是否有某个 key
Dictionay.prototype.has = function (key) {
    return this.items.hasOwnProperty(key)
}

// 从字典中移除元素
Dictionay.prototype.remove = function (key) {
    // 1. 判断字典中是否有这个 key
    if (!this.has(key)) return false

    // 2. 从字典中删除 key
    delete this.items[key]
    return true
}

// 根据 key 去获取 value
Dictionay.prototype.get = function (key) {
    return this.has(key) ? this.items[key] : undefined
}

// 获取所有的 keys
Dictionay.prototype.keys = function () {
    return Object.keys(this.items)
}

// 获取所有的 values
Dictionay.prototype.values = function () {
    return Object.values(this.items)
}

// 获取字典中的键值对的数量
Dictionay.prototype.size = function () {
    return this.keys().length
}

// 清空字典
Dictionay.prototype.clear = function () {
    this.items = {}
}

// 调用字典
var dict = new Dictionay()
dict.set("age", 18)
dict.set("name", "Coderwhy")
dict.set("height", 1.88)
dict.set("address", "广州市")
console.log(dict.keys()) // age,name,height,address
console.log(dict.values()) // 18,Coderwhy,1.88,广州市
console.log(dict.size()) // 4
console.log(dict.get("name")) // Coderwhy
dict.remove("height")
console.log(dict.keys())// age,name,address