JavaScript 数据结构——集合

概念

集合是一种无序且唯一的数据结构。

• 无序：没有先后顺序，不关心顺序
• 唯一：集合中的元素不允许有重复

实现

JavaScript可用Set()表示集合：

const arr = [1, 2, 2, 3, 3, 3];

// 利用集合进行数组去重
const arr2 = [...new Set(arr)];
console.log(arr2); // [ 1, 2, 3 ]

// 判断元素是否在集合中
const set = new Set(arr);
console.log(set.has(1)); // true
console.log(set.has(5)); // false

// 求集合的交集
const set2 = new Set([2, 3, 4, 5]);
// 求交集后的集合set3
const set3 = new Set([...set].filter(item => set2.has(item)));
console.log(set3); // Set(2) { 2, 3 }