字典是一种以“键–值”对形式存储数据的数据结构。就像电话薄里的名字和号码一样。JavaScript的Object类就是以字典的形式设计的。
一、字典类字典类（Dictionary）基于Object。在《数据结构与算法JavaScript描述》书中“字典”采用了数组存储数据，不仅让阅读者很难理解，而且也没有实现便捷性，反而其中的代码逻辑是错误的，不能按照设计的方式正确输出结果！！！
代码语言：javascript复制/**
* 构造函数
* 基于对象存储数据
* @constructor
*/
function Dictionary(){
this.datastore = new Object();
}
Dictionary.prototype = {
/* 修正constructor */
constructor: Dictionary,
/* 统计个数 */
size: function(){
return Object.keys(this.datastore).length;
},
/* 添加元素,给数组添加属性 */
add: function(key, value){
this.datastore[key] = value;
},
/* 查找指定key的元素 */
find: function(key){
return this.datastore[key];
},
/* 移除指定key的元素 */
remove: function(key){
delete this.datastore[key];
},
/* 显示所有的键值对 */
showAll: function(){
for(var key in this.datastore){
console.log(key + ": " + this.find(key));
}
}
};测试：
代码语言：javascript复制var dic = new Dictionary();
dic.add("name", "ligang");
dic.add("age", 26);
dic.find("name"); // "ligang"
dic.size(); // 2
dic.showAll(); // "name: ligang" "age: 26"
dic.remove("age");
dic.size(); // 1
dic.showAll(); // "name: ligang"补充：Object.keys(obj)返回一个数组，包含所有（自身）可枚举属性。请查看-JavaScript对象、函数（你不知道的JavaScript）
二、为字典类添加排序功能为字典排序，可以转化为某个对象属性排序。所以我们可以借助Object.keys()
代码语言：javascript复制/* 排序 */
Dictionary.prototype.sort = function(){
// 借助数组的默认排序
var keys = Object.keys(this.datastore).sort();
// 新定义字典类
var tempDic = new Dictionary();
for(var i = 0, len = keys.length; i < len; i++){
var key = keys[i];
tempDic.add(key, this.find(key));
}
return tempDic;
};测试：
代码语言：javascript复制var dictionary = new Dictionary();
dictionary.add("b", 2);
dictionary.add("a", 1);
dictionary.add("c", 3);
dictionary.showAll(); // "b: 2" "a: 1" "c: 3"
dictionary.sort().showAll(); // "a: 2" "b: 1" "c: 3"总结：上述字典类不允许出现重复的key。对于相同的key，后面的会覆盖前面的。当然，可以通过修改代码实现其他方式。