JavaScript数据结构——字典（Dictionary）

概念和结构

• 字典里面的元素都是一个键（key）值（value）对。
• 字典里面的元素的键（key）不能重复，值（value）可以重复。

字典的操作

字典有八种常用操作，分别为

1. 检查键是否存在 has（key）
2. 添加元素 set（key，value）
3. 通过键移除元素 delete（key）
4. 由键获取值 get（key）
5. 提取字典所有值 values（）
6. 获取全部键名 keys（）
7. 清除字典 clear（）
8. 获取字典长度 size（）

JS实现

JS里面的字典结构需要通过对象（object）来实现。

var Dictionary = function(){
    var dictionary = {};

    //检查键是否存在
    this.has = function(key){
        return dictionary.hasOwnProperty(key);
    }

    //添加元素
    this.set = function(key , value){
        dictionary[key] = value;
    }

    //通过键移除元素
    this.delete = function(key){
        if(this.has(key)){
            delete dictionary[key];
            return true;
        }else{
            return false;
        }
    }

    //由键获取值
    this.get = function(key){
        if(this.has(key)){
            return dictionary[key];
        }else{
            return undefined;
        }
    }

    //提取字典所有值
    this.values = function(){
        var values = [];
        for(var key in dictionary){
            if(this.has(key)){
                values.push(dictionary[key]);
            }
        }
        return values;
    }

    //获取全部键名
    this.keys = function(){
        return Object.keys(dictionary);
    }

    //清除字典
    this.clear = function(){
        dictionary = {};
    }

    //获取字典长度
    this.size = function(){
        return Object.keys(dictionary).length;
    }
    
}