ES6 提供了新的數(shù)據(jù)結(jié)構(gòu) Set。它類似于數(shù)組，但是成員的值都是唯一的，沒(méi)有重復(fù)的值。

Set本身是一個(gè)構(gòu)造函數(shù)，使用new Set()生成Set數(shù)據(jù)結(jié)構(gòu)

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數(shù)據(jù)結(jié)構(gòu)提供的一種方法，而且我們發(fā)現(xiàn)，在add()的時(shí)候，arr中重復(fù)的值是未添加進(jìn)去的，

上述例子表明 Set 結(jié)構(gòu)不會(huì)添加重復(fù)的值。

Set函數(shù)可以接受一個(gè)數(shù)組，對(duì)象，字符串（或者具有 iterable 接口的其他數(shù)據(jù)結(jié)構(gòu)）作為參數(shù)（例如dom結(jié)構(gòu)），用來(lái)初始化。

向 Set 加入值的時(shí)候，不會(huì)發(fā)生類型轉(zhuǎn)換
例如: 1和'1'在Set數(shù)據(jù)結(jié)構(gòu)中是兩個(gè)不同的值,Set內(nèi)部使用的運(yùn)算方式類似于===，主要的區(qū)別是向 Set 加入值時(shí)認(rèn)為NaN等于自身，而===認(rèn)為NaN不等于自身。

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

上面代碼向 Set 實(shí)例添加了兩次NaN，但是只會(huì)加入一個(gè)。這表明，在 Set 內(nèi)部，兩個(gè)NaN是相等的。

Set數(shù)據(jù)結(jié)構(gòu)也可以用來(lái)做數(shù)組去重

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

配合Array.form做數(shù)組去重，因?yàn)?code>Array.from方法可以將 Set 結(jié)構(gòu)轉(zhuǎn)為數(shù)組。

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的實(shí)例和方法

• 實(shí)例
  Set.prototype.constructor：他是Set的構(gòu)造函數(shù)，默認(rèn)就是Set函數(shù)
  Set.prototype.size：返回Set實(shí)例的成員總數(shù)。
• 方法
  方法又分為操作方法和遍歷方法
  • 操作方法
    Set.prototype.add()：添加，返回 Set 結(jié)構(gòu)本身。
    Set.prototype.delete()：刪除某一項(xiàng)，返回一個(gè)布爾值，表示刪除是否成功。
    Set.prototype.has()：判斷是否有某一項(xiàng)，返回一個(gè)布爾值，表示該值是否為Set的成員。
    Set.prototype.clear()：清除Set的所有實(shí)例，沒(méi)有返回值。
  • 遍歷方法
    Set.prototype.keys()：遍歷鍵名
    Set.prototype.values()：遍歷鍵值
    Set.prototype.entrise() ：遍歷鍵值對(duì)
    Set.prototype.forEach()：使用回調(diào)函數(shù)遍歷每個(gè)成員

需要特別指出的是，Set的遍歷順序就是插入順序。這個(gè)特性有時(shí)非常有用，比如使用 Set 保存一個(gè)回調(diào)函數(shù)列表，調(diào)用時(shí)就能保證按照添加順序調(diào)用。

(1）keys()，values()，entries()
keys方法、values方法、entries方法返回的都是遍歷器對(duì)象，由于 Set 結(jié)構(gòu)沒(méi)有鍵名，只有鍵值（或者說(shuō)鍵名和鍵值是同一個(gè)值），所以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方法返回的遍歷器，同時(shí)包括鍵名和鍵值，所以每次輸出一個(gè)數(shù)組，它的兩個(gè)成員完全相等。

Set 結(jié)構(gòu)的實(shí)例默認(rèn)可遍歷，它的默認(rèn)遍歷器生成函數(shù)就是它的values方法。

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

這意味著，可以省略values方法，直接用for...of循環(huán)遍歷 Set。

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

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

（2）forEach()
Set 結(jié)構(gòu)的實(shí)例與數(shù)組一樣，也擁有forEach方法，用于對(duì)每個(gè)成員執(zhí)行某種操作，沒(méi)有返回值。

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

上面代碼說(shuō)明，forEach方法的參數(shù)就是一個(gè)處理函數(shù)。該函數(shù)的參數(shù)與數(shù)組的forEach一致，依次為鍵值、鍵名、集合本身（上例省略了該參數(shù)）。這里需要注意，Set 結(jié)構(gòu)的鍵名就是鍵值（兩者是同一個(gè)值），因此第一個(gè)參數(shù)與第二個(gè)參數(shù)的值永遠(yuǎn)都是一樣的。

另外，forEach方法還可以有第二個(gè)參數(shù)，表示綁定處理函數(shù)內(nèi)部的this對(duì)象。

（3）遍歷的應(yīng)用

擴(kuò)展運(yùn)算符...內(nèi)部使用for...of循環(huán)，所以也可以用于 Set 結(jié)構(gòu)。

如果想在遍歷操作中，同步改變?cè)瓉?lái)的 Set 結(jié)構(gòu)，目前沒(méi)有直接的方法，但有兩種變通方法。一種是利用原 Set 結(jié)構(gòu)映射出一個(gè)新的結(jié)構(gòu)，然后賦值給原來(lái)的 Set 結(jié)構(gòu)；另一種是利用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