摘要：學習筆記工作中常用到的語法只是簡單提及和，今天有空于是寫了這篇文章深入理解中的和數據結構，與其它數據結構的互相轉換。的提供了新的數據結構。本身是一個構造函數，用來生成數據結構。

文中的內容主要是來自于阮一峰的《ES6標準入門》（第三版）。《學習ES6筆記──工作中常用到的ES6語法》只是簡單提及Set和Map，今天有空于是寫了這篇文章──《深入理解：ES6中的Set和Map數據結構，Map與其它數據結構的互相轉換》。

ES6 提供了新的數據結構──Set。它類似于數組，但是成員的值都是唯一的，沒有重復的值。
Set 本身是一個構造函數，用來生成 Set 數據結構。
Array和Set對比
都是一個存儲多值的容器，兩者可以互相轉換，但是在使用場景上有區別。如下:
①Array的indexOf方法比Set的has方法效率低下
②Set不含有重復值（可以利用這個特性實現對一個數組的去重）
③Set通過delete方法刪除某個值，而Array只能通過splice。兩者的使用方便程度前者更優
④Array的很多新方法map、filter、some、every等是Set沒有的（但是通過兩者可以互相轉換來使用）

let set = new Set();
set.add(1);
set.add("1");
console.log(set.size); // 2

可以使用數組來初始化一個 Set ，并且 Set 構造器會確保不重復地使用這些值:

let set = new Set([1, 2, 3, 4, 5, 5, 5, 5]);
console.log(set.size); // 5

add(value): 添加某個值，返回Set結構本身
has(value): 返回布爾值，表示該值是否為Set的成員

let set = new Set();
set.add(1);
set.add("1");
console.log(set.has(1)); // true
console.log(set.has(6)); // false

delete(value): 刪除某個值，返回一個布爾值，表示是否成功
clear(value):清除所有成員，沒有返回值

let set = new Set();
set.add(1);
set.add("1");
console.log(set.has(1)); // true
set.delete(1);
console.log(set.has(5)); // false
console.log(set.size); // 1

set.clear();
console.log(set.size); // 0

keys():返回鍵名的遍歷器
values(): 返回健值對的遍歷器
entries():返回鍵值對的遍歷器
forEach(): 每個成員

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()

let set = new Set([1, 2]);
set.forEach(function(value, key, ownerSet) {
    console.log(key + "： " + value);
});
// 輸出

// 1 ：1
// 2： 2

let arr = [1, 2, 2, 3];
let set = new Set(arr);
let newArr = Array.from(set);
console.log(newArr); // [1, 2, 3]

Set集合轉化Array數組

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

WeakSet結構與Set類似，它與Set有兩個區別：
①weakSet的成員只能是對象，不能是其他類型的值；
②weakSet對象都是弱引用。如果其它對象不再引用該對象，那么垃圾回收機制會自動回收該對象所占的內存，所以WeakSet是不可遍歷的。

WeakSet 結構有以下三個方法：
WeakSet.prototype.add(value)：向 WeakSet 實例添加一個新成員。
WeakSet.prototype.delete(value)：清除 WeakSet 實例的指定成員。
WeakSet.prototype.has(value)：返回一個布爾值，表示某個值是否在 WeakSet 實例之中。
WeakSet的一個用處是儲存DOM節點，而不用擔心這些節點會從文檔中移除時，會引發內存泄露。

JavaScript 的對象（Object），本質上是鍵值對的集合（Hash 結構），但是傳統上只能用字符串當作鍵。這給它的使用帶來了很大的限制。
ES6 提供了 Map 數據結構。它類似于對象，也是鍵值對的集合，但是“鍵”的范圍不限于字符串，各種類型的值（包括對象）都可以當作鍵。也就是說，Object 結構提供了“字符串—值”的對應，Map 結構提供了“值—值”的對應，是一種更完善的 Hash 結構實現。

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

上面代碼使用 Map 結構的set方法，將對象o當作m的一個鍵，然后又使用get方法讀取這個鍵，接著使用delete方法刪除了這個鍵。
實例的屬性和操作方法 § ?

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

const map = new Map();
map.set("foo", true);
map.set("bar", false);
map.size // 2

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");

3.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!

4.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

5.delete(key)
delete方法刪除某個鍵，返回true。如果刪除失敗，返回false。

const m = new Map();
m.set(undefined, "nah");
m.has(undefined)     // true
m.delete(undefined)
m.has(undefined)       // false

6.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 的遍歷順序就是插入順序。

const map = new Map([
  ["F", "no"],
  ["T",  "yes"],
]);

for (let key of map.keys()) {
  console.log(key);
}
// "F"
// "T"

for (let value of map.values()) {
  console.log(value);
}
// "no"
// "yes"

for (let item of map.entries()) {
  console.log(item[0], item[1]);
}
// "F" "no"
// "T" "yes"

// 或者
for (let [key, value] of map.entries()) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

// 等同于使用map.entries()
for (let [key, value] of map) {
  console.log(key, value);
}
// "F" "no"
// "T" "yes"

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

// WeakMap 可以使用 set 方法添加成員
const wm1 = new WeakMap();
const key = {foo: 1};
wm1.set(key, 2);
wm1.get(key) // 2

// WeakMap 也可以接受一個數組，
// 作為構造函數的參數
const k1 = [1, 2, 3];
const k2 = [4, 5, 6];
const wm2 = new WeakMap([[k1, "foo"], [k2, "bar"]]);
wm2.get(k2) // "bar"

WeakMap與Map的區別有兩點：
首先，WeakMap只接受對象作為鍵名（null除外），不接受其他類型的值作為鍵名。

const map = new WeakMap();
map.set(1, 2)
// TypeError: 1 is not an object!
map.set(Symbol(), 2)
// TypeError: Invalid value used as weak map key
map.set(null, 2)
// TypeError: Invalid value used as weak map key

上面代碼中，如果將數值1和Symbol值作為 WeakMap 的鍵名，都會報錯。其次，WeakMap的鍵名所指向的對象，不計入垃圾回收機制。
WeakMap的設計目的在于，有時我們想在某個對象上面存放一些數據，但是這會形成對于這個對象的引用。請看下面的例子。

const e1 = document.getElementById("foo");
const e2 = document.getElementById("bar");
const arr = [
  [e1, "foo 元素"],
  [e2, "bar 元素"],
];

上面代碼中，e1和e2是兩個對象，我們通過arr數組對這兩個對象添加一些文字說明。這就形成了arr對e1和e2的引用。一旦不再需要這兩個對象，我們就必須手動刪除這個引用，否則垃圾回收機制就不會釋放e1和e2占用的內存。

// 不需要 e1 和 e2 的時候
// 必須手動刪除引用
arr [0] = null;
arr [1] = null;

1.Map 轉為數組：
Map 轉為數組最方便的方法，就是使用擴展運算符（...）。

const myMap = new Map()
  .set(true, 7)
  .set({foo: 3}, ["abc"]);
[...myMap]
// [ [ true, 7 ], [ { foo: 3 }, [ "abc" ] ] ]

2.數組 轉為 Map：
將數組傳入 Map 構造函數，就可以轉為 Map。

new Map([
  [true, 7],
  [{foo: 3}, ["abc"]]
])
// Map {
//   true => 7,
//   Object {foo: 3} => ["abc"]
// }

3.Map 轉為對象：
如果所有 Map 的鍵都是字符串，它可以轉為對象。

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

const myMap = new Map()
  .set("yes", true)
  .set("no", false);
strMapToObj(myMap)
// { yes: true, no: false }

4.對象轉為 Map：

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

objToStrMap({yes: true, no: false})
// Map {"yes" => true, "no" => false}

5.Map 轉為 JSON：
Map 轉為 JSON 要區分兩種情況。一種情況是，Map 的鍵名都是字符串，這時可以選擇轉為對象 JSON。

function strMapToJson(strMap) {
  return JSON.stringify(strMapToObj(strMap));
}

let myMap = new Map().set("yes", true).set("no", false);
strMapToJson(myMap)
// "{"yes":true,"no":false}"

另一種情況是，Map 的鍵名有非字符串，這時可以選擇轉為數組 JSON。

function mapToArrayJson(map) {
  return JSON.stringify([...map]);
}

let myMap = new Map().set(true, 7).set({foo: 3}, ["abc"]);
mapToArrayJson(myMap)
// "[[true,7],[{"foo":3},["abc"]]]"

6.JSON 轉為 Map：
JSON 轉為 Map，正常情況下，所有鍵名都是字符串。

function jsonToStrMap(jsonStr) {
  return objToStrMap(JSON.parse(jsonStr));
}

jsonToStrMap("{"yes": true, "no": false}")
// Map {"yes" => true, "no" => false}

但是，有一種特殊情況，整個 JSON 就是一個數組，且每個數組成員本身，又是一個有兩個成員的數組。這時，它可以一一對應地轉為 Map。這往往是數組轉為 JSON 的逆操作。

function jsonToMap(jsonStr) {
  return new Map(JSON.parse(jsonStr));
}

jsonToMap("[[true,7],[{"foo":3},["abc"]]]")
// Map {true => 7, Object {foo: 3} => ["abc"]}