JavaScript实现字典Map

字典特点

• 字典存储的是键值对，主要特点是一一对应。
• 此外，在字典中 key 是不能重复且无序的，而 Value 可以重复。

Objects 和 maps 的比较

Objects 和 Maps 类似的是，它们都允许你按键存取一个值、删除键、检测一个键是否绑定了值。因此（并且也没有其他内建的替代方式了）过去我们一直都把对象当成 Maps 使用。不过 Maps 和 Objects 有一些重要的区别，在下列情况里使用 Map 会是更好的选择：

	Map	Object
意外的键	Map 默认情况不包含任何键。只包含显式插入的键。	一个 Object 有一个原型, 原型链上的键名有可能和你自己在对象上的设置的键名产生冲突。备注： 虽然 ES5 开始可以用 Object.create(null) 来创建一个没有原型的对象，但是这种用法不太常见。
键的类型	一个 Map的键可以是任意值，包括函数、对象或任意基本类型。	一个Object 的键必须是一个 String 或是Symbol。
键的顺序	Map 中的 key 是有序的。因此，当迭代的时候，一个 Map 对象以插入的顺序返回键值。	一个 Object 的键是无序的备注： 自ECMAScript 2015规范以来，对象确实保留了字符串和Symbol键的创建顺序； 因此，在只有字符串键的对象上进行迭代将按插入顺序产生键。
Size	Map 的键值对个数可以轻易地通过size 属性获取	Object 的键值对个数只能手动计算
迭代	Map 是 iterable 的，所以可以直接被迭代。	迭代一个Object需要以某种方式获取它的键然后才能迭代。
性能	在频繁增删键值对的场景下表现更好。	在频繁添加和删除键值对的场景下未作出优化。

字典封装

class Mymap{
   //通过constructor判断是否数组，然后在里面执行
    constructor(iterator = []){
        //判断输入的数组是否是可迭代的对象
        if(typeof iterator[Symbol.iterator] !== 'function'){
           //返回错误
            throw new TypeError(`所输入的内容${iterator}不是一个可迭代的对象`)
        }
        //数组储存数据
        this._datas = [];
        //因为之前的判断了该数组是可迭代的对象，可以使用for...of遍历数组
        for(const item of iterator){
            //再次判断
            if(typeof item[Symbol.iterator] !== 'function'){
                throw new TypeError(`所输入的内容${item}不是一个可迭代的对象`)
            }
            //声明一个常量接收遍历的数组
            const iter = item[Symbol.iterator]();
            //声明 key , value两个常量在数组里面的键和值分离
            const key = iter.next().value;
            const value = iter.next().value;
            this.set(key,value);
        }
    }
    //set()里面有两个参数，一个是键，另一个是值，通过调用_getObj方法遍历数组里的值，遍历后然后将数据写入—_datas中
    set(key , value){
        const obj = this._getObj(key);
        if(obj){
            obj.value = value;
        }else{
            this._datas.push({
                key,
                value
            })
        }
    }
   //遍历数组  _datas的数据，然后调用isEqual方法，返回值
    _getObj(key){
        //键名重复
         for(const item of this._datas){
              if(this.isEqual(item.key , key)){
                  return item;
              }
         }
    }
    //判断键值对是否为零，如果键值对===0就返回true,不是就返回flase
    isEqual(data1 , data2){
        if(data1 === 0 && data2 === 0){
            return true;
        }
        return Object.is(data1,data2);
    }
    //get()这个方法就一个参数，键，通过调用_getObj遍历数组，取出对应的值
    get(key){
        const item = this._getObj(key);
        if(item){
            return item.value
        }
        return undefined
    }
    //清空处理，将数组的长度等于0，清空
    clear(){
        return this._datas.length = 0;
    }
    //长度，返回数组的.length
    get size(){
        return this._datas.length
    }
    //查询，一个参数，键，通过调用_getObj 返回
    has(key){
        return this._getObj(key) !== undefined;
    }
    //删除处理，一个参数，键，通过循环_datas的长度，声明ele常量存储，然后遍历对于的键值，删除
    delete(key){
        for(let i = 0; i < this._datas.length; i++){
            const ele = this._datas[i];
            if(this.isEqual(ele.key,key)){
                this._datas.splice(i,1);
                return true;
            }
        }
        return false;
    }
    //重写，一个参数，回调函数，通过遍历获取_datas
    forEach(callback){
        for(const item of this._datas){
            callback(item.value , item.key , this);
        }
    }
    //查看可迭代
    *[Symbol.iterator](){
        for(const item of this._datas){
            yield [item.key,item.value];
        }
    }
}

let mp = new Mymap([
    ["a" , 1],
    ["b" , 2],
    ["c" , 3],
    ["d" , 4],
    ["e" , 5]
])