SET

ES6 提供了新的數(shù)據(jù)結(jié)構(gòu) Set。它類似于數(shù)組，但是成員的值都是唯一的，沒有重復(fù)的值。
Set 本身是一個構(gòu)造函數(shù)，用來生成 Set 數(shù)據(jù)結(jié)構(gòu)。
Set 函數(shù)可以接受一個數(shù)組（或者具有 iterable 接口的其他數(shù)據(jù)結(jié)構(gòu)）作為參數(shù)，用來初始化。

// 例一
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

// 例三
const set = new Set(document.querySelectorAll('div'));
set.size // 56

我們可以用set的這個特性去除重復(fù)元素

// 去除數(shù)組的重復(fù)成員
[...new Set(array)]

set里面比較元素是否相等用的是"Same-value-zero equality"它和===的主要區(qū)別是NAN是否等于自身。

• set結(jié)構(gòu)的實例屬性
  constructor和size
• set實例的操作方法：

1. add(value)：添加某個值，返回 Set 結(jié)構(gòu)本身。
2. delete(value)：刪除某個值，返回一個布爾值，表示刪除是否成功。
3. has(value)：返回一個布爾值，表示該值是否為Set的成員。
4. clear()：清除所有成員，沒有返回值。

• set實例的遍歷方法

1. keys()：返回鍵名的遍歷器
2. values()：返回鍵值的遍歷器
3. entries()：返回鍵值對的遍歷器
4. forEach()：使用回調(diào)函數(shù)遍歷每個成員
   特別注意：Set的遍歷順序就是插入順序。這個特性有時非常有用，比如使用 Set 保存一個回調(diào)函數(shù)列表，調(diào)用時就能保證按照添加順序調(diào)用。

keys和values返回的完全一樣，對于set來說沒有鍵的概念。

• 遍歷的應(yīng)用
  擴展運算符（...）內(nèi)部使用for...of循環(huán)，所以也可以用于 Set 結(jié)構(gòu)。
  因此使用 Set 可以很容易地實現(xiàn)并集（Union）、交集（Intersect）和差集（Difference）。

let a = new Set([1, 2, 3]);
let b = new Set([4, 3, 2]);

// 并集
let union = new Set([...a, ...b]);
// Set {1, 2, 3, 4}

// 交集
let intersect = new Set([...a].filter(x => b.has(x)));
// set {2, 3}

// 差集
let difference = new Set([...a].filter(x => !b.has(x)));
// Set {1}

如果想在遍歷操作中，同步改變原來的 Set 結(jié)構(gòu)，目前沒有直接的方法，但有兩種變通方法。一種是利用原 Set 結(jié)構(gòu)映射出一個新的結(jié)構(gòu)，然后賦值給原來的 Set 結(jié)構(gòu)；另一種是利用Array.from方法。

WeakSet

• 和set的區(qū)別

1. 首先，WeakSet 的成員只能是對象，而不能是其他類型的值。
2. 其次，WeakSet 中的對象都是弱引用，即垃圾回收機制不考慮 WeakSet 對該對象的引用，也就是說，如果其他對象都不再引用該對象，那么垃圾回收機制會自動回收該對象所占用的內(nèi)存，不考慮該對象還存在于 WeakSet 之中。

這是因為垃圾回收機制依賴引用計數(shù)，如果一個值的引用次數(shù)不為0，垃圾回收機制就不會釋放這塊內(nèi)存。結(jié)束使用該值之后，有時會忘記取消引用，導(dǎo)致內(nèi)存無法釋放，進而可能會引發(fā)內(nèi)存泄漏。WeakSet 里面的引用，都不計入垃圾回收機制，所以就不存在這個問題。因此，WeakSet 適合臨時存放一組對象，以及存放跟對象綁定的信息。只要這些對象在外部消失，它在 WeakSet 里面的引用就會自動消失。
由于上面這個特點，WeakSet 的成員是不適合引用的，因為它會隨時消失。另外，由于 WeakSet 內(nèi)部有多少個成員，取決于垃圾回收機制有沒有運行，運行前后很可能成員個數(shù)是不一樣的，而垃圾回收機制何時運行是不可預(yù)測的，因此 ES6 規(guī)定 WeakSet 不可遍歷。

map

• JavaScript 的對象（Object），本質(zhì)上是鍵值對的集合（Hash 結(jié)構(gòu)），但是傳統(tǒng)上只能用字符串當(dāng)作鍵。這給它的使用帶來了很大的限制。
  Map 結(jié)構(gòu)提供了“值—值”的對應(yīng)，是一種更完善的 Hash 結(jié)構(gòu)實現(xiàn)。如果你需要“鍵值對”的數(shù)據(jù)結(jié)構(gòu)，Map 比 Object 更合適。
• map具有set方法和get方法。

事實上，不僅僅是數(shù)組，任何具有 Iterator 接口、且每個成員都是一個雙元素的數(shù)組的數(shù)據(jù)結(jié)構(gòu)（詳見《Iterator》一章）都可以當(dāng)作Map構(gòu)造函數(shù)的參數(shù)。這就是說，
Set和Map都可以用來生成新的 Map。

如果讀取一個未知的鍵，則返回undefined。
注意，只有對同一個對象的引用，Map 結(jié)構(gòu)才將其視為同一個鍵。這一點要非常小心。
由上可知，Map 的鍵實際上是跟內(nèi)存地址綁定的，只要內(nèi)存地址不一樣，就視為兩個鍵。這就解決了同名屬性碰撞（clash）的問題，我們擴展別人的庫的時候，如果使用對象作為鍵名，就不用擔(dān)心自己的屬性與原作者的屬性同名。

如果 Map 的鍵是一個簡單類型的值（數(shù)字、字符串、布爾值），則只要兩個值嚴(yán)格相等,但是NAN除外。

• map的實例方法和遍歷方法和set基本一致。
  上面代碼最后的那個例子，表示 Map 結(jié)構(gòu)的默認遍歷器接口（Symbol.iterator屬性），就是entries方法。

map[Symbol.iterator] === map.entries

同樣也可以先用...轉(zhuǎn)為數(shù)組再進行map或者filter。

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

const map1 = new Map(
  [...map0].filter(([k, v]) => k < 3)
);
// 產(chǎn)生 Map 結(jié)構(gòu) {1 => 'a', 2 => 'b'}

const map2 = new Map(
  [...map0].map(([k, v]) => [k * 2, '_' + v])
    );
// 產(chǎn)生 Map 結(jié)構(gòu) {2 => '_a', 4 => '_b', 6 => '_c'}

與其他數(shù)據(jù)結(jié)構(gòu)的相互轉(zhuǎn)換

• map轉(zhuǎn)數(shù)組
  Map 轉(zhuǎn)為數(shù)組最方便的方法，就是使用擴展運算符（...）。
• 數(shù)組 轉(zhuǎn)為 Map
  將數(shù)組傳入 Map 構(gòu)造函數(shù)，就可以轉(zhuǎn)為 Map。
• Map 轉(zhuǎn)為對象
  如果所有 Map 的鍵都是字符串，它可以無損地轉(zhuǎn)為對象。

function strMapToObj(strMap) {
  let obj = Object.create(null);
  for (let [k,v] of strMap) {
    obj[k] = v;
  }
  return obj;
}

如果有非字符串的鍵名，那么這個鍵名會被轉(zhuǎn)成字符串，再作為對象的鍵名。

• 對象轉(zhuǎn)為 Map

function objToStrMap(obj) {
  let strMap = new Map();
  for (let k of Object.keys(obj)) {
    strMap.set(k, obj[k]);
  }
  return strMap;
}

• JSON和map的互相轉(zhuǎn)化
• JSON數(shù)組和map的互相轉(zhuǎn)化