学习JavaScript数据结构与算法（六）——字典

在字典中，存储的是[键, 值]对，其中键名是用来查询特定元素的。而集合是以[值, 值]的形式存储元素。
字典也称作映射。

在现实生活中的例子有：一个实际的字典（单词和它们的释义）以及一个地址簿。

一、创建一个字典

function Dictionary () {

    var items = {};

    /*
    has(key)
    如果某个键存在于这个字典中，则返回true，反之返回false。
     */
    this.has = function(key){
        return key in items;
    };

    /*
    set(key,value)
    向字典添加新元素。
     */
    this.set = function(key, value){
        items[key] = value;
    };

    /*
    remove(key)
    通过使用键值来从字典中移除键值对应的数据值。
     */
    this.remove = function(key){
        if (this.has(key)) {
            delete items[key];
            return true;
        }
        return false;
    };

    /*
    get(key)
    通过键值查找特定的数值并返回。
     */
    this.get = function(key){
        return this.has(key) ? items[key] : undefined;
    };

    /*
    values()
    将字典所包含的所有数值以数组的形式返回。
     */
    this.values = function(){
        var values = [];
        for (var k in items) {
            if (this.has(k)) {
                values.push(items[k]);
            }
        }
        return values;
    };

    /*
    clear()
    将这个字典中的所有元素全部删除。
     */
    this.clear = function(){
        items = {};
    };

    /*
    size()
    返回字典所包含元素的数量。
     */
    this.size = function(){
        return Object.keys(items).length;
    };

    /*
    keys()
    将字典所包含的所有键名以数组形式返回。
     */
    this.keys = function(){
        return Object.keys(items);
    };

    /*
    getItems()
    返回items变量。
     */
    this.getItems = function(){
        return items;
    }

}

二、使用Dictionary类

创建一个实例，然后通过这个实例来实现一个电子邮件地址薄，代码如下：

var dictionary = new Dictionary();

dictionary.set('Jack', 'jack@email.com');
dictionary.set('John', 'john@email.com');
dictionary.set('Jim', 'jim@email.com');

console.log(dictionary.has('Jack'));  //输出true

console.log(dictionary.size());  //输出3

console.log(dictionary.keys());  //输出["Jack", "John", "Jim"]
console.log(dictionary.values());  //输出["jack@email.com", "john@email.com", "jim@email.com"]
console.log(dictionary.get('Jim'));  //输出jim@email.com

dictionary.remove('John');

console.log(dictionary.keys());  //输出["Jack", "Jim"]
console.log(dictionary.values());  //输出["jack@email.com", "jim@email.com"]
console.log(dictionary.getItems());  //输出Object {Jack: "jack@email.com", Jim: "jim@email.com"}

输出结果如下：