ES6+ Set介绍

发布时间：2023-03-27 13:48:23 所属栏目：教程来源：

导读：我们对 ES6 新的数据结构做了简要的介绍，并没有深入的学习。这节我们将深入地学习 Set 数据结构，了解 Set 的存储方式，可以让我们更深入地理解 Set 数据结构。

Set 提供了用于操作数据的几种方法，使用这些方法

我们对 ES6 新的数据结构做了简要的介绍，并没有深入的学习。这节我们将深入地学习 Set 数据结构，了解 Set 的存储方式，可以让我们更深入地理解 Set 数据结构。

Set 提供了用于操作数据的几种方法，使用这些方法可以对 Set 上的数据进行增、删、查等操作，具体有以下 5 种方法：

方法名   描述
add   向 Set 实例中添加值
delete   删除 Set 实例中的指定值
clear   清空 Set 实例
has   查找指定的值是否在 Set 实例中
size   返回集合存储数据的长度
Set 不像数组可以用索引去查找存储的数据，所以 Set 没有修改操作。Set 存储的数据都是唯一的，而且可以是任意类型的数据。

在实例化一个 Set 数据结构时，可以接受一个可遍历的对象（一般为数组），作为默认值，返回一个 Set 实例：

var set = new Set([, , ])
console.log(set) // Set(3) {1, 2, 3}
也可以使用 add 方法去添加元素，并且 add 方法支持链式调用：

// 创建一个空的 Set 实例
var set = new Set() // Set(0) {}
// 添加数据
set.add('es6') // Set(1) {"es6"}
// 还可以链式添加数据
set.add('imooc').add({age: '7'})
cosnole.log(set)   // 如下图

上面的例子中，对 Set 实例添加元素，可以添加引用类型数据。Set 的存储方式是以对象的形式存放的，所以 Set 的本质也就是一个对象，它继承 Object，我们可以通过原型链（ __proto__ ）找到最上层是 Object。

Set 还提供了一些方法用于删除、查找和清空操作：

// 创建一个带默认值的 Set 实例
var set = new Set([, , ]);
// delete 删除数据: 删除指定的数据，或者清空数据
console.log(set.delete());
// set.size 可以统计多少条数据，类似数组中的length属性
console.log(set.size); // 2
// clear 会清空Set实例
console.log(set.clear()); // Set(0) {}
// has 方法可以查看某个元素是否包含在 Set 实例中
console.log(set.has('a')); // false
console.log(set.has()); // true

Set 一个最常见的操作就是对数组进行去重操作，这也是它诞生的一个主要功能之一。

在 ES5 中数组去重的方法很多，一种是使用 for 循环来对数组中的项进行一一验证，另一种是比较高效的方法就是借助对象的键是唯一的特性进行去重操作。下面我们来实现这两种方法，并对比 Set 方式去重。

使用 for 循环去重比较简单，建立一个空数组，然后循环目标数组，如果当前循环的元素不在这个新建的数组中，就 push 到这个数组中。下面给出具体的代码：

function unique(arr) {
const newArr = []
for (let i = ; i < arr.length; i++) {
if (newArr.indexOf(arr[i]) === -) {
newArr.push(arr[i])
}
}
return newArr
}
这种方法比较简单也是最常见的方法，虽然这里只有一次循环，但是 indexOf 的查询也是有时间复杂度的，所以不能单纯地认为这里的时间复杂度是 n。另外，由于 indexOf 存在一些缺陷这里也可以使用 includes() 进行替换。

使用 hash 方法去重是利用对象的键是唯一的，维护一个以数组中元素为 hash 表的键，由于键是唯一的，所以数组中相同的元素在 hash 表中只会有一个键。

function unique(arr){
const newArr = [];
const hash = {};
for(var i=; i<arr.length; i++){
if(!hash[arr[i]]){
hash[arr[i]] = true;
newArr.push(arr[i]);
}
}
return newArr;
}
上面的代码时间复杂度是 n，只需要对数组进行一次循环即可。把循环的元素存放在 hash 表中来记录不重复的元素。如果 hash 表中找不到对应的值则在 hash 表中添加一个记录，并把该元素 push 到数组中。这样的方式时间复杂度为 n，但是维持一个 hash 表需要更多的空间。

我们知道 Set 是一个集合，其中的元素不能重复，所以可以利用 Set 数据结构的特点进行去重操作。下面给出具体代码：

function unique(arr) {
return [...new Set(arr)]
}
上面的代码可以看出，上节我们学习了 Set 和数组直接的转换，可以使用 ... 语法展开 Set 实例就可以得到数组。当然还可以使用 Array.from() 方法把 Set 数据结构转化为数组。这种方式在低版本浏览器是不能运行的。

其实上面三种方式都有一定的缺点：

第一种方式，时间复杂度高；
第二种方式，空间复杂度高；还有一个致命的缺点是，如果数组中的元素是对象形式，那么就不能使用此方法。因为对象的 key 只能是字符串，其解决方式可以使用 Map 数据结构代替 hash 的存储；
第三种方式，需要更高级的浏览器。

（编辑：汽车网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!