阮一峰ES6教程读书笔记(九)Set数据结构

一、Set

1. Set的基本用法

个人认为Set可以被看做一个元素不重复的数组,因为我们之前做数组去重时经常用到Set

const a = [1, 1, 2, 2, 3]
a.add(3)

a = [...new Set(a)] // [1, 2, 3]

不同的是,Set数据结构无法向数组那样使用元素的索引来取值,例如:

const a = [1, 2, 3]
const b = new Set(a)

a[0] // 1
b[0] // undefined

另外,数组是通过length表示长度,而Set则是通过size表示长度

Set数据结构可以使用Set()方法进行实例化,Set()方法接受一个参数,这个参数可以是一个具有iterable接口的数据机构(比如数组,字符串,NodeList等):

// 例一
const set = new Set([1, 2, 3, 4, 4])
set.size // 4

// 例二
const items = new Set('string')
items.size // 6

// 例三
const set = new Set(document.querySelectorAll('div'));
set.size // 56

2. Set实例的属性

Set实例具有以下属性:

  • Set.prototype.constructor: 构造函数, 默认为Set()方法
  • Set.prototype.sizee: 返回Set实例的成员总数
const set = new Set.prototype.constructor([1, 2])
set.size // 2

3. Set实例的方法

Set数据结构有两大类方法,分别是操作方法和遍历方法。

3.1 操作方法

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

Set.prototype.add()方法示例代码:

const set = new Set([1, 2, 2, 3])
set.size // 3

set.add(4)
set.add(4)
set.size // 4

set.add([1])
set.add([1])
set.size // 6

set.add(+0)
set.add(-0)
set.size // 7

NaN === NaN // false
set.add(NaN)
set.add(NaN)
set.size // 8

通过上面的代码我们可以发现Set.prototype.add()方法添加了不同重复值之后,set的表现也不同,这是为什么呢?因为,Set判断元素是否相同采用的是“完全相等”即===操作,当传入的参数是对象等引用类型时,尽管从字面上看起来是一样的,但是因为其指向了不同的内存地址,所以,他们是不相等的,这一点要特别注意。但是也有一个例外,就是NaN会被当做重复值。

Set.prototype.delete()方法、Set.prototype.has()Set.prototype.clear()示例代码:

const set = new Set([1, 2])

set.has(1) // true

set.delete(1) // true
set.has(1) // false
set.delete(1) // false

set.clear()
set.size // 0

3.2 遍历方法

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

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

keys()valuesentries方法返回的都是遍历器对象, 和Object的同名方法表现基本一致,不过,因为Set数据结构没有键名,所以keys()values返回的内容一致,都是Set的值:

let set = new Set(['red', 'green', 'blue']);

for (let item of set.keys()) {
  console.log(item);
}
// red
// green
// blue

for (let item of set.values()) {
  console.log(item);
}
// red
// green
// blue

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

从上述代码可以看出Set 结构的实例默认可遍历,它的默认遍历器生成函数就是它的values方法。

forEach()方法也和数组的方法表现极其类似,该方法接受一个函数作为参数,该函数有三个参数,依次是键值,键名,集合本身。另外,如果我们还想使用数组的其他方法,比如filter(), map()等方法,我们可以通过扩展运算符将Set转为数组就可以使用啦~

二、WeakSet

WeakSet结构与Set类似,也是不重复的值的集合。但是,它与Set有两个区别。

首先,WeakSet 的成员只能是对象,而不能是其他类型的值。

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 添加一个数值和Symbol值,结果报错,因为WeakSet 只能放置对象。

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

这是因为垃圾回收机制依赖引用计数,如果一个值的引用次数不为0,垃圾回收机制就不会释放这块内存。结束使用该值之后,有时会忘记取消引用,导致内存无法释放,进而可能会引发内存泄漏。WeakSet 里面的引用,都不计入垃圾回收机制,所以就不存在这个问题。因此,WeakSet 适合临时存放一组对象,以及存放跟对象绑定的信息。只要这些对象在外部消失,它在 WeakSet 里面的引用就会自动消失。

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

2.1 WeakSet的使用

Set一样,WeakSet通过WeakSet()方法生成,该方法接受一个参数,该参数必须是有遍历器接口的,并且,该对象的元素也必须为对象。

const a = [1, 2]
const b = [[1], [2]]

const wkset = new WeakSet(a) // Invalid value used in weak set
const wkset_cp = new WeakSet(b) // WeakSet {Array(1), Array(1)}

2.2 WeakSet的方法

WeakSetSet数据结构比较类似,所以,方法也相同,不同的是,因为WeakSet特殊原因导致的不可遍历,所以,它没有遍历方法,也没有clear()方法。

参考链接

作者:阮一峰
链接:http://es6.ruanyifeng.com/#docs/destructuring

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,427评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,551评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,747评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,939评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,955评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,737评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,448评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,352评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,834评论 1 317
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,992评论 3 338
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,133评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,815评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,477评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,022评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,147评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,398评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,077评论 2 355

推荐阅读更多精彩内容