Map数据结构

概念

一个Map对象在迭代时会根据对象中元素的插入顺序来进行一个 for...of 循环在每次迭代后会返回一个形式为[key，value]的数组,是一种更完善的 Hash 结构实现。

与传统Objects的区别:

Object的键只能是字符串或者 Symbols，但一个 Map 的键可以是任意值，包括函数、对象、基本类型。
Map 中的键值是有序的，而添加到对象中的键则不是。因此，当对它进行遍历时，Map 对象是按插入的顺序返回键值。
你可以通过 size 属性直接获取一个 Map 的键值对个数，而 Object 的键值对个数只能手动计算。
Map 可直接进行迭代，而 Object 的迭代需要先获取它的键数组，然后再进行迭代。
Object 都有自己的原型，原型链上的键名有可能和你自己在对象上的设置的键名产生冲突。
Map 在涉及频繁增删键值对的场景下会有些性能优势。

let m = new Map();
 
let a = 1
let b = 'mo'
let c = {}
let d = NaN
 
// 添加键
m.set(a, "a对应的值")
m.set(b, "b对应的值")
m.set(c, "c对应的值")
m.set(d, "d对应的值")
 
m.size // 4
 
// 读取值
m.get(a)    // "a对应的值"
m.get(b)    // "b对应的值"
m.get(c)    // "c对应的值"
m.get(d)    // "d对应的值"
 
m.get(1)   //"a对应的值",因为 a === 1
m.get('mo')   //"b对应的值",因为 b === 'mo'
m.get(NaN)   //"b对应的值",虽然 NaN != NaN

m.get({})           // undefined, 因为 d !== {}

常用方法

size 属性:返回 Map 结构的成员总数
set方法: 设置键名key对应的键值为value，然后返回整个 Map 结构。如果key已经有值，则键值会被更新，否则就新生成该键。
get方法:读取key对应的键值，如果找不到key，返回undefined。
has方法返回一个布尔值，表示某个键是否在当前 Map 对象之中。
delete方法删除某个键，返回true。如果删除失败，返回false。
clear方法清除所有成员，没有返回值

遍历方法

Map.prototype.keys()：返回键名的遍历器。
Map.prototype.values()：返回键值的遍历器。
Map.prototype.entries()：返回所有成员的遍历器。
Map.prototype.forEach()：遍历 Map 的所有成员。

const map = new Map([
  ['F', 'no'],
  ['T',  'yes'],
]);

for (let key of map.keys()) {
  console.log(key);
}
// "F"
// "T"

for (let value of map.values()) {
  console.log(value);
}
// "no"
// "yes"

for (let item of map.entries()) {
  console.log(item[0], item[1]);
}
// "F" "no"
// "T" "yes"

// 或者
for (let [key, value] of map.entries()) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

// 等同于使用map.entries()
for (let [key, value] of map) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

常用套路

const map = new Map([
  [1, 'one'],
  [2, 'two'],
  [3, 'three'],
])

// 转为数组
[...map]
// [[1,'one'], [2, 'two'], [3, 'three']]

//结合数组的map方法、filter方法，可以实现 Map 的遍历和过滤（Map 本身没有map和filter方法）
const map1 = new Map(
  [...map0].filter(([k, v]) => k < 3)
);
// 产生 Map 结构 {1 => 'a', 2 => 'b'}

const map2 = new Map(
  [...map0].map(([k, v]) => [k * 2, '_' + v])
    );
// 产生 Map 结构 {2 => '_a', 4 => '_b', 6 => '_c'}

语言

Map数据结构

概念

常用方法

遍历方法

常用套路