Set

ES6 提供了新的資料結構 Set。它類似於陣列，但是成員的值都是唯一的，沒有重複的值。

Set 本身是一個建構函式，用來生成 Set 資料結構。

const s = new Set();

[2, 3, 5, 4, 5, 2, 2].forEach(x => s.add(x));

for (let i of s) {
  console.log(i);
}
// 2 3 5 4

Set 函式可以接受一個數組（或類似陣列的物件）作為引數，用來初始化。

// 例一
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, 5]);
items.size // 5

// 例三
function divs () {
  return [...document.querySelectorAll('div')];
}

const set = new Set(divs());
set.size // 56

// 類似於
divs().forEach(div => set.add(div));
set.size // 56

上面程式碼中，例一和例二都是Set函式接受陣列作為引數，例三是接受類似陣列的物件作為引數。
上面程式碼中，也展示了一種去除陣列重複成員的方法。

// 去除陣列的重複成員
[...new Set(array)]

向Set加入值的時候，不會發生型別轉換，所以5和”5”是兩個不同的值。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是相等。
 

Set 例項的屬性和方法

Set 結構的例項有以下屬性。
  Set.prototype.constructor：建構函式，預設就是Set函式。
  Set.prototype.size：返回Set例項的成員總數。

Set 例項的方法分為兩大類：操作方法（用於操作資料）和遍歷方法（用於遍歷成員）。下面先介紹四個操作方法。
    add(value)：新增某個值，返回Set結構本身。
    delete(value)：刪除某個值，返回一個布林值，表示刪除是否成功。
    has(value)：返回一個布林值，表示該值是否為Set的成員。
    clear()：清除所有成員，沒有返回值。

下面是一個對比，看看在判斷是否包括一個鍵上面，Object結構和Set結構的寫法不同。

// 物件的寫法
const properties = {
  'width': 1,
  'height': 1
};

if (properties[someName]) {
  // do something
}

// Set的寫法
const properties = new Set();

properties.add('width');
properties.add('height');

if (properties.has(someName)) {
  // do something
}

Array.from方法可以將 Set 結構轉為陣列。

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

這就提供了去除陣列重複成員的另一種方法。

function dedupe(array) {
  return Array.from(new Set(array));
}

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

遍歷操作

Set 結構的例項有四個遍歷方法，可以用於遍歷成員。
    keys()：返回鍵名的遍歷器
    values()：返回鍵值的遍歷器
    entries()：返回鍵值對的遍歷器
    forEach()：使用回撥函式遍歷每個成員
需要特別指出的是，Set的遍歷順序就是插入順序。這個特性有時非常有用，比如使用Set儲存一個回撥函式列表，呼叫時就能保證按照新增順序呼叫。

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"]

forEach()

Set結構的例項的forEach方法，用於對每個成員執行某種操作，沒有返回值。

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

上面程式碼說明，forEach方法的引數就是一個處理函式。該函式的引數依次為鍵值、鍵名、集合本身（上例省略了該引數）。另外，forEach方法還可以有第二個引數，表示繫結的this物件。

WeakSet

WeakSet 結構與 Set 類似，也是不重複的值的集合。但是，它與 Set 有兩個區別。

首先，WeakSet 的成員只能是物件，而不能是其他型別的值。

const ws = new WeakSet();
ws.add(1)
// TypeError: Invalid value used in weak set
ws.add(Symbol())
// TypeError: invalid value used in weak set

其次，WeakSet 中的物件都是弱引用，即垃圾回收機制不考慮 WeakSet 對該物件的引用，也就是說，如果其他物件都不再引用該物件，那麼垃圾回收機制會自動回收該物件所佔用的記憶體，不考慮該物件還存在於 WeakSet 之中。

Map

JavaScript 的物件（Object），本質上是鍵值對的集合（Hash 結構），但是傳統上只能用字串當作鍵。這給它的使用帶來了很大的限制。

const data = {};
const element = document.getElementById('myDiv');

data[element] = 'metadata';
data['[object HTMLDivElement]'] // "metadata"

上面程式碼原意是將一個 DOM 節點作為物件data的鍵，但是由於物件只接受字串作為鍵名，所以element被自動轉為字串[object HTMLDivElement]。

為了解決這個問題，ES6 提供了 Map 資料結構。它類似於物件，也是鍵值對的集合，但是“鍵”的範圍不限於字串，各種型別的值（包括物件）都可以當作鍵。也就是說，Object 結構提供了“字串—值”的對應，Map結構提供了“值—值”的對應，是一種更完善的 Hash 結構實現。如果你需要“鍵值對”的資料結構，Map 比 Object 更合適。

const m = new Map();
const o = {p: 'Hello World'};

m.set(o, 'content')
m.get(o) // "content"

m.has(o) // true
m.delete(o) // true
m.has(o) // false

例項的屬性和操作方法

size屬性

size屬性返回 Map 結構的成員總數。

const map = new Map();
map.set('foo', true);
map.set('bar', false);

map.size // 2

set(key, value)

set方法設定鍵名key對應的鍵值為value，然後返回整個 Map 結構。如果key已經有值，則鍵值會被更新，否則就新生成該鍵。

const m = new Map();

m.set('edition', 6)        // 鍵是字串
m.set(262, 'standard')     // 鍵是數值
m.set(undefined, 'nah')    // 鍵是 undefined

set方法返回的是當前的Map物件，因此可以採用鏈式寫法。

let map = new Map()
  .set(1, 'a')
  .set(2, 'b')
  .set(3, 'c');

get(key)

//get方法讀取key對應的鍵值，如果找不到key，返回undefined。
const m = new Map();

const hello = function() {console.log('hello');};
m.set(hello, 'Hello ES6!') // 鍵是函式

m.get(hello)  // Hello ES6!

has(key)

//has方法返回一個布林值，表示某個鍵是否在當前 Map 物件之中。
const m = new Map();

m.set('edition', 6);
m.set(262, 'standard');
m.set(undefined, 'nah');

m.has('edition')     // true
m.has('years')       // false
m.has(262)           // true
m.has(undefined)     // true

delete(key)

//delete方法刪除某個鍵，返回true。如果刪除失敗，返回false。
const m = new Map();
m.set(undefined, 'nah');
m.has(undefined)     // true

m.delete(undefined)
m.has(undefined)       // false

clear()

clear方法清除所有成員，沒有返回值。

let map = new Map();
map.set('foo', true);
map.set('bar', false);

map.size // 2
map.clear()
map.size // 0

遍歷方法

Map 結構原生提供三個遍歷器生成函式和一個遍歷方法。
    keys()：返回鍵名的遍歷器。
    values()：返回鍵值的遍歷器。
    entries()：返回所有成員的遍歷器。
    forEach()：遍歷 Map 的所有成員。

需要特別注意的是，Map 的遍歷順序就是插入順序。

與其他資料結構的互相轉換

（1）Map 轉為陣列
（2）陣列 轉為 Map
（3）Map 轉為物件
（4）物件轉為 Map
（5）Map 轉為 JSON
（6）JSON 轉為 Map

WeakMap

WeakMap結構與Map結構類似，也是用於生成鍵值對的集合。

WeakMap與Map的區別有兩點。

首先，WeakMap只接受物件作為鍵名（null除外），不接受其他型別的值作為鍵名。
其次，WeakMap的鍵名所指向的物件，不計入垃圾回收機制。