数据结构Set和WeakSet

数据结构Set和WeakSet

定义: Set是ES6提供的一种新的数据结构。它类似于数组,但是成员的值都是唯一的,没有重复的值。

Set

属性

  • Set.prototype.constructor:构造函数,默认就是Set函数。
  • Set.prototype.size:返回Set实例的成员总数。
let set = new Set()
console.dir(set.constructor); //ƒ Set()
        
console.log(set.size); // 0
set.add(1)
console.log(set.size); // 1
set.add(1)
console.log(set.size); // 1 因为成员的值都是唯一的,所以长度还是1

方法

  • Set.prototype.add(value):添加某个值,返回 Set 结构本身。
  • Set.prototype.delete(value):删除某个值,返回一个布尔值,表示删除是否成功。
  • Set.prototype.has(value):返回一个布尔值,表示该值是否为Set的成员。
  • Set.prototype.clear():清除所有成员,没有返回值。
let set = new Set()
set.add(1).add(2).add(3).add(2) //因为返回Set结构本身,所以可以通过链式操作添加值
console.log(set); //Set(3) {1, 2, 3}

set.delete(1) //本身有这个值可以删除返回true
set.delete(5) //本身没有这个值不能删除返回false

set.has(1) //本身有这个值返回true
set.has(5) //本身有这个值返回false

set.clear()
console.log(set); //Set(0) {}

遍历

  • Set.prototype.keys():返回键名的遍历器
  • Set.prototype.values():返回键值的遍历器
  • Set.prototype.entries():返回键值对的遍历器
  • Set.prototype.forEach():使用回调函数遍历每个成员
let set = new Set()
set.add(1).add(2).add(3)

//1. Set本身就有遍历器,而for of可以遍历具有遍历器的数据结构
// 默认遍历器生成函数就是它的values方法(第一种和第三种是一样的)
for (let i of set) {
    console.log(i)
}
//1 2 3

//2.keys方法返回键名遍历器
for (let key of set.keys()) {
    console.log(key)
}
//1 2 3

//3.values方法返回键值遍历器,需要注意的是Set数据结构的键和值是一样的,所以keys方法和values方法的行为完全一致
for (let value of set.values()) {
    console.log(value)
}
//1 2 3

//4.entries方法返回键值对的遍历器
for (let item of set.entries()) {
    console.log(item);
}
//[1, 1] [2, 2], [3, 3]

//5.forEach方法使用回调函数遍历每个成员
set.forEach((key, value) => {
    console.log(key + value);
})
// 2, 4, 6

使用场景

  • 数组去重(除了数组去重我也不知道能干嘛,欢迎补充)
let arr = [1, 3, 4, 3, 2, 5, 4, 1]

//Set函数可以接受一个数组(或者具有 iterable 接口的其他数据结构)作为参数,用来初始化。
//通过展开符展开
arr = [...new Set(arr)] //[1, 3, 4, 2, 5]

//Array.from方法可以将伪数组对象或可迭代对象转为数组
arr = Array.from(new Set(arr))

WeakSet

WeakSet用法上和Set大同小异,但是需要注意以下几点

  1. WeakSet只能存放对象
  2. WeakSet没有clear()方法
  3. WeakSet 没有size属性,没有办法遍历它的成员。
const ws = new WeakSet();
//以下代码存放的都不是对象,故而报错
ws.add(1)
// TypeError: Invalid value used in weak set
ws.add(Symbol())
// TypeError: invalid value used in weak set

其次,WeakSet 中的对象都是弱引用,即垃圾回收机制不考虑 WeakSet 对该对象的引用,也就是说,如果其他对象都不再引用该对象,那么垃圾回收机制会自动回收该对象所占用的内存,不考虑该对象还存在于 WeakSet 之中。

由于这个特点,WeakSet 的成员是不适合引用的,因为它会随时消失。另外,由于 WeakSet 内部有多少个成员,取决于垃圾回收机制有没有运行,运行前后很可能成员个数是不一样的,而垃圾回收机制何时运行是不可预测的,因此 ES6 规定 WeakSet 不可遍历。
点击了解垃圾回收机制

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值