Set描述
set
是es6
新增的数据结构,类似于数组,但是成员的值都是唯一的,没有重复的值,我们一般称为集合
什么叫集合?
- 集合是由一堆无序的、相关联的,且不重复的内存结构【数学中称为元素】组成的组合
Set
本身是一个构造函数,用来生成Set
数据结构
const s = new Set();
Set的增删改查
Set
的实例关于增删改查的方法:
- add()
- delete()
- has()
- clear()
add()
添加某个值,返回 Set 结构本身
当添加实例中已经存在的元素,set不会进行处理添加
s.add(1).add(2).add(2); // 2只被添加了一次
delete()
删除某个值,返回一个布尔值,表示删除是否成功
s.delete(1)
has()
返回一个布尔值,判断该值是否为Set
的成员
s.has(2) // true or false
clear()
清除所有成员,没有返回值
s.clear()
遍历
Set
实例遍历的方法有如下:
let set = new Set(['red', 'green', 'blue']);
for (let item of set.keys()) {
console.log(item);
}
// red
// green
// blue
values()
values()
返回的是值
for (let item of set.values()) {
console.log(item);
}
// red
// green
// blue
entries()
entries
返回的是对象
for (let item of set.entries()) {
console.log(item);
}
// ["red", "red"]
// ["green", "green"]
// ["blue", "blue"]
实现数组或字符串去重
// 数组
let arr = [3, 5, 2, 2, 5, 5];
let unique = [...new Set(arr)]; // [3, 5, 2]
// 字符串
let str = "352255";
let unique = [...new Set(str)].join(""); // '352'
// 数组对象去重另一种方法
Array.from(new Set(eList))
实现并集、交集、和差集
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}
// (a 相对于 b 的)差集
let difference = new Set([...a].filter(x => !b.has(x)));
// Set {1}