ES6-数据结构Set

数据结构Set,类似于数组，但成员的值都是唯一的，没有重复的值。
Set本身是一个构造函数，用来生成Set数据结构。
可通过add()方法向Set数据结构添加成员。

let s = new Set();
[2,2,3,4,5,5,6,2,3,4].forEach(x=>s.add(x));
console.log(s)    //Set(5){2,3,4,5,6}

Set函数可以接受一个数组作为参数，用来初始化数组，sizi属性可以用来表示成员的数量

let set = new Set([1,2,3,4])
[...set]   //[1,2,3,4]

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

Set()可应用于数组去重

[...new Set(array)]

也可以用于去除字符串里面的重复字符串

let str = 'aabbcc'
[...new Set(str)].join('')   //'abc'

向set加入值时，不会发生类型转换，所以5和'5'是不同的值。因Set内部判断两个值是否不同，使用的算法是‘Same-value-zero equality’，它类似于精确相等运算符(===),主要的区别是向Set加入值时认为NaN等于自生，而===认为NaN不等于自身。

let set = new Set()

let a = NaN;
let b = NaN;
set.add(a);
set.add(b);
console.log(set)  //Set{NaN}

两个对象总是不等的

let set = new Set();

set.add({});
set.size // 1 
set.add({});
set.size // 2 

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

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

Set 实例的方法分为两大类：操作方法（用于操作数据）和遍历方法（用于遍历成员）。下面先介绍四个操作方法。

• Set.prototype.add(value)：添加某个值，返回 Set 结构本身。
• Set.prototype.delete(value)：删除某个值，返回一个布尔值，表示删除是否成功。
• Set.prototype.has(value)：返回一个布尔值，表示该值是否为Set的成员。
• Set.prototype.clear()：清除所有成员，没有返回值。

s.add(1).add(2).add(2); // 注意2被加入了两次 
s.size // 2 
s.has(1) // true
s.has(2) // true 
s.has(3) // false 
s.delete(2);
s.has(2) // false 

Array.from方法可以将 Set 结构转为数组

let set = new Set([1,2,3,4])
let arr Array.from(set)  //[1,2,3,4]

因此数组去重另一个方法

function dedupe(arr){
    return Array.form(new Set(arr))
}
dedupe([1,2,3,4,3,2,1])  //[1,2,3,4]

遍历操作
Set 结构的实例有四个遍历方法，可以用于遍历成员。

• Set.prototype.keys()：返回键名的遍历器
• Set.prototype.values()：返回键值的遍历器
• Set.prototype.entries()：返回键值对的遍历器
• Set.prototype.forEach()：使用回调函数遍历每个成员

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

（1）keys()，values()，entries()

keys方法、values方法、entries方法返回的都是遍历器对象（详见《Iterator 对象》一章）。由于 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方法还可以有第二个参数，表示绑定处理函数内部的this对象。