1、Map与Set

1、Map与Set

（1）Map

Map 对象保存键值对。任何值(对象或者原始值) 都可以作为一个键或一个值。

• Map和Object的区别：

- 一个 Object 的键只能是字符串或者 Symbols，但一个 Map 的键可以是任意值。
- Map 中的键值是有序的（FIFO 原则），而添加到对象中的键则不是。
- Map 的键值对个数可以从 size 属性获取，而 Object 的键值对个数只能手动计算。
- Object 都有自己的原型，原型链上的键名有可能和你自己在对象上的设置的键名产生冲突。
- Map创建出来的对象里的成员，通过for of遍历取到的key值为数组，而对象是成员名。

• Map中的key

  • key是字符串

      let obj = new Map();
      let key = "我是键名1"
      obj.set(key, "我是键值1") //通过set方法设置键值对
      obj.set("我是键名2", "我是键值2")
      obj.get(key) //通过get方法取值
      obj.get("我是键名2")
      console.log(obj.get(key)); //"我是键值1"
      console.log(obj.get("我是键名2"));//"我是键值2"
  

  • key是对象

     let obj = new Map();
     let arr=[]
     let obj2 = {}
     obj.set(obj2, "我是对象");
     obj.set(arr, "我是数组");
     obj.get(obj2)
     obj.get(arr)
     console.log(obj.get(obj2));//"我是对象"
     console.log(obj.get(arr));//"我是数组"
     
  

  • key是函数

      let obj = new Map();
      let objFun = Element => { return 1 };
      obj.set(objFun, "我是函数");
      obj.get(objFun)
      console.log(obj.get(objFun));//"我是函数"
      console.log(obj.get(Element => { return 1 }));//undefined,该函!=objFun
  

  • key是NaN

      let obj = new Map();
      let TrNaN=new Number("hello")
      obj.set(NaN,"MyNaN")
      obj.get(TrNaN) //"MyNaN"
      obj.get(NaN)   //"MyNaN"
  

Map特点：有序、键值对（键可以是任意类型）、键名不能重复（如果重复，那么覆盖）

• Map的迭代：对Map进行遍历

  • for...of

  var myMap = new Map();
  myMap.set(0, "zero");
  myMap.set(1, "one");
   
  // 将会显示两个 log。 一个是 "0 = zero" 另一个是 "1 = one"
  //for...of遍历Map对象，取出每个键值对的键key和值value
  for (var [key, value] of myMap) {
    console.log(key + " = " + value);
  }
  ​
  /* 这个 entries 方法返回一个新的 Iterator 对象，它按插入顺序包含了 Map 对象中每个元素的 [key, value] 数组。 */
  for (var [key, value] of myMap.entries()) {
    console.log(key + " = " + value);
  }
   
  /* 这个 keys 方法返回一个新的 Iterator 对象， 它按插入顺序包含了 Map 对象中每个元素的键。 */
  for (var key of myMap.keys()) {
    console.log(key);
  }
  ​
  /* 这个 values 方法返回一个新的 Iterator 对象，它按插入顺序包含了 Map 对象中每个元素的值。 */
  for (var value of myMap.values()) {
    console.log(value);
  }
  

  • forEach()

  var myMap = new Map();
  myMap.set(0, "zero");
  myMap.set(1, "one");
   
  // 将会显示两个 logs。 一个是 "0 = zero" 另一个是 "1 = one"
  myMap.forEach(function(value, key) {
    console.log(key + " = " + value);
  }, myMap)
  

• Map对象的操作

  • Map 与 Array的转换

  let arr=[["name", "value"], ["description","text"]] //二维数组
   
  // Map 构造函数可以将一个 二维 键值对数组转换成一个 Map 对象
  let objMap=new Map(arr); 
  console.log(objMap); //{'name' => 'value', 'description' => 'text'}
   
  // 使用 Array.from 函数可以将一个 Map 对象转换成一个二维键值对数组
  var newArray = Array.from(objMap);
  console.log(newArray); //[["name", "value"], ["description","text"]]
  

  • Map的克隆

  var myMap1 = new Map([["key1", "value1"], ["key2", "value2"]]);
  var myMap2 = new Map(myMap1);
   
  console.log(myMap1 === myMap2); 
  // 打印 false。 Map 对象构造函数生成实例，迭代出新的对象。
  

  • Map的合并

  let first = new Map([[1, 'one'], [2, 'two'], [3, 'three']]);
  let second = new Map([[1, 'uno'], [2, 'dos']]);
   
  // 合并两个 Map 对象时，如果有重复的键值，则后面的会覆盖前面的，对应值即 uno，dos， three
  let three = new Map([...first,...second]);
  

（2）Set

Set 对象允许你存储任何类型的唯一值，无论是原始值或者是对象引用。

• Set中的特殊值

  Set 对象存储的值总是唯一的，所以需要判断两个值是否恒等。有几个特殊值需要特殊对待：

  +0 与 -0 在存储判断唯一性的时候是恒等的，所以不重复；
  undefined 与 undefined 是恒等的，所以不重复；
  NaN 与 NaN 是不恒等的，但是在 Set 中只能存一个，不重复。
  

  let mySet = new Set();
   
  mySet.add(1); // Set(1) {1}
  mySet.add(5); // Set(2) {1, 5}
  mySet.add(5); // Set(2) {1, 5} 这里体现了值的唯一性
  mySet.add("some text"); 
  // Set(3) {1, 5, "some text"} 这里体现了类型的多样性
  var o = {a: 1, b: 2}; 
  mySet.add(o);
  mySet.add({a: 1, b: 2}); 
  // Set(5) {1, 5, "some text", {…}, {…}} 
  // 这里体现了对象之间引用不同不恒等，即使值相同，Set 也能存储
  

• 类型转换

  • Array

  // Array 转 Set
  var mySet = new Set(["value1", "value2", "value3"]);
  // 用...操作符，将 Set 转 Array
  var myArray = [...mySet];
  

  • String

  // String 转 Set
  var mySet = new Set('hello');  
  console.log(mySet);// Set(4) {"h", "e", "l", "o"}
  // 注：Set 中 toString 方法是不能将 Set 转换成 String
  

• Set对象作用

  • 数组去重

  var mySet = new Set([1, 2, 3, 4, 4]);
  [...mySet]; // [1, 2, 3, 4]
  

  • 并集

  var a = new Set([1, 2, 3]);
  var b = new Set([4, 3, 2]);
  var union = new Set([...a, ...b]); // {1, 2, 3, 4}
  

  • 交集

  var a = new Set([1, 2, 3]);
  var b = new Set([4, 3, 2]);
  var intersect = new Set([...a].filter(x => b.has(x))); // {2, 3}
  

  • 差集

  var a = new Set([1, 2, 3]);
  var b = new Set([4, 3, 2]);
  var difference = new Set([...a].filter(x => !b.has(x))); // {1}