Set数据结构学习
1.简单介绍
2.数组转Set
3.利用Set给数组去重
4.Set实例的属性和方法
4.1支持for...of 和foreach循环
5.和对象写法的对比
6.Set转数组
7.数组的map 和filter 方法用于set数据结构
8.直接在遍历操作中改变原来的 Set 结构。
-------------------------------------鸽------鸽----鸽----------------------------------------
1.简单介绍
- 类似于数组
//区别：成员的值都是唯一的，没有重复！以下代码证明： - Set本身是一个构造函数，用来生成set数据结构
const s = new Set();
[2, 3, 5, 4, 5, 2, 2].forEach(x => s.add(x));
for (let i of s) {
console.log(i);
}
// 2 3 5 4
2.数组转Set（接受【数组】or【类似数组的对象】参数）
Set函数可以接受一个数组（或者具有iterable接口的其他数据结构作为参数），用来初始化。
输出用[...name],Set数据结构有.size方法,相当于数组的length
image.png
上图展示了参数是数组的情况，下面演示参数是对象的情况：
image.png
3.数组去重
看上一条
实际上，利用Set数据结构不能容许重复值的特性，将数组转成set 在转成数组就是去重了。
image.png
给数组去重的另一种方法
image.png
-
向 Set 加入值的时候，不会发生类型转换，所以5和"5"是两个不同的值。Set 内部判断两个值是否不同，使用的算法叫做“Same-value equality”，它类似于精确相等运算符（===），主要的区别是NaN等于自身，而精确相等运算符认为NaN不等于自身。
他认为NaN等于自身的图证！
-
BUT！ 他认为两个对象永远不相等。。
明明是两个相同的空对象
4.Set实例的属性和方法
set结构的实例有以下属性
- Set.prototype.constructure:构造函数，默认是Set函数。
- Set.prototype.size:返回set实例的成员总数
方法：
- 操作方法
- 遍历方法
操作方法：
-- add(value)：添加某个值，返回set结构本身。
-- delete(value)：删除某个值，返回一个bool值，表示是否成功。
-- has(value)：返回一个布尔值，表示该值是否为Set的成员。
-- clear()：清除所有成员，没有返回值。
遍历方法：4种
--keys():返回键名
--values():返回键值
--entries():返回键值对
--forEach():使用回调函数遍历每一个成员
需要特别指出的是，Set的遍历顺序就是插入顺序。这个特性有时非常有用，比如使用 Set 保存一个回调函数列表，调用时就能保证按照添加顺序调用。
（1）keys()，values()，entries()
keys方法、values方法、entries方法返回的都是遍历器对象（详见《Iterator 对象》一章）。由于 Set 结构没有键名，只有键值（或者说键名和键值是同一个值），所以keys方法和values方法的行为完全一致。
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方法。
Set.prototype[Symbol.iterator] === Set.prototype.values
// true
4.1支持for... of和foreach循环
set = new Set([1, 4, 9]);
set.forEach((value, key) => console.log(key + ' : ' + value))
// 1 : 1
// 4 : 4
// 9 : 9
let set = new Set(['red', 'green', 'blue']);
for (let x of set) {
console.log(x);
}
// red
// green
// blue
5.和对象写法的对比
// 对象的写法
const properties = {
'width': 1,
'height': 1
};
if (properties[someName]) {
// do something
}
// Set的写法
const properties = new Set();
properties.add('width');
properties.add('height');
if (properties.has(someName)) {
// do something
}
6.set转为数组
set转数组
数组去重的另一种方法
image.png
7.数组的map 和filter 方法用于set数据结构
let set = new Set([1, 2, 3]);
set = new Set([...set].map(x => x * 2));
// 返回Set结构：{2, 4, 6}
let set = new Set([1, 2, 3, 4, 5]);
set = new Set([...set].filter(x => (x % 2) == 0));
// 返回Set结构：{2, 4}
因此使用 Set 可以很容易地实现并集（Union）、交集（Intersect）和差集（Difference）。
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}
8直接在遍历操作中改变原来的 Set 结构。
如果想在遍历操作中，同步改变原来的 Set 结构，目前没有直接的方法，但有两种变通方法。一种是利用原 Set 结构映射出一个新的结构，然后赋值给原来的 Set 结构；另一种是利用Array.from方法。
// 方法一
let set = new Set([1, 2, 3]);
set = new Set([...set].map(val => val * 2));
// set的值是2, 4, 6
// 方法二
let set = new Set([1, 2, 3]);
set = new Set(Array.from(set, val => val * 2));
// set的值是2, 4, 6
9.WeakSet
- 成员只能是对象
- 垃圾回收机制不考虑WeakSet的引用
- ES6规定不可遍历
