数据结构——字典（JavaScript）

创建字典

function Dictionary(){//首先申明一个类    var items = {};    this.set = function(Key,value){//向字典中添加新元素        items[Key] = value;    }    this.remove = function(Key){//通过使用键值对来从字典中移除键值对应的数据值        if(Key in items){            delete items[Key];            return true;        }else{            return false;        }    }    this.has = function(Key){//如果某个键值存在于这个字典中，就返回true，否则返回false        return Key in items;    }    this.get = function(Key){//通过键值查找指定的数值并返回        return this.has(Key) ? items[Key] : undefined;    }    this.clear = function(){//删除字典中所有的元素        items = {};        return true;    }    this.size = function(){//返回字典所包含元素的数量        return this.Keys().length;    }    this.Keys = function(){        var keys = [];        for(var k in items){            if(this.has(k)){                keys.push(k);            }        }        return keys;    }    this.values = function(){//将字典所包含的所有数值以数组形式返回        var values = [];        for(var k in items){            if(this.has(k)){                values.push(items[k]);            }        }        return values;    }    this.getItems = function(){        return items;    }}

使用Dictionary类

var dictionary = new Dictionary();dictionary.set('Tom','[e-mail]');dictionary.set('Bob','[e-mail]');dictionary.set('John','[e-mail]');console.log(dictionary.has('Tom'));console.log(dictionary.size());console.log(dictionary.Keys());console.log(dictionary.values());console.log(dictionary.get('Bob'));console.log(dictionary.remove('John'));console.log(dictionary.size());console.log(dictionary.Keys());console.log(dictionary.values());console.log(dictionary.getItems());

控制台输出