JavaScript数据结构与算法之集合(Set)

集合是指一些无序且不重复的元素的集合。在JavaScript中，可以使用ES6引入的Set数据结构来实现集合。

Set的定义

Set是ES6引入的一种新的数据类型，它是一组互不相同的值，可以是任意类型的值（基本类型或对象类型）。

Set不允许有重复的值，如果添加一个已经存在的值，那么什么也不会发生。

Set的基本用法

声明一个Set

我们可以用下面的方式声明一个Set对象：

let set = new Set();

添加元素

使用add()方法添加元素：

set.add('apple');
set.add('banana');
set.add('orange');

删除元素

使用delete()方法删除元素：

set.delete('apple');

遍历Set

我们可以使用for...of循环遍历Set中的元素：

for(let item of set){
  console.log(item);
}

判断Set中是否存在某个元素

我们可以使用has()方法判断Set中是否存在某个元素：

set.has('apple');

获取Set的大小

使用size属性获取Set中的元素个数：

set.size;

Set的应用示例

示例1：寻找两个数组中的重复元素

我们先声明两个数组：

let arr1 = [1,2,3,4,5];
let arr2 = [4,5,6,7,8];

现在我们要找出arr1和arr2中的重复元素，我们可以使用Set来实现：

let set1 = new Set(arr1);
let set2 = new Set(arr2);
let result = new Set();
for(let item of set1){
  if(set2.has(item)){
    result.add(item);
  }
}
console.log(result); // 输出Set { 4, 5 }

示例2：使用Set去重

我们声明一个包含重复元素的数组：

let arr = [1,2,2,3,4,4,5,6,6];

现在我们要去掉数组中的重复元素，我们可以使用Set来实现：

let set = new Set(arr);
let newArr = Array.from(set);
console.log(newArr); // 输出[1,2,3,4,5,6]

以上就是关于JavaScript数据结构与算法之集合(Set)的完整攻略。