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

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

 

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值