Set数据结构

ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。

Set本身是一个构造函数,使用new Set()生成Set数据结构

let s = new Set()
let arr = [1, 2, 3, 4, 5, 6, 6, 6, 6]
arr.forEach(i => s.add(i))
for(let i of s){
    console.log(i)
}
//1,2,3,4,5,6
//add()是Set数据结构提供的一种方法,而且我们发现,在add()的时候,arr中重复的值是未添加进去的,

上述例子表明 Set 结构不会添加重复的值。

Set函数可以接受一个数组,对象,字符串(或者具有 iterable 接口的其他数据结构)作为参数(例如dom结构),用来初始化。

向 Set 加入值的时候,不会发生类型转换
例如: 1'1'在Set数据结构中是两个不同的值,Set内部使用的运算方式类似于===,主要的区别是向 Set 加入值时认为NaN等于自身,而===认为NaN不等于自身。

let s= new Set();
let a = NaN;
let b = NaN;
s.add(a);
s.add(b);
//Set(1) {NaN}

上面代码向 Set 实例添加了两次NaN,但是只会加入一个。这表明,在 Set 内部,两个NaN是相等的。

Set数据结构也可以用来做数组去重

//使用展开用算符...
[...new Set([1,1,1,1,2,3,4,4,4,4,5,6])]
//(6) [1, 2, 3, 4, 5, 6]

配合Array.form做数组去重,因为Array.from方法可以将 Set 结构转为数组。

const items = new Set([1, 2, 3, 4, 5, 5, 5]);
const array = Array.from(items);
//(5) [1, 2, 3, 4, 5]
//封装一下(抄的阮一峰老师)
function dedupe(array) {
  return Array.from(new Set(array));
}

dedupe([1, 1, 2, 3]) // [1, 2, 3]

Set的实例和方法

  • 实例
    Set.prototype.constructor:他是Set的构造函数,默认就是Set函数
    Set.prototype.size:返回Set实例的成员总数。
  • 方法
    方法又分为操作方法和遍历方法
    • 操作方法
      Set.prototype.add():添加,返回 Set 结构本身。
      Set.prototype.delete():删除某一项,返回一个布尔值,表示删除是否成功。
      Set.prototype.has():判断是否有某一项,返回一个布尔值,表示该值是否为Set的成员。
      Set.prototype.clear():清除Set的所有实例,没有返回值。
    • 遍历方法
      Set.prototype.keys():遍历键名
      Set.prototype.values():遍历键值
      Set.prototype.entrise() :遍历键值对
      Set.prototype.forEach():使用回调函数遍历每个成员

需要特别指出的是,Set的遍历顺序就是插入顺序。这个特性有时非常有用,比如使用 Set 保存一个回调函数列表,调用时就能保证按照添加顺序调用。

(1)keys(),values(),entries()
keys方法、values方法、entries方法返回的都是遍历器对象,由于 Set 结构没有键名,只有键值(或者说键名和键值是同一个值),所以keys方法和values方法的行为完全一致。

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"]
//entries方法返回的遍历器,同时包括键名和键值,所以每次输出一个数组,它的两个成员完全相等。

Set 结构的实例默认可遍历,它的默认遍历器生成函数就是它的values方法。

Set.prototype[Symbol.iterator] === Set.prototype.values
// true

这意味着,可以省略values方法,直接用for...of循环遍历 Set。

let set = new Set(['red', 'green', 'blue']);

for (let x of set) {
  console.log(x);
}
// red
// green
// blue

(2)forEach()
Set 结构的实例与数组一样,也拥有forEach方法,用于对每个成员执行某种操作,没有返回值。

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

上面代码说明,forEach方法的参数就是一个处理函数。该函数的参数与数组的forEach一致,依次为键值、键名、集合本身(上例省略了该参数)。这里需要注意,Set 结构的键名就是键值(两者是同一个值),因此第一个参数与第二个参数的值永远都是一样的。

另外,forEach方法还可以有第二个参数,表示绑定处理函数内部的this对象。

(3)遍历的应用

扩展运算符...内部使用for...of循环,所以也可以用于 Set 结构。

如果想在遍历操作中,同步改变原来的 Set 结构,目前没有直接的方法,但有两种变通方法。一种是利用原 Set 结构映射出一个新的结构,然后赋值给原来的 Set 结构;另一种是利用Array.from方法

// 方法一
let set = new Set([1, 2, 3]);
set = new Set([...set].map(val => val * 2));
// set的值是2, 4, 6

// 方法二
let set = new Set([1, 2, 3]);
set = new Set(Array.from(set, val => val * 2));
// set的值是2, 4, 6

你可能感兴趣的:(Set数据结构)