JavaScript数据结构-字典

字典是一种以“键–值”对形式存储数据的数据结构。就像电话薄里的名字和号码一样。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，后面的会覆盖前面的。当然，可以通过修改代码实现其他方式。