尝试实现Set和Map常用方法源码

在ES6中出现了两种比较常见的数据类型结构，也就是本文所要说到的Set和Map。

Set数据结构

Set简介

1. Set中的成员总是唯一的，没有重复的值，这里要注意，因为Set中的值总是唯一的，所以需要判断两个值是否相等，在ECMAScript规范的早期版本中，这不是基于和===操作符中使用的算法相同的算法。具体来说，对于 Set s， +0 （+0 严格相等于-0）和-0是不同的值。然而，在 ECMAScript 2015规范中这点已被更改，也就是在ES6之后，+0和-0被识别为相等的值。另外，NaN和NaN也被认为是相等的值，尽管NaN ！= NaN
2. 向set中添加成员时，不会发生类型转换
   在Set中，我们常用的方法如下：
   
   代码实现：
   先创建class构造函数MySet，通过传入的参数内容利用constructor函数构造Set数据集合：

constructor(iterator = []){
   // 传递的内容必须是一个可迭代对象
    if(typeof iterator[Symbol.iterator] !== "function"){
        throw new TypeError(`您所提供的${iterator}不是一个可迭代对象`)
    }
    this._datas = [];
    for (const item of iterator) {
        // 循环遍历可迭代对象,将数据添加进Set集合
        this.add(item)
    }
}

由于Set数据的唯一性,所以在将数据添加之前,我们需要先进行判断,是否已存在该值,因此将add()方法和has()方法挨着写:

    add(data){
        if(!this.has(data)){
            this._datas.push(data)
        }
    }
    has(data){
        for (const item of this._datas) {
            if(this.isEqual(data,item)){
                return true
            }
        }
        return false;
    }
    //判断是否存在的函数
    isEqual(data1,data2){
        if(data1 === 0 && data2 === 0){
        // Object.is()函数进行判断时要注意上文提到的+0和-0的处理
            return true
        }
        return Object.is(data1,data2)
    }

delete()方法删除数据是通过遍历已有数据,与传入参数进行比较在进行删除操作的,有匹配项则在匹配后删除相应值并返回true,匹配不到则无删除操作，并返回false。

 delete(data){
    for(let i = 0 ;i < this._datas.length;i++){
        const element = this._datas[i];
        if(this.isEqual(data,element)){
            this._datas.splice(i,1);
            return true;
        }
    }
    return false;
}

clear()方法相对比较简单,只需要对已有数组值进行清空即可

    clear(){
        this._datas.length = 0;
    }

size方法为只读方法,利用get进行限制:

get size(){
    return this._datas.length;
}

Set数据的forEach方法较为特殊,因为Set无下标的概念,所以在Set里将forEach()方法进行了改写,也就是当前处理数据item和下标索引值相同,为Set里的数据:

    forEach(callback){
        for (const item of this._datas) {
            callback(item,item,this)
        }
    }

Map数据结构

Map简介

• Map 对象保存键值对，并且能够记住键的原始插入顺序。任何值(对象或者原始值) 都可以作为一个键或一个值(在原来的Object对象中,我们只能接受string或者number类型的数据作为键值)。
• Map存储的数据键名不重复，出现重复的值时后面的值覆盖前面的值。
• 参数以二维数组的形式存储，并且子数组里只能有两项数据，第一项数据为键，第二项数据为值，有多项数据时会忽略后续的数据。

代码实现：
同样的，创建MyMap类，在其中依次通过constructor及方法速写写入方法及属性：

constructor(iterator = []){
        if(typeof iterator[Symbol.iterator] !== "function"){
            throw new TypeError(`您所提供的${iterator}不是一个可迭代对象`)
        }
        this._datas = [];
        for (const item of iterator) {
            // 由于参数是以二维数组的方式传递，所以需要判断item也是一个可迭代对象
            if(typeof item[Symbol.iterator] !== "function"){
                throw new TypeError(`您所提供的${item}不是一个可迭代对象`)
            }
            // 依次拿出二维数组里的第一个值作为键名，第二个值作为键值
            const iterator = item[Symbol.iterator]()
            const key = iterator.next().value
            const value = iterator.next().value
            this.set(key,value)
        }
    }

set()方法需要传入两个参数分别作为键名和键值，由于需要判断是否已存在相同的键名，所以在此我先写入一个判断是否已存在该键名的方法：

    set(key,value){
        const obj = this._getObj(key)
        if(obj){
            // obj的值可为undefined或item，已存在则覆盖
            obj.value = value
        }else{
            this._datas.push({
                key : key,
                value : value
            })
        }
    }
    _getObj(key){
        // 判断键名是否重复
        for (const item of this._datas) {
            if(this.isEqual(key,item.key)){
                return item
            }
        }
    }
    isEqual(data1,data2){
        if(data1 === 0 && data2 === 0){
            return true
        }
        return Object.is(data1,data2)
    }

其余几种方法同Set，但要注意每一次的返回值的处理：

get(key){
        const obj = this._getObj(key)//undefined {"b":2}
        if(obj){
            return obj.value
        }
        return undefined
    }
    get size(){
        return this._datas.length;
    }
    delete(key){
        for(let i = 0;i<this._datas.length;i++){
            const element = this._datas[i]
            if(this.isEqual(key,element.key)){
                this._datas.splice(i,1)
                return true
            }
        }
        return false
    }
    clear(){
        this._datas.length = 0;
    }
    has(key){
        return this._getObj(key) !== undefined;
    }

forEach()方法直接返回的是键名和键值组成的数据，而不是对象：

    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]
        }
    }