背景

去年下半年，我在微信书架里加入了许多技术书籍，各种类别的都有，断断续续的读了一部分。

没有计划的阅读，收效甚微。

新年伊始，我准备尝试一下其他方式，比如阅读周。每月抽出1~2个非连续周，完整阅读一本书籍。

这个“玩法”虽然常见且板正，但是有效，已经坚持阅读四个月。

已读完书籍：《架构简洁之道》、《深入浅出的Node.js》、《你不知道的JavaScript（上卷）》、《你不知道的JavaScript（中卷）》、《你不知道的JavaScript（下卷）》。

当前阅读周书籍：《数据结构与算法JavaScript描述》。

字典

Dictionary类

Dictionay类的基础是Array类，而不是Object类。本章稍后将提到，我们想对字典中的键排序，而JavaScript中是不能对对象的属性进行排序的。但是也不要忘记，JavaScript中一切皆对象，数组也是对象。

以下面的代码开始定义Dictionary类：

function Dictionary() {
  this.datastore = new Array();
}

先来定义add()方法。该方法接受两个参数：键和值。键是值在字典中的索引。代码如下：

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

接下来定义find()方法，该方法以键作为参数，返回和其关联的值。代码如下所示：

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

从字典中删除键-值对需要使用JavaScript中的一个内置函数：delete。该函数是Object类的一部分，使用对键的引用作为参数。该函数同时删掉键和与其关联的值。下面是remove()方法的定义：

function remove(key) {
  delete this.datastore[key];
}

最后，我们希望可以显示字典中所有的键-值对，下面就是一个完成该任务的方法：

function showAll() {
  Object.keys(this.datastore).forEach(function (key) {
    console.log(key + ' -＞ ' + this.datastore[key]);
  }, this);
}

完整的Dictionary类：

function Dictionary() {
  this.add = add;
  this.datastore = new Array();
  this.find = find;
  this.remove = remove;
  this.showAll = showAll;
}

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

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

function remove(key) {
  delete this.datastore[key];
}

function showAll() {
  var datakeys = Array.prototype.slice.call(object.keys(this.datastores));
  for (var key in datakeys) {
    console.log(datakeys[key] + ' -＞ ' + this.datastore[datakeys[key]]);
  }
}

使用Dictionary类：

load('Dictionary.js');
var pbook = new Dictionary();
pbook.add('Mike', '123');
pbook.add('David', '345');
pbook.add('Cynthia', '456');
console.log("David's extension: " + pbook.find('David'));
pbook.remove('David');
pbook.showAll();

输出为：

David's extension: 345
Mike -＞ 123
Cynthia -＞ 456

Dictionary类的辅助方法

要是能知道字典中的元素个数就好了，那么就可以定义一个count()方法：

function count() {
  var n = 0;
  for (var key in Object.keys(this.datastore)) {
    ++n;
  }
  return n;
}

clear()是另外一种辅助方法，定义如下：

function clear() {
  for (var key in Object.keys(this.datastore)) {
    delete this.datastore[key];
  }
}

更新了Dictionary类的完整定义：

function Dictionary() {
  this.add = add;
  this.datastore = new Array();
  this.find = find;
  this.remove = remove;
  this.showAll = showAll;
  this.count = count;
  this.clear = clear;
}

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

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

function remove(key) {
  delete this.datastore[key];
}

function showAll() {
  for (var key in Object.keys(this.datastore)) {
    console.log(key + ' -＞ ' + this.datastore[key]);
  }
}

function count() {
  var n = 0;
  for (var key in Object.keys(this.datastore)) {
    ++n;
  }
  return n;
}

function clear() {
  Object.keys(this.datastore).forEach(function (key) {
    delete this.datastore[key];
  }, this);
}

使用count()和clear()方法：

load('Dictionary.js');
var pbook = new Dictionary();
pbook.add('Raymond', '123');
pbook.add('David', '345');
pbook.add('Cynthia', '456');
console.log('Number of entries: ' + pbook.count());
console.log("David's extension: " + pbook.find('David'));
pbook.showAll();
pbook.clear();
console.log('Number of entries: ' + pbook.count());

程序输出为：

Number of entries: 3
David's extension: 345
Raymond -＞ 123
David -＞ 345
Cynthia -＞ 456
Number of entries: 0

总结

字典是一种以键-值对形式存储数据的数据结构。JavaScript的Object类就是以字典的形式设计的。

本文分享使用Object类本身的特性，实现一个Dictionary类，让这种字典类型的对象使用起来更加简单。

作者介绍
非职业「传道授业解惑」的开发者叶一一。
《趣学前端》、《CSS畅想》等系列作者。华夏美食、国漫、古风重度爱好者，刑侦、无限流小说初级玩家。
如果看完文章有所收获，欢迎点赞👍 | 收藏⭐️ | 留言📝。