ES6（三）之Map的模拟实现

最新推荐文章于 2024-04-29 04:19:57 发布

原创最新推荐文章于 2024-04-29 04:19:57 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ecmascript #es6

本文探讨了ES6中Map数据结构的基本语法，包括实例属性和操作方法如set、get、has、delete及clear。此外，还介绍了遍历Map的keys、values、entries方法和forEach。文章重点在于详细解释了如何模拟实现Map的功能。

1.Map基本语法

let map = new Map();
let obj = {
	name: 'Leon',
	sex: 'male'
};
map.set(obj,'myObject');
map.get(obj); // "myObject"
map.has(obj) //true
map.delete(obj) //true
map.has(obj) // false

ES6新增了 Map数据结构，Map对象保存键值对，任何值（原始值或对象）都可以作为一个键或一个值。

1.1 实例属性和方法

操作方法

set(key,value)：set方法设置键名key对应的键值为value，然后返回整个 Map 结构。

get(key)：获取key的值

has(key)：has方法返回一个布尔值，表示某个键是否在当前 Map 对象之中

delete(key)：delete方法删除某个键，返回true。如果删除失败，返回false

clear()：清空Map对象

遍历方法

keys()：返回键名的遍历器

values()：返回键值的遍历器

entries()：返回所有成员的遍历器

forEach()：遍历 Map 的所有成员

2.模拟实现

class MyMap{
    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}不是一个可迭代对象`)
            }
            // this.set(item[0],item[1])
            const iterator = item[Symbol.iterator]()//["a",1]
            const key = iterator.next().value
            const value = iterator.next().value
            this.set(key,value)
        }
    }
    set(key,value){
        // console.log(key,value)
        const obj = this._getObj(key)//undefined  item
        if(obj){
            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)
    }
    get(key){
        const obj = this._getObj(key)
        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(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]
        }
    }
}