字典是一种以“键–值”对形式存储数据的数据结构。就像电话薄里的名字和号码一样。JavaScript的Object类就是以字典的形式设计的。
字典类（Dictionary）基于Object。在《数据结构与算法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));
}
}
};测试：
var dic = new Dictionary();
dic.add("name", "ligang");
dic.add("age", 26);
dic.find("name"); // "ligang"dic.size(); // 2dic.showAll(); // "name: ligang" "age: 26"dic.remove("age");
dic.size(); // 1dic.showAll(); // "name: ligang"补充：Object.keys(obj)返回一个数组，包含所有（自身）可枚举属性。请查看-JavaScript对象、函数（你不知道的JavaScript）
为字典排序，可以转化为某个对象属性排序。所以我们可以借助Object.keys()
/* 排序 */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;
};测试：
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，后面的会覆盖前面的。当然，可以通过修改代码实现其他方式。
相关推荐:
以上是详解JavaScript数据结构之字典类的详细内容。更多信息请关注PHP中文网其他相关文章！
