Map

Map是一个键值对的集合，和object类似，Map作为构造函数，可以通过全局对象获取到。需要通过new操作创建实例对象，直接调用会报错。Map构造函数接受一个iterable类型的函数，用来初始化Map。

      var m = new Map([[1, "1"],["hello", "world"],]);console.log(m);var n = Map();console.log(n);

和Object的区别

1.object的key只能是字符串类型和symbol类型，Map的key可以是任意javascript类型
2.Map的key是有序的，迭代时按照插入key的顺序，object的key是无序的，es6以后，object的key也有序的了
3.在频繁的增删键值对的情况下，Map的表现更好，object没有做优化

Map对象的属性

size：用来获取Map中的条目数量
Map对象的方法
clear：清空对象中的条目
delete：删除特定的条目
get：获取特定的条目
has：检测是否包含特定的条目
set：设置特定的条目，如果已经包含，就更形该条目

迭代Map对象

entries()： 返回包含[key，value]的迭代器
keys()：返回包含key的迭代器
values()： 返回包含value的迭代器
forEach()：传入迭代处理函数遍历所有条目
for…of循环：和entires()的函数表现类似，循环内部对迭代器做了处理

注意：
迭代Map对象的过程中，新增的键值对可以被访问到，已经访问过的键值对，删除后再次添加进来的，会被再次访问，删除没有访问过的键值对，将不会被访问到。

set vs Array/Map vs Object性能对比

var m = new Map([[1, "1"],["hello", "world"],]);console.log(m);let map = new Map();//   存储对象，相同键值对可以去重map.set(1, "1");map.set(1, "2");map.set(2, "3");map.set("x", "6");console.log(map);console.log(map.get(1), map.get(2));map.delete(1);console.log(map.has(1));//   遍历for (let entries of map) {//entries 是[k,v]数组console.log(entries);}//实际开发中用于Map只存在于js中，不利于数据传输，需要进行转换let arr = Array.from(map);console.log(arr);//转换成对象let obj = Object.fromEntries(map);console.log(obj);//   性能对比let obj2 = {};let map2 = new Map();function each(cb) {for (let i = 0; i < 1000000; i++) {cb(i + "_", i);}}console.time("map");each((key, val) => {map2.set(key, val);});each((key, val) => {map2.delete(key);});console.timeEnd("map");console.time("obj");each((key, val) => {obj2[key] = val;});each((key, val) => {delete obj2[key];});console.timeEnd("obj");//   数组查找快，链表增删快，Map结合数组+链表的优势实现高性能增删改查

Map实现

      let count = 8;function MyMap() {//构造器this.initStore();}MyMap.prototype.initStore = function () {this.store = new Array(count); //创建一个长度为8的数组用来存储（8个房间)for (let i = 0; i < this.store.length; i++) {this.store[i] = {next: null,};}};MyMap.prototype.set = function (k, v) {// 通过key计算余数8，取得房间号let roomIndex = this.hash(k);// 取出链表头let queue = this.store[roomIndex];// 找元素while (queue.next) {// 不断地向下找if (queue.next.key === k) {// 覆盖queue.next.value = v;} else {queue = queue.next;}}//第一次执行到这里就是第一个数据 k:1//第二次执行到这里就是末尾的一个queue.next = {next: null,key: k,value: v,};};MyMap.prototype.get = function (k) {// 通过key计算余数8，取得房间号let roomIndex = this.hash(k);// 取出链表头let queue = this.store[roomIndex];queue = queue.next;while (queue) {if (queue.key === k) {return queue.value;} else {// 指针下移queue = queue.next;}}return undefined;};MyMap.prototype.hash = function (k) {return k % count;};MyMap.prototype.has = function (k) {return this.get(k) !== undefined;};let m = new MyMap();m.set(1, "a");m.set(2, "b");m.set(3, "c");m.set(4, "d");m.set(5, "e");m.set(6, "f");m.set(7, "g");m.set(8, "h");m.set(9, "k");console.log(m);console.log(m.get(1), m.get(3), m.get(9));