ES6 学习笔记(8) Set 和Map数据结构

1. Set

  • 基本用法
    ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。(数组去重 使用的 === 判断 但是 NaN 不等于自身)
    Set 本身是一个构造函数,用来生成 Set 数据结构。
  const set = new Set([1, 2, 3, 4, 4]);
  [...set]
  // [1, 2, 3, 4]
  // 去除数组的重复成员 Array.from方法可以将 Set 结构转为数组。
  function dedupe(array) {
    return Array.from(new Set(array));
  }
  dedupe([1, 1, 2, 3]) // [1, 2, 3]
  • Set 实例的属性
    (1) Set.prototype.constructor:构造函数,默认就是Set函数。
    (2) Set.prototype.size:返回Set实例的成员总数。
  • Set 实例的方法
    (1) add(value):添加某个值,返回 Set 结构本身。
    (2) delete(value):删除某个值,返回一个布尔值,表示删除是否成功。
    (3) has(value):返回一个布尔值,表示该值是否为Set的成员。
    (4) clear():清除所有成员,没有返回值。
  s.add(1).add(2).add(2);
  // 注意2被加入了两次

  s.size // 2

  s.has(1) // true
  s.has(2) // true
  s.has(3) // false

  s.delete(2);
  s.has(2) // false
  • 遍历操作
    Set 结构的实例有四个遍历方法,可以用于遍历成员。
    keys():返回键名的遍历器
    values():返回键值的遍历器
    entries():返回键值对的遍历器
    forEach():使用回调函数遍历每个成员

2. WeakSet

WeakSet 结构与 Set 类似,也是不重复的值的集合。但是,它与 Set 有两个区别。
首先,WeakSet 的成员只能是对象,而不能是其他类型的值。
由于 WeakSet 内部有多少个成员,取决于垃圾回收机制有没有运行,运行前后很可能成员个数是不一样的,而垃圾回收机制何时运行是不可预测的,因此 ES6 规定 WeakSet 不可遍历。

  const a = [[1, 2], [3, 4]];
  const ws = new WeakSet(a);
  // WeakSet {[1, 2], [3, 4]}

WeakSet 结构有以下三个方法。

WeakSet.prototype.add(value):向 WeakSet 实例添加一个新成员。
WeakSet.prototype.delete(value):清除 WeakSet 实例的指定成员。
WeakSet.prototype.has(value):返回一个布尔值,表示某个值是否在 WeakSet 实例之中。

3. Map

  • 含义基本用法
    Object 结构提供了“字符串—值”的对应,Map 结构提供了“值—值”的对应,是一种更完善的 Hash 结构实现。如果你需要“键值对”的数据结构,Map 比 Object 更合适。
    Map 的键实际上是跟内存地址绑定的,只要内存地址不一样,就视为两个键。
  const m = new Map();
  const o = {p: 'Hello World'};

  m.set(o, 'content')
  m.get(o) // "content"

  m.has(o) // true
  m.delete(o) // true
  m.has(o) // false

如果读取一个未知的键,则返回undefined
同样的值的两个实例,在 Map 结构中被视为两个键。

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

  • 遍历操作
    Map三个遍历器生成函数和一个遍历方法。
    keys():返回键名的遍历器
    values():返回键值的遍历器
    entries():返回键值对的遍历器
    forEach():使用回调函数遍历每个成员
    Map 结构转为数组结构,比较快速的方法是使用扩展运算符(...)。
    结合数组的map方法、filter方法,可以实现 Map 的遍历和过滤(Map 本身没有mapfilter方法)。

  • 与其他数据结构的回响转换

    (1) Map转数组 使用扩展运算符(...);

  const myMap = new Map()
    .set(true, 7)
    .set({foo: 3}, ['abc']);
  [...myMap]
  // [ [ true, 7 ], [ { foo: 3 }, [ 'abc' ] ] ]

(2)数组 转为 Map将数组传入 Map 构造函数,就可以转为 Map。

    new Map([
    [true, 7],
    [{foo: 3}, ['abc']]
  ])

(3)Map 转为对象

  function strMapToObj(strMap) {
    let obj = Object.create(null);
    for (let [k,v] of strMap) {
      obj[k] = v;
    }
    return obj;
  }

  const myMap = new Map()
    .set('yes', true)
    .set('no', false);
  strMapToObj(myMap)
  // { yes: true, no: false }

(4)对象转为 Map

  function objToStrMap(obj) {
    let strMap = new Map();
    for (let k of Object.keys(obj)) {
      strMap.set(k, obj[k]);
    }
    return strMap;
  }
  objToStrMap({yes: true, no: false})
  // Map {"yes" => true, "no" => false}

(5)Map 转为 JSON
Map 转为 JSON 要区分两种情况。一种情况是,Map 的键名都是字符串,这时可以选择转为对象 JSON。

  function strMapToJson(strMap) {
    return JSON.stringify(strMapToObj(strMap));
  }

  let myMap = new Map().set('yes', true).set('no', false);
  strMapToJson(myMap)
  // '{"yes":true,"no":false}'

另一种情况是,Map 的键名有非字符串,这时可以选择转为数组 JSON。

  function mapToArrayJson(map) {
    return JSON.stringify([...map]);
  }

  let myMap = new Map().set(true, 7).set({foo: 3}, ['abc']);
  mapToArrayJson(myMap)
  // '[[true,7],[{"foo":3},["abc"]]]'

(6)JSON 转为 Map
JSON 转为 Map,正常情况下,所有键名都是字符串。

  function jsonToStrMap(jsonStr) {
    return objToStrMap(JSON.parse(jsonStr));
  }

  jsonToStrMap('{"yes": true, "no": false}')
  // Map {'yes' => true, 'no' => false}

有一种特殊情况,整个 JSON 就是一个数组,且每个数组成员本身,又是一个有两个成员的数组。这时,它可以一一对应地转为 Map。这往往是 Map 转为数组 JSON 的逆操作。

  function jsonToMap(jsonStr) {
    return new Map(JSON.parse(jsonStr));
  }
  
  jsonToMap('[[true,7],[{"foo":3},["abc"]]]')
  // Map {true => 7, Object {foo: 3} => ['abc']}

4. WeakMap

WeakMap结构与Map结构类似,也是用于生成键值对的集合。

WeakMapMap的区别有两点。
首先,WeakMap只接受对象作为键名(null除外),不接受其他类型的值作为键名。
其次,WeakMap的键名所指向的对象,不计入垃圾回收机制。
WeakMap的设计目的在于,有时我们想在某个对象上面存放一些数据,但是这会形成对于这个对象的引用。一旦不再需要这两个对象,我们就必须手动删除这个引用,否则垃圾回收机制就不会释放内存。

你可能感兴趣的:(ES6 学习笔记(8) Set 和Map数据结构)