摘要：學(xué)習(xí)筆記工作中常用到的語法只是簡單提及和，今天有空于是寫了這篇文章深入理解中的和數(shù)據(jù)結(jié)構(gòu)，與其它數(shù)據(jù)結(jié)構(gòu)的互相轉(zhuǎn)換。的提供了新的數(shù)據(jù)結(jié)構(gòu)。本身是一個構(gòu)造函數(shù)，用來生成數(shù)據(jù)結(jié)構(gòu)。

文中的內(nèi)容主要是來自于阮一峰的《ES6標(biāo)準(zhǔn)入門》（第三版）?！秾W(xué)習(xí)ES6筆記──工作中常用到的ES6語法》只是簡單提及Set和Map，今天有空于是寫了這篇文章──《深入理解：ES6中的Set和Map數(shù)據(jù)結(jié)構(gòu)，Map與其它數(shù)據(jù)結(jié)構(gòu)的互相轉(zhuǎn)換》。

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

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

可以使用數(shù)組來初始化一個 Set ，并且 Set 構(gòu)造器會確保不重復(fù)地使用這些值:

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

add(value): 添加某個值，返回Set結(jié)構(gòu)本身
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集合轉(zhuǎn)化Array數(shù)組

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

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

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

JavaScript 的對象（Object），本質(zhì)上是鍵值對的集合（Hash 結(jié)構(gòu)），但是傳統(tǒng)上只能用字符串當(dāng)作鍵。這給它的使用帶來了很大的限制。
ES6 提供了 Map 數(shù)據(jù)結(jié)構(gòu)。它類似于對象，也是鍵值對的集合，但是“鍵”的范圍不限于字符串，各種類型的值（包括對象）都可以當(dāng)作鍵。也就是說，Object 結(jié)構(gòu)提供了“字符串—值”的對應(yīng)，Map 結(jié)構(gòu)提供了“值—值”的對應(yīng)，是一種更完善的 Hash 結(jié)構(gòu)實現(xiàn)。

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 結(jié)構(gòu)的set方法，將對象o當(dāng)作m的一個鍵，然后又使用get方法讀取這個鍵，接著使用delete方法刪除了這個鍵。
實例的屬性和操作方法 § ?

1.size 屬性
size屬性返回 Map 結(jié)構(gòu)的成員總數(shù)。

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

2.set(key, value)
set方法設(shè)置鍵名key對應(yīng)的鍵值為value，然后返回整個 Map 結(jié)構(gòu)。如果key已經(jīng)有值，則鍵值會被更新，否則就新生成該鍵。

const m = new Map();
m.set("edition", 6)        // 鍵是字符串
m.set(262, "standard")     // 鍵是數(shù)值
m.set(undefined, "nah")    // 鍵是 undefined

set方法返回的是當(dāng)前的Map對象，因此可以采用鏈?zhǔn)綄懛ā?/p>

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

3.get(key)
get方法讀取key對應(yīng)的鍵值，如果找不到key，返回undefined。

const m = new Map();
const hello = function() {console.log("hello");};
m.set(hello, "Hello ES6!") // 鍵是函數(shù)
m.get(hello)  // Hello ES6!

4.has(key)
has方法返回一個布爾值，表示某個鍵是否在當(dāng)前 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 結(jié)構(gòu)原生提供三個遍歷器生成函數(shù)和一個遍歷方法：
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結(jié)構(gòu)與Map結(jié)構(gòu)類似，也是用于生成鍵值對的集合。

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

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

WeakMap與Map的區(qū)別有兩點：
首先，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

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

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

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

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

1.Map 轉(zhuǎn)為數(shù)組：
Map 轉(zhuǎn)為數(shù)組最方便的方法，就是使用擴展運算符（...）。

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

2.數(shù)組 轉(zhuǎn)為 Map：
將數(shù)組傳入 Map 構(gòu)造函數(shù)，就可以轉(zhuǎn)為 Map。

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

3.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;
}

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

4.對象轉(zhuǎn)為 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 轉(zhuǎn)為 JSON：
Map 轉(zhuǎn)為 JSON 要區(qū)分兩種情況。一種情況是，Map 的鍵名都是字符串，這時可以選擇轉(zhuǎn)為對象 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 的鍵名有非字符串，這時可以選擇轉(zhuǎn)為數(shù)組 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 轉(zhuǎn)為 Map：
JSON 轉(zhuǎn)為 Map，正常情況下，所有鍵名都是字符串。

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

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

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

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

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