Set和Map

作者: 第八共同体 | 来源:发表于2018-01-07 21:02 被阅读0次

    注:内容来自阮一峰老师的书 ECMAScript 6 入门

    1.Set

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

    Set 本身是一个构造函数,用来生成 Set 数据结构。
    Set 函数可以接受一个数组(或者具有 iterable 接口的其他数据结构)作为参数,用来初始化。

    // 去除数组的重复成员
    [...new Set(array)]
    

    向 Set 加入值的时候,不会发生类型转换,所以5和"5"是两个不同的值。Set 内部判断两个值是否不同,使用的算法叫做“Same-value equality”,它类似于精确相等运算符(===),主要的区别是NaN等于自身,而精确相等运算符认为NaN不等于自身.

    let set = new Set();
    let a = NaN;
    let b = NaN;
    set.add(a);
    set.add(b);
    set // Set {NaN}
    

    Set 结构的实例有以下属性。

    Set.prototype.constructor:构造函数,默认就是Set函数。
    Set.prototype.size:返回Set实例的成员总数。
    

    Set 实例的方法分为两大类:操作方法(用于操作数据)和遍历方法(用于遍历成员)。下面先介绍四个操作方法。

    add(value):添加某个值,返回 Set 结构本身。
    delete(value):删除某个值,返回一个布尔值,表示删除是否成功。
    has(value):返回一个布尔值,表示该值是否为Set的成员。
    clear():清除所有成员,没有返回值。
    

    Set 结构的实例有四个遍历方法,可以用于遍历成员。

    keys():返回键名的遍历器
    values():返回键值的遍历器
    entries():返回键值对的遍历器
    forEach():使用回调函数遍历每个成员
    

    需要特别指出的是,Set的遍历顺序就是插入顺序。由于 Set 结构没有键名,只有键值(或者说键名和键值是同一个值),所以keys方法和values方法的行为完全一致。

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

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

    // true
    

    遍历的应用:
    扩展运算符(...)内部使用for...of循环,所以也可以用于 Set 结构。

    let a = new Set([1, 2, 3]);
    let b = new Set([4, 3, 2]);
    
    // 并集
    let union = new Set([...a, ...b]);
    // Set {1, 2, 3, 4}
    
    // 交集
    let intersect = new Set([...a].filter(x => b.has(x)));
    // set {2, 3}
    
    // 差集
    let difference = new Set([...a].filter(x => !b.has(x)));
    // Set {1}
    

    2.WeakSet

    WeakSet 结构与 Set 类似,也是不重复的值的集合。但是,它与 Set 有两个区别。
    首先,WeakSet 的成员只能是对象,而不能是其他类型的值。
    其次,WeakSet 中的对象都是弱引用,即垃圾回收机制不考虑 WeakSet 对该对象的引用,也就是说,如果其他对象都不再引用该对象,那么垃圾回收机制会自动回收该对象所占用的内存,不考虑该对象还存在于 WeakSet 之中。
    因此 ES6 规定 WeakSet 不可遍历。
    WeakSet 是一个构造函数,可以使用new命令,创建 WeakSet 数据结构
    作为构造函数,WeakSet 可以接受一个数组或类似数组的对象作为参数。(实际上,任何具有 Iterable 接口的对象,都可以作为 WeakSet 的参数。)该数组的所有成员,都会自动成为 WeakSet 实例对象的成员。
    WeakSet 结构有以下三个方法。

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

    3.Map

    JavaScript 的对象(Object),本质上是键值对的集合(Hash 结构),但是传统上只能用字符串当作键。这给它的使用带来了很大的限制。
    为了解决这个问题,ES6 提供了 Map 数据结构。它类似于对象,也是键值对的集合,但是“键”的范围不限于字符串,各种类型的值(包括对象)都可以当作键。也就是说,Object 结构提供了“字符串—值”的对应,Map 结构提供了“值—值”的对应,是一种更完善的 Hash 结构实现。如果你需要“键值对”的数据结构,Map 比 Object 更合适
    作为构造函数,Map 也可以接受一个数组作为参数。该数组的成员是一个个表示键值对的数组。
    Map 的键实际上是跟内存地址绑定的,只要内存地址不一样,就视为两个键。这就解决了同名属性碰撞(clash)的问题,我们扩展别人的库的时候,如果使用对象作为键名,就不用担心自己的属性与原作者的属性同名。

    如果 Map 的键是一个简单类型的值(数字、字符串、布尔值),则只要两个值严格相等,Map 将其视为一个键,比如0和-0就是一个键,布尔值true和字符串true则是两个不同的键。另外,undefined和null也是两个不同的键。虽然NaN不严格相等于自身,但 Map 将其视为同一个键。
    Map 结构的实例有以下属性和操作方法。

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

    Map 结构原生提供三个遍历器生成函数和一个遍历方法。

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

    Map 结构的默认遍历器接口(Symbol.iterator属性),就是entries方法。

    map[Symbol.iterator] === map.entries
    // true
    

    Map 结构转为数组结构,比较快速的方法是使用扩展运算符(...)。
    Map 还有一个forEach方法,与数组的forEach方法类似,也可以实现遍历

    map.forEach(function(value, key, map) {
      console.log("Key: %s, Value: %s", key, value);
    });
    

    如果所有 Map 的键都是字符串,它可以转为对象。

    4.WeakMap

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

    首先,WeakMap只接受对象作为键名(null除外),不接受其他类型的值作为键名。

    const e1 = document.getElementById('foo');
    const e2 = document.getElementById('bar');
    const arr = [
      [e1, 'foo 元素'],
      [e2, 'bar 元素'],
    ];
    // 不需要 e1 和 e2 的时候
    // 必须手动删除引用
    arr [0] = null;
    arr [1] = null;
    

    上面这样的写法显然很不方便。一旦忘了写,就会造成内存泄露。

    WeakMap 就是为了解决这个问题而诞生的,它的键名所引用的对象都是弱引用,即垃圾回收机制不将该引用考虑在内。因此,只要所引用的对象的其他引用都被清除,垃圾回收机制就会释放该对象所占用的内存。也就是说,一旦不再需要,WeakMap 里面的键名对象和所对应的键值对会自动消失,不用手动删除引用。注意,WeakMap 弱引用的只是键名,而不是键值。键值依然是正常引用。
    WeakMap只有四个方法可用:get()、set()、has()、delete()。

    相关文章

      网友评论

          本文标题:Set和Map

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