字典和散列表

集合、字典和散列表可以存储不重复的值。在集合中，我们感兴趣的是每个值本身，并把它 当作主要元素。在字典中，我们用[键，值]的形式来存储数据。在散列表中也是一样（也是以[键， 值]对的形式来存储数据）。但是两种数据结构的实现方式略有不同

字典

字典和集合很相似，集合以[值，值]的形式存储元素，字 典则是以[键，值]的形式来存储元素。字典也称作映射。

实现一个字典类

function Dictionary(){
   

    var items = {
   };

    this.set = function(key, value){
   
        items[key] = value; //{1}
    };

    this.delete = function(key){
   
        if (this.has(key)){
   
            delete items[key];
            return true;
        }
        return false;
    };

    this.has = function(key){
   
        return items.hasOwnProperty(key);
        //return value in items;
    };

    this.get = function(key) {
   
        return this.has(key) ? items[key] : undefined;
    };

    this.clear = function(){
   
        items = {
   };
    };

    this.size = function(){
   
        return Object.keys(items).length;
    };

    this.keys = function(){
   
        return Object.keys(items);
    };

    this.values = function(){
   
        var values = [];
        for (var k in items) {
   
            if (this.has(k)) {
   
                values.push(items[k]);
            }
        }
        return values;
    };

    this.each = function(fn) {
   
        for (var k in items) {
   
            if (this.has(k)) {
   
                fn(k, items[k]);
            }
        }
    };

    this.getItems = function(){
   
        return items;
    }
}

散列表

散列算法的作用是尽可能快地在数据结构中找到一个值。在之前的章节中，你已经知道如果 要在数据结构中获得一个值（使用get方法），需要遍历整个数据结构来找到它。如果使用散列 函数，就知道值的具体位置，因此能够快速检索到该值。散列函数的作用是给定一个键值，然后 返回值在表中的地址。

散列表的目的是快速查找某个kay在字典中对应的value，其中一种常见的方法是，以数组作为基本数据解构，将每个key中的每个字母的ASCII值相加，然后将这个值作为index，在数组中对应的位置添加value，利用数组在内存中顺序排列的特点，快速查找对应位置的value。