004-Set 和 Map 數據結構
原文地址:http://es6.ruanyifeng.com/#docs/set-map
1、Set
ES6 提供了新的數據結構 Set。它類似於數組,但是成員的值都是唯一的,沒有重復的值。
Set 本身是一個構造函數,用來生成 Set 數據結構。
Set 實例的屬性和方法
Set 結構的實例有以下屬性。
Set.prototype.constructor
:構造函數,默認就是Set
函數。Set.prototype.size
:返回Set
實例的成員總數。
Set 實例的方法分為兩大類:操作方法(用於操作數據)和遍歷方法(用於遍歷成員)。下面先介紹四個操作方法。
add(value)
delete(value)
:刪除某個值,返回一個布爾值,表示刪除是否成功。has(value)
:返回一個布爾值,表示該值是否為Set
的成員。clear()
:清除所有成員,沒有返回值。
遍歷操作
Set 結構的實例有四個遍歷方法,可以用於遍歷成員。
keys()
:返回鍵名的遍歷器values()
:返回鍵值的遍歷器entries()
:返回鍵值對的遍歷器forEach()
:使用回調函數遍歷每個成員
需要特別指出的是,Set
的遍歷順序就是插入順序。這個特性有時非常有用,比如使用 Set 保存一個回調函數列表,調用時就能保證按照添加順序調用。
2、WeakSet
WeakSet 結構與 Set 類似,也是不重復的值的集合。但是,它與 Set 有兩個區別。
首先,WeakSet 的成員只能是對象,而不能是其他類型的值。
WeakSet 結構有以下三個方法。
- WeakSet.prototype.add(value):向 WeakSet 實例添加一個新成員。
- WeakSet.prototype.delete(value):清除 WeakSet 實例的指定成員。
- WeakSet.prototype.has(value):返回一個布爾值,表示某個值是否在 WeakSet 實例之中。
3、Map
ES6 提供了 Map 數據結構。它類似於對象,也是鍵值對的集合,但是“鍵”的範圍不限於字符串,各種類型的值(包括對象)都可以當作鍵。也就是說,Object 結構提供了“字符串—值”的對應,Map 結構提供了“值—值”的對應,是一種更完善的 Hash 結構實現。如果你需要“鍵值對”的數據結構,Map 比 Object 更合適。
實例的屬性和操作方法
Map 結構的實例有以下屬性和操作方法。
(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 的遍歷順序就是插入順序。
與其他數據結構的互相轉換
(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。這往往是 Map 轉為數組 JSON 的逆操作。
function jsonToMap(jsonStr) {
return new Map(JSON.parse(jsonStr));
}
jsonToMap(‘[[true,7],[{"foo":3},["abc"]]]‘)
// Map {true => 7, Object {foo: 3} => [‘abc‘]}
4、WeakMap
WeakMap
只接受對象作為鍵名(null
除外),不接受其他類型的值作為鍵名。
WeakMap
的鍵名所指向的對象,不計入垃圾回收機制。
WeakMap
的設計目的在於,有時我們想在某個對象上面存放一些數據,但是這會形成對於這個對象的引用。
004-Set 和 Map 數據結構