Map

Map 是 ES6 提供的构造函数，能造出一种新的存储数据的结构。本质上为键值对的集合
key 对应 value，key 和 value 唯一，任何值都可以当属性
可以让对象当属性，去重

基本用法

let op = new Map([["name","ccc"],["age","3"]])
console.log(op);
// Map(2) {"name" => "ccc", "age" =>"3"}

let op = new Map([[{},"ccc"]])
console.log(op);
// Map(2) {{} => "ccc"}

在 Map 中任何值都可以当属性，上面的代码中，用了一个空对象当做属性。

Map 上的方法


// set(); 增加属性和属性值
let op = new Map();
op.set('name','ccc');
op.set({},'xxx');

// get(); 取出属性值
op.get("name"); // 输出 ccc
// 在取值原始值的时候要用一个变量去接受
const obj = {};
op.get(obj); // 输出 xxx

// delete 删除 不举例
// clear 清空 不举例
// has 是否有属性 不举例

// size map 构造对象出来的长度
op.size() // 输出 4

// keys 拿到属性
op.keys() // MapIterator {"name", {}}

// forEach 遍历
op.forEach(ele =>{
    console.log(ele)
    // 输出 ccc , xxx
})

// for of 遍历
for(let porp of op) {
    console.log(porp);
    // 输出 ["name","ccc"] [{},"xxx"] 返回键值对
    // 想要拿到属性和值
    console.log(porp[0], porp[1])
}

模拟实现 Map

原理实现

链接链表
hash算法
桶

链接链表


let a = {
    name: 'ttt',
    next: b
}

let b = {
    name: 'xxx',
    next: c
}

let c = {
    name: 'ccc',
    next: null
}

链式结构.png

这种 a.next 可以访问到 b，a.next.next 可以访问到 c，连成链的方式叫链表，Map 在存值的时候就用到了链表的概念。在 Map 里面的成员都存到了对象里面去，之后再放到数组里面去

let op = new Map([['name1', 'ttt'],['name2', 'xxx']]);

/* 把 Map 里面的成员存到对象里面去 */

{
    key: 'name1',
    value: 'ttt'
}
{
    key: 'name2',
    value: 'ccc'
}

// 桶
[
    {},
    // 链式存储
    {
        next:{
            key: 'name1',
            value: 'ttt',
             // 按照 key 值固定对象 通过 hash 算法固定
            next: {
                key: 'name2',
                value: 'ccc'
            }
        }
    },
    {},
    {},
    {},
    {},
    {},
    {}
]

上面的代码，就是把 Map 里面的成员变量存到对象里面去，在通过数组链式存储，通过 key 值利用 hash 固定对象。利用 hash 算法的主要目的是要把不定范围的值转换成特定范围的值。比如在存值的时候 key 的类型是不一样的，可能是 String、Number，所以要把这些不定范围的值转换成特定范围的值。

Map实现原理