字典是一种以键-值对应形式存储的数据结构，就像电话薄里的名字和电话号码一样。只要找一个电话，查找名字，名字找到后，电话号码也就找到了。这里的键值是你用来查找的东西，值就是要查的到的结果。
javascript的Object类就是以这种字典的形式设计的。本章利用Object类本身的特性，实现一个Dictionary类，让这种类型的对象使用起来更简单。你也可以使用数组和对象来实现本章展示的方法。但是定义一个Dictionary类更方便，也更有意思。比如，使用()就比使用[]简单。当然，还有其它的一些便利，比如可以定义对整体进行操作的方法，举个例子：显示字典中所有的元素，这样就不必在主程序中使用循环去遍历整个字典了。
一，Dictionary类
Dictionary类的基础是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] //delete是Object类的一部分，使用对键删掉键和与其无关的值。
}
最后，我们希望显示字典中所有的键-值对，下面就是一个显示的方法。
function showAll() {
for (var key in Object.keys(this.datastore)) {
console.log(key + " -> " + this.datastore[key])
}
}
最后调用Object的keys()方法可以返回传入参数中储存的所有键。
测试方法
function Dictionary() {
this.add = add;
this.datastore = new Array();
this.find = find;
this.remove = remove;
this.showAll = showAll;
}
//add()
function add(key, value) {
this.datastore[key] = value;
}
function find(key) {
return this.datastore[key]
}
function remove(key) {
delete this.datastore[key] //delete是Object类的一部分，使用对键删掉键和与其无关的值。
}
function showAll() {
for (var key in Object.keys(this.datastore)) { //调用Object的keys()方法可以返回传入参数中储存的所有键
console.log(key + " -> " + this.datastore[key])
}
}
//测试
var pbook = new Dictionary();
pbook.add("Mike","123");
pbook.add("David","345");
pbook.add("Cynthia","456");
console.log(" David‘s extension: " + pbook.find("David")) ;// David‘s extension: 345
pbook.remove("David");
pbook.showAll()
mike - > 123
Cynthia - > 456
二，Dictionary类的辅助方法
我们还可以定义一些在特定情况下有用的辅助方法，比如，统计字典中元素的个数
function count() {
var n = 0;
for (var key in Object.keys(this.datastore)) {
++n;
}
}
此时，你可能问，为什么使用length属性，这是因为当键的类型为为字符串时，length属性就不管用了。测试：
var nums = new Array();
nums[0] = 1;
nums[1] = 2;
console.log(nums.length) //2
pbook.add("Mike","123");
pbook.add("David","345");
console.log(pbook.length);//undefined
clear()也是另外一种辅助方法，定义如下：
function clear() {
for each (var key in Object.keys(this.datastore)) {
delete this.datastore[key];
}
}
三，为Dictionary类添加排序功能
字典的用途主要是通过键取值，我们无需太关心数据在字典中的实际存储顺序。然而，很多人希望看到一个有序的字典。下面看看如何实现字典的按顺序显示。
数组是可以排序的。
如下。
var a = new Array();
a[0] = "Mike";
a[1] = "David";
console.log(a);//["Mike", "David"]
a.sort();
console.log(a) //["David", "Mike"]
但是上面的这种做法在以字符串作为键的字典是无效的，程序不会有任何输出。这和我们定义count()方法时所遇到的情况是一样的。
不过，这也不是大问题，用户关心的是显示字典的内容时，结果是有序的。可以使用Object.keys()函数解决这个问题。下面是重新定义showAll()的方法。
function showAll2() {
for (var key in Object.keys(this.datastore).sort()) {
console.log(key + " -> " + this.datastore[key])
}
}
该定义和之前定义的唯一区别是：从数组datastore拿到键后，调用sort()方法对键重新排序。
function Dictionary() {
this.add = add;
this.datastore = new Array();
this.find = find;
this.remove = remove;
this.showAll = showAll;
this.showAll2 = showAll2;
this.count = count;
//this.clear = clear;
}
//add()
function add(key, value) {
this.datastore[key] = value;
}
function find(key) {
return this.datastore[key]
}
function remove(key) {
delete this.datastore[key] //delete是Object类的一部分，使用对键删掉键和与其无关的值。
}
function showAll() {
for (var key in Object.keys(this.datastore)) { //调用Object的keys()方法可以返回传入参数中储存的所有键
console.log(key + " -> " + this.datastore[key])
}
}
function showAll2() {
for (var key in Object.keys(this.datastore).sort()) { //显示字典的内容时，结果是有序的。使用Object.keys()函数。
console.log(key + " -> " + this.datastore[key])
}
}
function count() {
var n = 0;
for (var key in Object.keys(this.datastore)) {
++n;
}
console.log(n)
}
// function clear() {
// for each (var key in Object.keys(this.datastore)) {
// delete this.datastore[key];
// }
// }
//测试
var pbook = new Dictionary();
pbook.add("Mike","123");
pbook.add("David","345");
pbook.add("Cynthia","456");
console.log(" David‘s extension: " + pbook.find("David")) ;// David‘s extension: 345
pbook.remove("David");
pbook.showAll()
pbook.count()//2
//pbook.clear()
pbook.showAll2()
（本章完结）
上一章：第五章：javascript：队列 下一章：第七章：javascript：散列