JavaScript数据结构与算法学习笔记之字典

一、字典定义

集合表示一组互不相同的元素（不重复的元素）。在字典中，存储的是[键，值]对，其中键名是用来查询特定元素的。字典和集合很相似，集合以[值，值]的形式存储元素，字典则是以[键，值]的形式来存储元素。字典也称作映射。

Dictionary类的骨架：

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

声明一些映射/字典所能使用的方法。
 set(key,value)：向字典中添加新元素。
 remove(key)：通过使用键值来从字典中移除键值对应的数据值。
 has(key)：如果某个键值存在于这个字典中，则返回true，反之则返回false。
 get(key)：通过键值查找特定的数值并返回。
 clear()：将这个字典中的所有元素全部删除。
 size()：返回字典所包含元素的数量。与数组的length属性类似。
 keys()：将字典所包含的所有键名以数组形式返回。
 values()：将字典所包含的所有数值以数组形式返回。

function Dictionary(){
    var items={};
    this.has = function(key){
        return key in items;
    }
    this.set = function(key,value){
        items[key] = value;
    }

    this.remove = function(key){
        if(this.has(key)){
            delete items[key];
            return true;
        }
        return false;
    }
    this.get = function(key){
        return this.has(key) ? items[key] : undefined;
    }

    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;
    }
    //想移除集合中的所有值
    this.clear = function(){
        items = {};
    }

    //size方法（返回集合中有多少项）
    this.size = function(){
        //JavaScript的Object类有一个keys方法，它返回一个包含给定对象所有属性的数组。在这种
        //情况下，可以使用这个数组的length属性（行{4}）来返回items对象的属性个数。
        return Object.keys(items).length;
    }
    
}

var dictionary = new Dictionary();
dictionary.set('Gandalf', 'gandalf@email.com');
dictionary.set('John', 'johnsnow@email.com');
dictionary.set('Tyrion', 'tyrion@email.com');
console.log(dictionary.has('Gandalf'));