JS中的算法与数据结构之字典(Dictionary)实例详解-创新互联

本文实例讲述了JS中的算法与数据结构之字典(Dictionary)。分享给大家供大家参考，具体如下：

网站建设哪家好，找创新互联建站！专注于网页设计、网站建设、微信开发、小程序设计、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了晋城免费建站欢迎大家使用！
字典(Dictionary)

字典(Dictionary)是一种以 键-值对 形式存储数据的数据结构 ，就如同我们平时查看通讯录一样，要找一个电话，首先先找到该号码的机主名字，名字找到了，紧接着电话号码也就有了。这里的键就是你用来查找的东西，本例中指代的就是名字，值就是查找得到的结果，也就是对应的电话号码。

其实，JavaScript 中的 Object 类就是以字典的形式设计的，下面我们将会借助 Object 类的特性，自主实现一个 Dictionary 类，让这种字典类型的对象使用起来更加方便。

字典的实现

字典（Dictionary）类的基础是 Array 类。

同之前的我们所看到的数据结构一样，字典类也应该有添加、删除、清空等操作，于是我们可以先定义一个字典类的基础数据类型，如下图。

数据类型定义

有了上述的数据类型定义，我们 Dictionary 类构造函数定义也就迎刃而解了

//字典类

function Dictionary () {
  this.dataStore = [];
  this.add = add;     // 添加元素
  this.find = find;    // 查找元素
  this.remove = remove;  // 删除元素
  this.count = count;   // 字典中元素个数
  this.showAll = showAll; // 显示字典元素
  this.clear = clear;   // 清空字典
}

分享标题：JS中的算法与数据结构之字典(Dictionary)实例详解-创新互联
文章来源：http://bjjierui.cn/article/diddpo.html