【ES6】Set数据结构

---

一、Set理解

ES6 提供了新的数据结构 —— Set。它类似于数组，但是成员的值都是唯一的，没有重复。Set 本身是一个构造函数，用来生成Set 数据结构。

const s = new Set()
[2,3,4,2,2].forEach(item => s.add(item))
for(let i if s) {
	console.log(i) //2 3 4
}

上面的代码通过 add 方法向 Set 结构加入成员，结果表明 Set 结构不会添加重复的值。

Set函数可以接受一个数组（或者具有iterable接口的其他数据结构）作为参数，用来初始化。

//例一
const set = new Set([1,2,3,4,4])
[...set]  
// [1,2,3,4]

//例二
const items = new Set([1,2,3,4,5,5,5])
items.size   // 5

上面的代码中例一和例二都是Set 函数接受数组作为参数。也展示了一种去除数组重复成员的方法

// 去除数组重复成员
[...new Set(array)]

---

向Set加入值 不会发生类型转换 所以 是两个不同的值。 Set 内部判断两个值是否相同时使用的算法“Same-value equality”，它类似于精确相等运算符（===），但是有一个区别是 NaN 等于自身，而精确相等运算符认为 NaN 不等于自身。

let set = new Set()
let a = NaN
let b = NaN
set.add(a)
set.add(b)
set  // Set {NaN}

上面的代码向 Set 实例添加了两个 NaN ，但是实际上只能添加 这表明，在Set内部,两个 NaN 是相等的。
另外值得一提的是，两个对象总是不相等的。(这在js精确相等运算符下也是一样)。

let set = new Set()
set.add({})
set.size  // 1
set.add({})
set.size  // 2

上面的代码表示，由于两个空对象不是精确相等，所以它们被视为两个值。(因为引用地址不同，所以不全等)

二、Set实例的属性和方法

Set 结构的实例有以下属性：

• Set.prototype.constructor: 构造函数，默认就是 Set 函数。
• Set.prototype.size :返回Set例的成员总数

Set 实例的方法分为两大类：操作方法（用于操作数据〉和遍历方法（用于遍历成员〉。

1.下面先介绍4个操作方法:

• add (value）：添加某个值，返回 Set 结构本身。
• delete(value）：删除某个值，返回一个布尔值，表示删除是否成功。
• has (value）：返回 个布尔值，表示参数是否为 Se 的成员。
• clear （）： 清除所有成员，没有返回值。
  【补充】：Array.from 方法可以将 Set 结构转为数组。

const items= new Set([l, 2, 3, 4, 5]); 
const array= Array.from(items)

这就提供了一种去除数组的重复元素的方法。

function dedupe(array) { 
	return Array.frorn(new Set(array)); 
}
dedupe ([1, 1, 2, 3])  // [1 , 2 , 3]

2.遍历操作

Set结构的实例有4个遍历方法，可用于遍历成员。

• keys（）：返回键名的遍历器。
  -values （）：返回键值的遍历器。
• entries （）：返回键值对的遍历器。
• forEach （）：使用回调函数遍历每个成员。

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

forEach( )
Set结构实例的forEach方法用于对每个成员执行某种操作，没有返回值。

let set = new Set([l, 2, 3]) ; 
set.forEach((value , key) => console.log(value * 2)) 
// 2 
// 4 
// 6