javascript 字典(dictionary)算法与说明

字典的介绍

字典是存储不同元素（不重复元素）。在字典中，存储的是[键，值]也就是[key,value]，键名就是用来查询特定元素。字典也称为映射。字典如下表格：

key	value
Gandalf	gandalf@email.com
John	johnsnow@email.com
Tyrion	tyrion@email.com

字典最简单的现实列子，就是电话本。人名就是键名，电话就是值。一一对应。通过查找人名获得电话号码。

通常为了使字典更好用，会加入 类型（type）说明（explain）让字典更加好用。

---

字典算法实例

字典实例一些操作增删改查。

var dictionary = new Dictionary();
dictionary.set('Gandalf', 'gandalf@email.com');
dictionary.set('John', 'johnsnow@email.com');
dictionary.set('Tyrion', 'tyrion@email.com');//{'Gandalf':'gandalf@email.com','John', 'johnsnow@email.com','Tyrion', 'tyrion@email.com'}
dictionary.has('Gandalf');   //true
dictionary.size();   //3
dictionary.keys(); //["Gandalf", "John", "Tyrion"]
dictionary.values(); //["gandalf@email.com", "johnsnow@email.com", "tyrion@email.com"]
dictionary.get('Tyrion'); //outputs tyrion@email.com
dictionary.delete('John');//{'Gandalf':'gandalf@email.com','Tyrion', 'tyrion@email.com'}

ES6字典实现代码：

let Dictionary = (function() {
    const items = {};
    class Dictionary {
        constructor() {
        }
        set(key, value) {//向字典中添加新的元素
            items[key] = value; 
        }
        delete(key) {//删除字典中某个指定元素
            if(this.has(key)) {
                delete items[key];
                return true;
            }
            return false;
        }
        has(key) {//如果某个键值存在于这个字典中，则返回true，否则返回false
            return items.hasOwnProperty(key);
        }
        get(key) {//通过键值查找特定的数值并返回。
            return this.has(key) ? items[key] : undefined;
        };
        clear() {//将这个字典中的所有元素全部删除。
            items = {};
        }
        size() {//返回字典所包含元素的数量。
            return Object.keys(items).length;
        }
        keys() {//将字典所包含的所有键名以数组形式返回。
            return Object.keys(items);
        }
        values() {//将字典所包含的所有数值以数组形式返回。
            var values = [];
            for(var k in items) {
                if(this.has(k)) {
                    values.push(items[k]);
                }
            }
            return values;
        }
        each(fn) {//遍历每个元素并且执行方法
            for(var k in items) {
                if(this.has(k)) {
                    fn(k, items[k]);
                }
            }
        }
        getItems() {//返回字典
            return items;
        }
    }
    return Dictionary;
})();