Set 数据结构

一、概念

Set 是一种叫【集合(由一堆无序、相关联且不重复的内部结构组成的组合，以[值，值的形式储存])】的数据结构。

二、

1、可用于数组去重

const set = new Set([1, 2, 3, 4, 4]);
console.log([...set]); // [1,2,3,4]
console.log(Array.from(set)); // [1,2,3,4]
 

2、方法：增删改查

• add()
• delete()
• has()
• clear()

const items = new Set([1, 2, 3, 4, 5, 5, 5, 5]);

items.size  // 5
items.add(12) // true
items.delete(1) // true
items.has(5) // true
items.clear() // 清空 无返回值 

3、遍历

• keys() 返回键名。

• values() 返回键值。

• entries() 返回键值对。
• forEach() 使用回调函数遍历每个成员。

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']
}

let set1 = new Set([1, 4, 9]);
set1.forEach((value, key) => console.log(key + ' : ' + value))
// 1 : 1
// 4 : 4
// 9 : 9

4、应用

let a = new Set([1, 2, 3, 2, 3]);
let b = new Set([4, 3, 2]);

// 并集
let union = new Set([...a, ...b]);
console.log(union)// Set {1, 2, 3, 4}

// 交集
let intersect = new Set([...a].filter((x) => b.has(x)));
console.log(intersect)// set {2, 3}

// （a 相对于 b 的）差集
let difference1 = new Set([...a].filter((x) => !b.has(x)));
console.log(difference1) // Set {1}

// （b 相对于 a 的）差集
let difference2 = new Set([...b].filter((x) => !a.has(x)));
console.log(difference2) // Set {4}