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

(编辑：jimmy 日期: 2024/11/28 浏览：3 次 )

本文实例讲述了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;   // 清空字典
}

add：向字典添加一个元素

上面我们也提到，字典是以键值对的方式存储数据的，因此，add 方法就需要接受两个参数，分别是键和值，其中键表示其在字典中的索引，实现如下

//向字典添加元素

function add( key , value ){
  this.dataStore[key] = value;
}

没错，就是这么简单！接着我们来看看 find 方法

find：查找字典中的元素

我们是以键值对方式存储的，因此我们只需要传入需要查找的键，就可以顺理成章的取到对应的值，这对应于JS中的数组也是十分简单的；

//查找字典中的元素

function find( key ){
  return this.dataStore[key];
}

要想删除字典中的一个元素，即删除一个键值对，我们需要借助 JS 提供的一个内置的函数： delete ，这个函数我们并不陌生，它可以同时删除键和与其对应的值，那么 remove 方法定义就很简单了

//实例化字典类 var directory = new Dictionary(); //添加元素 directory.add( 'Jack' , '138****5505' ); directory.add( 'Alice' , '156****6606'); directory.add( 'Tom' , '180****8808'); //显示字典 directory.showAll(); // Jack->138****5505 // Alice->156****6606 // Tom->180****8808 directory.remove( 'Tom' ); directory.showAll(); // Jack->138****5505 // Alice->156****6606

var nums = [ 0 , 1 , 2 ] ; console.log(nums.length) // 3 var directory = []; directory['Jack'] = '138****5505'; directory['Alice'] = '156****6606'; directory['Tom'] = '180****8808'; console.log(directory.length) // 0

//改造后的showAll function showAll(){ var sortKeys = Object.keys(this.dataStore).sort(); for( var key in sortKeys ){ console.log( sortKeys[key] + '->' + this.dataStore[sortKeys[key]] ); } }