数据结构之字典

一、认识字典

字典的介绍

• 数组 - 集合 - 字典 是几乎编程语言都会默认提供的数据类型。
  • 在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中，没有字典这种数据类型，因为你完全可以使用对象去代替.
  • 但是这里我们还是按照其他语言经常使用字典的方式去封装一个字典类型, 方使我们按照其他语言的方式去使用字典，(虽然本质上它内部还是用了一个对象，后面学习完哈希表我会简单谈一下对象和哈希表的关系)

三、创建字典类

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

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

• 代码解析:
  。非常简单,创建一个Dictionary的构造函数,用于我们字典的封装.
  。在字典中,我们使用了一个items属性该属性是一个Object对象.
  。也就是我们的字典是基于Object封装的这个不难理解:就像我们之前封装StackQueue是基于数组的一样.

四、操作字典

我们之 前封装的数据结构,都有封装各种操作字典也是一样

常见的操作

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

操作的实现

我们将这些方法放在一起实现

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

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

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

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

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

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

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

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

  // size方法
  Dictionary.prototype.size = function () {
    return this.keys().length
  }

  // clear方法
  Dictionary.prototype.clear = function () {
    this.items = {}
  }

}

代码比较简单和之前实现的Set也比较类似不再深度解析.

字典的使用

我们来使用和测试一 下字典类:

let dic = new Dictionary()
// 添加方法
dic.set('age', 18)
dic.set('name', '昀离君')
dic.set('higher', 1.88)
dic.set('address', '广州市')

// 获取字典信息
alert(dic.keys())
alert(dic.values())
alert(dic.size())
alert(dic.get('name'))
// 删除方法
dic.remove('higher')
alert(dic.keys())
// 清空字典
dic.clear()