JS高级开发-Map/Set/WeakMap/WeakSet

最新推荐文章于 2022-11-12 20:37:39 发布

 ;

最新推荐文章于 2022-11-12 20:37:39 发布

阅读量334

点赞数

分类专栏：前端知识百科文章标签： javascript map set WeakMap WeakSet

本文链接：https://blog.csdn.net/weixin_42210229/article/details/115376430

版权

前端知识百科专栏收录该内容

13 篇文章 0 订阅

订阅专栏

1、Map （注意浏览器兼容）

Map对象保存键值对，并且能够记住键的原始插入顺序。任何值（对象或者原始值）都可以作为一个键或一个值。

链接地址：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Map

注意：NaN可以作为Map的键。

构造函数：

Map() : 创建Map对象。

属性：

Map.length: 属性length的值为0。如果计算一个Map中的条目数量，使用Map.prototype.size。

Map.prototype: 表示Map构造器的原型。允许添加属性从而应用于所有的Map对象。

Map实例属性：

Map.prototype.size: 返回Map对象的键/值对的数量。

Map.prototype.constructor: 返回一个函数，它创建了实例的原型。默认是Map函数。

Map实例方法：

Map.prototype.clear(): 移除Map对象的所有键/值对。

Map.prototype.delete(key): 如果Map对象中存在该元素，则移除它并返回true；否则如果该元素不存在则返回false。随后调用Map.prototype.has(key)将返回false。

Map.prototype.entries(): 返回一个新的Iterator对象，它按插入顺序包含了Map对象中的每个元素的[key,value]数组。

Map.prototype.forEach(callbackFn [,thisArg]): 按插入顺序，为Map对象里的每一键值对调用一次callbackFn函数。如果为forEach提供了thisArg，它将在每次回调中作为this值。

Map.prototype.get(key): 返回键对应的值，如果不存在，则返回undefined。

Map.prototype.has(key): 返回一个布尔值，表示Map实例是否包含键对应的值。

Map.prototype.keys(): 返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的键。

Map.prototype.set(key,value): 设置Map对象中键的值。返回该Map对象。

Map.prototype.values(): 返回一个新的Iterator对象，它按插入顺序包含了Map对象中每个元素的值。

Map.ppototype[@@iterator]: 返回一个新的Iterator对象，它按插入顺序包含了Map对象中的每个元素的[key,value]数组。

2、Set （注意浏览器兼容）

Set对象允许存储任何类型的唯一值，无论是原始值或者是对象引用。另外，NaN和undefined都可以被存储在Set中，NaN之间被视为相同的值（NaN被认为是相同的，尽管NaN !== NaN）。

构造函数：

Set(): 创建一个新的Set对象。

静态属性：

get Set[@@species]: 构造函数用来创建派生对象。

实例属性：

Set.prototype.size: 返回Set对象中的值的个数。

实例方法：

Set.prototype.add(value): 在Set对象尾部添加一个元素。返回该Set对象。

Set.prototype.clear(): 移除Set对象内的所有元素。

Set.prototype.delete(value): 移除Set中与这个值相等的元素。

Set.prototype.entries(): 返回一个新的迭代器对象，该对象包含Set对象中的按插入顺序排列的所有元素的值的[value,value]数组。为了使这个方法和Map对象保持相似，每个值得键和值相等。

Set.prototype.forEach(callbackFn [,thisArg]): 按照插入顺序，为Set对象中的每一个值调用一次callBackFn。如果提供了thisArg参数，回调中的this会是这个参数。

Set.prototype.has(value): 返回一个布尔值，表示该值在Set中存在与否。

Set.prototype.keys(): 与values()方法相同，返回一个新的迭代器对象，该对象包含Set对象中的按插入顺序排列的所有元素的值。

Set.prototype.values(): 返回一个新的迭代器对象，该对象包含Set对象中的按插入顺序排列的所有元素的值。

Set.prototype[@@iterator](): 返回一个新的迭代器对象，该对象包含Set对象中的按插入顺序排列的所有元素的值。

/*
  实现基本集合操作
*/
function isSuperset(set, subset) {
    for (let elem of subset) {
        if (!set.has(elem)) {
            return false;
        }
    }
    return true;
}

function union(setA, setB) {
    let _union = new Set(setA);
    for (let elem of setB) {
        _union.add(elem);
    }
    return _union;
}

function intersection(setA, setB) {
    let _intersection = new Set();
    for (let elem of setB) {
        if (setA.has(elem)) {
            _intersection.add(elem);
        }
    }
    return _intersection;
}

function symmetricDifference(setA, setB) {
    let _difference = new Set(setA);
    for (let elem of setB) {
        if (_difference.has(elem)) {
            _difference.delete(elem);
        } else {
            _difference.add(elem);
        }
    }
    return _difference;
}

function difference(setA, setB) {
    let _difference = new Set(setA);
    for (let elem of setB) {
        _difference.delete(elem);
    }
    return _difference;
}

//Examples
let setA = new Set([1, 2, 3, 4]),
    setB = new Set([2, 3]),
    setC = new Set([3, 4, 5, 6]);

isSuperset(setA, setB);          // => true
union(setA, setC);               // => Set [1, 2, 3, 4, 5, 6]
intersection(setA, setC);        // => Set [3, 4]
symmetricDifference(setA, setC); // => Set [1, 2, 5, 6]
difference(setA, setC);          // => Set [1, 2]

3、WeakMap

WeakMap对象是一组键/值对的集合，其中的键是弱引用的。其键必须是对象，而值可以是任意的。key只能是Object类型，原始数据类型是不能作为Key的（比如Symbol）。

在JavaScript里，map API可以通过使其四个API方法共用两个数组（一个存放键，一个存放值）来实现。给这种map设置值时会同时将键和值添加到这两个数组的末尾。从而使得键和值的索引在两个数组中相对应。当从该map取值的时候，需要遍历所有的键，然后使用索引从存储值的数组中检索相应的值。

但这样的实现会有两个很大的缺点，首先赋值和搜索操作都是O(n)的时间复杂度（n是键值对的个数），因为这两个操作都需要遍历全部整个数组来进行匹配。另外一个缺点是可能会导致内存泄漏，因为数组会一直引用着每个键和值。这种引用使得垃圾回收算法不能回收处理他们，即使没有其他任何引用存在了。

相比之下，原生的WeakMap持有的是每个键对象的“弱引用”，这意味着在没有其他引用存在时垃圾回收能正确进行。原生WeakMap的结构是特殊且有效的，其用于映射的key只有在其没有被回收时才是有效的。

正由于这样的弱引用，WeakMap的key是不可枚举的（没有方法能给出所有的key）。如果key是可枚举的话，其列表将会受垃圾回收机制的影响，从而得到不确定的结果。因此，如果你想要这种类型对象的key值的列表，你应该使用Map。基本上，如果你要往对象上添加数据，又不想干扰垃圾回收机制，就可以使用WeakMap。
new WeakMap([iterable])
参数：iterable是一个数组（二元数组）或者其他可迭代的且其元素是键值对的对象。每个键值对会被加到新的WeakMap里。null会被当做undefined。

链接地址：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/WeakMap

4、WeakSet

WeakSet对象允许你将弱保持对象存储在一个集合中。WeakSet对象是一些对象值的集合，并且其中的每个对象值都只能出现一次。在WeakSet的集合中是唯一的。

它和Set对象的区别有两点：

与Set相比，WeakSet只能是对象的集合，而不能是任何类型的任意值。
WeakSet持弱引用：集合中对象的引用为弱引用。如果没有其他的对WeakSet对象的引用，那么这些对象会被当成垃圾回收掉。这也意味着WeakSet中没有存储当前对象的列表。正因为这样，WeekSet是不可枚举的。
 new WeakSet([iterable]);
参数：iterable如果传入一个可迭代对象作为参数，则该对象的所有迭代值都会被自动添加进生成的WeakSet对象中。null被认为是undefined。

链接地址：https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/WeakSet