ECMA Script 6_唯一容器 Set_映射容器 Map

唯一容器 Set

ES6 提供了新的数据结构 Set

Set 结构没有键名，只有键值（或者说 键名 和 键值 是同一个值）

它类似于数组，但是成员的值都是唯一的，没有重复的值

Set 内部判断两个值是否不同，使用的算法叫做“Same-value-zero equality”， NaN 等于自身

它类似于精确相等运算符（===），而 精确相等运算符 认为NaN不等于自身

Set 结构的实例默认可遍历，它的默认遍历器生成函数就是它的 values 方法

Set.prototype[Symbol.iterator] === Set.prototype.values    // true

// 意味着 :  可以省略values方法，直接用for...of循环遍历 Set

• 数组去重（面试题）

• let arr = [9, 3, 1, 5, 7];
  
  let onlyOne = [...new Set(arr)];
  
  const oneArr = Array.from(new Set(arr));// Array.from方法可以将 Set 结构转为数组

• Set.prototype.size        返回 Set 实例 的成员总数
• Set.prototype.操作方法

setObj.add()

添加某个值，返回 Set 结构本身

setObj.delete()

删除某个值，返回一个布尔值，表示删除是否成功

setObj.has()

返回一个布尔值，表示该值是否为 Set 的成员

setObj.clear()

清除所有成员，没有返回值

• // 对象的写法
  const properties = {
      'width': 1,
      'height': 1
  };
  
  if (properties[someName]) {
      // do something
  }
  
  // Set的写法
  const properties = new Set();
  
  properties.add('width');
  properties.add('height');
  
  if (properties.has(someName)) {
      // do something
  }

• Set.prototype.遍历方法

setObj.keys()

返回键名的遍历器

setObj.values()

返回键值的遍历器

setObj.entries()

返回键值对的遍历器

setObj.forEach()

使用回调函数遍历每个成员

还可以有第二个参数，表示绑定处理函数内部的 this 对象

• let set = new Set(['red', 'green', 'blue']);
  
  for (let item of set.keys()) {
      console.log(item);
  };
  // red
  // green
  // blue
  
  for (let item of set.values()) {
     console.log(item);
  };
  // red
  // green
  // blue
  
  for (let item of set.entries()) {
      console.log(item);
  };
  // ["red", "red"]
  // ["green", "green"]
  // ["blue", "blue"]

Set 可以很容易地实现

并集（Union）

• const unionArr = [...new Set([...arrA, ...arrB])];    // 求俩数组 并集

交集（Intersect）

• const difArr = [...new Set(arrA.filter(each=>!setB.has(each)))];    // 求俩数组 差集

差集（Difference）

• const difArr = [...new Set(arrA.filter(each=>!setB.has(each)))];    // 求俩数组 差集

• let setA = new Set(arrA);    // arrA 去重
  let setB = new Set(arrB);    // arrB 去重
  
  const unionArr = [...new Set([...arrA, ...arrB])];    // 求俩数组 并集
  const mixedArr = [...new Set(arrA.filter(each=>setB.has(each)))];    // 求俩数组 交集
  const difArr = [...new Set(arrA.filter(each=>!setB.has(each)))];    // 求俩数组 差集
  
  console.log("\n\narrA 去重      :  "+[...setA]);
  console.log("arrB 去重      :  "+[...setB]);
  console.log("------------------");
  console.log("arrA 并集 arrB :  "+unionArr);
  console.log("arrA 交集 arrB :  "+mixedArr);
  console.log("arrA 差集 arrB :  "+difArr);

var ws = mew WeakSet()

与 Set 类似，也是不重复的值的集合。但是，它与 Set 有两个区别：

• 首先，WeakSet 的成员只能是对象，而不能是其他类型的值
• WeakSet 中的对象都是弱引用，即垃圾回收机制不考虑 WeakSet 对该对象的引用

也就是说，如果其他对象都不再引用该对象，那么垃圾回收机制会自动回收该对象所占用的内存，不考虑该对象还存在于 WeakSet 之中

WeakSet 不能遍历，是因为成员都是弱引用，随时可能消失，遍历机制无法保证成员的存在，很可能刚刚遍历结束，成员就取不到了

• WeakSet.prototype.add(value)

向 WeakSet 实例添加一个新成员

• WeakSet.prototype.delete(value)

清除 WeakSet 实例的指定成员

• WeakSet.prototype.has(value)

返回一个布尔值，表示某个值是否在 WeakSet 实例之中

• const elements = new WeakSet();
  class Foo {
      constructor() {
          elements.add(this)
      }
      method () {
          if (!elements.has(this)) {
              throw new TypeError('Foo.prototype.method 只能在Foo的实例上调用！');
          }
      }
  }

Map 对象，属性 key 可以是任意类型

属性 key  也是唯一的，前面的属性 会被 后面的属性 覆盖

背景：

传统上对象只能用字符串当作键

ES6 提供了 Map 数据结构。它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，

各种类型的值（包括对象）都可以当作键。

也就是说，Object 结构提供了“字符串—值”的对应，Map 结构提供了“值—值”的对应，是一种更完善的 Hash 结构实现。

如果你需要 “键值对” 的数据结构，Map 比 Object 更合适。

• 

var newMap = new Map();

不仅仅是数组，任何具有 Iterator 接口、且每个成员都是 一个双元素的数组的数据结构 都可以当作Map构造函数的参数

Set 和 Map 都可以用来生成新的 Map

只有对同一个对象的引用，Map 结构才将其视为同一个键。这一点要非常小心

• const map = new Map();
  
  const k1 = ['a'];
  const k2 = ['a'];
  
  map
      .set(k1, 111)
      .set(k2, 222);
  
  map.get(k1);    //
  map.get(k2);    //

newMap.size 属性

返回 Map 结构的成员总数

• const map = new Map();
  map.set('foo', true);
  map.set('bar', false);
  
  map.size    //

newMap.set(key, value)    添加 键值对

设置键名 key 对应的键值为 value，然后返回整个 Map 结构，意味着可以链式调用

如果 key 已经有值，则键值会被更新，否则就新生成该键

• const m = new Map();
  
  m.set('edition', 6)        // 键是字符串
  m.set(262, 'standard')     // 键是数值
  m.set(undefined, 'nah')    // 键是 undefined
  
  let map = new Map()
                                .set(1, 'a')
                                .set(2, 'b')
                                .set(3, 'c');

newMap.get(key)    获取 键 对应的 值

读取 key 对应的键值

如果找不到 key，返回 undefined

• const m = new Map();
  
  const hello = function() {console.log('hello');};
  m.set(hello, 'Hello ES6!');    // 键是函数
  
  m.get(hello);    // Hello ES6!

newMap.has(key)    查询 Map 实例 是否包含 键

返回一个布尔值，表示某个键是否在当前 Map 对象之中

• const m = new Map();
  
  m.set('edition', 6);
  m.set(262, 'standard');
  m.set(undefined, 'nah');
  
  m.has('edition');     // true
  m.has('years');       // false
  m.has(262);           // true
  m.has(undefined);     // true

newMap.delete(key)

删除 Map 实例的 某个键，返回 true。

如果删除失败，返回 false

newMap.clear()

清除所有成员，没有返回值

四种 遍历方法

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

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

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

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

forEach方法还可以接受第二个参数，用来绑定this

• 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"
  // 表示 Map 结构的默认遍历器接口（Symbol.iterator 属性），就是 entries 方法
  map[Symbol.iterator] === map.entries    // true

• Map 结构转为数组结构，比较快速的方法是使用扩展运算符（...）

• const map = new Map([
      [1, 'one'],
      [2, 'two'],
      [3, 'three'],
  ]);
  
  [...map.keys()]    // [1, 2, 3]
  
  [...map.values()]    // ['one', 'two', 'three']
  
  [...map.entries()]    // [[1,'one'], [2, 'two'], [3, 'three']]
  
  [...map]    // [[1,'one'], [2, 'two'], [3, 'three']]

返回键名的遍历器