美文网首页
ES6 学习笔记(8) Set 和Map数据结构

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

作者: MrZhou_b216 | 来源:发表于2018-03-13 14:46 被阅读0次

    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数据结构

          本文链接:https://www.haomeiwen.com/subject/czppfftx.html