字典是一種以“鍵–值”對形式儲存資料的資料結構。就像電話薄裡的名字和號碼一樣。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();         // 2
dic.showAll();      // "name: ligang" "age: 26"
dic.remove("age");
dic.size();         // 1
dic.showAll();      // "name: ligang"

二、為字典類新增排序功能

為字典排序，可以轉化為某個物件屬性排序。所以我們可以藉助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，後面的會覆蓋前面的。當然，可以通過修改程式碼實現其他方式。