【数据结构】ES6中的Set（集合）

1. Set概述

Set数据结构是ES6中引入的，MDN中的定义如下：

Set对象是值的集合，你可以按照插入的顺序迭代它的元素。 Set中的元素只会出现一次，即 Set 中的元素是唯一的。

Set是一个集合，他的元素不会重复，每个元素都是唯一且无序的。

注意：Set中两对象是不相等的，Set中没有键只有值，Set中NAN是相等的。

2. 基本使用

• 创建一个Set：

let mySetset = new Set()

• 返回 Set 对象中的值的个数：

mySet.size; // 4, 刚刚移除一个值

• 在Set对象尾部添加一个元素。返回该Set对象：

mySet.add(1); // Set [ 1 ]
mySet.add(5); // Set [ 1, 5 ]

• 移除Set对象内的所有元素：

mySet.clear()

• 移除Set的中与这个值相等的元素，即如果该元素存在，返回true，否则返回false

mySet.delete(5);  // true,  从set中移除5

• 返回一个布尔值，表示该值在Set中存在与否：

mySet.has(5);     // false, 5已经被移除

• 按照插入顺序，为Set对象中的每一个值调用一次callBackFn。如果提供了thisArg参数，回调中的this会是这个参数。

mySet.forEach(function(value) {
  console.log(value);
});

• 返回一个新的迭代器对象，该对象包含Set对象中的按插入顺序排列的所有元素的值的[value, value]数组。为了使这个方法和Map对象保持相似， 每个值的键和值相等。

for (let [key, value] of mySet.entries()) console.log(key);

• 返回一个新的迭代器对象，该对象包含Set对象中的按插入顺序排列的所有元素的值。

for (let item of mySet.values()) console.log(item);

• 与values()方法相同，返回一个新的迭代器对象，该对象包含Set对象中的按插入顺序排列的所有元素的值。

for (let item of mySet.keys()) console.log(item);

3. 其他方法

我们可以通过以下方法求集合的交集和差集：

// 可以通过如下代码模拟求交集 
let intersection = new Set([...set1].filter(x => set2.has(x)));

// 可以通过如下代码模拟求差集
let difference = new Set([...set1].filter(x => !set2.has(x)));

可以根据集合的特性来对数组进行去重操作：

let arr = [1,2,3,2,1]
console.log(new Set(arr))  // {1, 2, 3}

可以结合以上两点，用Set求两个数组不重复的交集：

let intersection = [...new Set(nums1)].filter(n => nums2.includes(n) ) 

用以下方法可以进行数组与集合的互转：

// Set集合转化为数组
const arr = [...mySet]
const arr = Array.from(mySet)
// 数组转化为Set集合
const mySet = new Set(arr)

4. 面试题：用set实现两数组的交集，并集，补集

let arr1 = [1, 2, 3]
let arr2 = [3, 4, 5]

let a = new Set(arr1)
let b = new Set(arr2)

// 并集
let union = new Set([...a, ...b]);  // Set {1, 2, 3, 4, 5}
let res1 = [...union]  // 将set集合转化为数组

// 交集
let intersect = new Set(arr1.filter(x => b.has(x)));  // set {3}
let res2 = [...intersect]  // 将set集合转化为数组


// 差集
let difference = new Set(arr1.filter(x => !b.has(x))); // Set {1, 2, 4, 5}
let res3 = [...difference]  // 将set集合转化为数组