Set和Map數據結構
1.用法
類似於數組,但是成員的值都是唯一的,沒有重複的值。
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
// 去除數組的重複成員
[...new Set(array)]
2.Same-value-zero equality:類似於精確相等運算符(===
),主要的區別是NaN
等於自身,而精確相等運算符認爲NaN
不等於自身。兩個空對象不相等,所以它們被視爲兩個值
3.Set實例的屬性
Set.prototype.constructor
:構造函數,默認就是Set
函數。Set.prototype.size
:返回Set
實例的成員總數。
4.Set實例的方法
add(value)
:添加某個值,返回 Set 結構本身。delete(value)
:刪除某個值,返回一個布爾值,表示刪除是否成功。has(value)
:返回一個布爾值,表示該值是否爲Set
的成員。clear()
:清除所有成員,沒有返回值。
const items = new Set([1, 2, 3, 4, 5]);
const array = Array.from(items);
5.遍歷操作
keys()
:返回鍵名的遍歷器values()
:返回鍵值的遍歷器entries()
:返回鍵值對的遍歷器forEach()
:使用回調函數遍歷每個成員
由於 Set 結構沒有鍵名,只有鍵值(或者說鍵名和鍵值是同一個值),所以keys
方法和values
方法的行爲完全一致。
for...of
循環遍歷 Set
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"]
Set.prototype[Symbol.iterator] === Set.prototype.values
// true
set = new Set([1, 4, 9]);
set.forEach((value, key) => console.log(key + ' : ' + value))
// 1 : 1
// 4 : 4
// 9 : 9
擴展運算符(...
)
let arr = [3, 5, 2, 2, 5, 5];
let unique = [...new Set(arr)];
// [3, 5, 2]
數組的map
和filter
方法也可以間接用於 Set
let set = new Set([1, 2, 3]);
set = new Set([...set].map(x => x * 2));
// 返回Set結構:{2, 4, 6}
let set = new Set([1, 2, 3, 4, 5]);
set = new Set([...set].filter(x => (x % 2) == 0));
// 返回Set結構:{2, 4}
6.實現並集(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結構
- 利用原 Set 結構映射出一個新的結構,然後賦值給原來的 Set 結構
- 利用
Array.from
方法
// 方法一
let set = new Set([1, 2, 3]);
set = new Set([...set].map(val => val * 2));
// set的值是2, 4, 6
// 方法二
let set = new Set([1, 2, 3]);
set = new Set(Array.from(set, val => val * 2));
// set的值是2, 4, 6
WeakSet
與Set區別
- WeakSet 的成員只能是對象,而不能是其他類型的值
- WeakSet 中的對象都是弱引用,即垃圾回收機制不考慮 WeakSet 對該對象的引用
- ES6 規定 WeakSet 不可遍歷。
語法
const ws = new WeakSet();
//該數組的所有成員,都會自動成爲 WeakSet 實例對象的成員
const a = [[1, 2], [3, 4]];
const ws = new WeakSet(a);
// WeakSet {[1, 2], [3, 4]}
方法:
- WeakSet.prototype.add(value):向 WeakSet 實例添加一個新成員。
- WeakSet.prototype.delete(value):清除 WeakSet 實例的指定成員。
- WeakSet.prototype.has(value):返回一個布爾值,表示某個值是否在 WeakSet 實例之中。
用途:儲存 DOM 節點,而不用擔心這些節點從文檔移除時,會引發內存泄漏
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
const set = new Set([
['foo', 1],
['bar', 2]
]);
const m1 = new Map(set);
m1.get('foo') // 1
const m2 = new Map([['baz', 3]]);
const m3 = new Map(m2);
m3.get('baz') // 3
如果 Map 的鍵是一個簡單類型的值(數字、字符串、布爾值),則只要兩個值嚴格相等,Map 將其視爲一個鍵,比如0
和-0
就是一個鍵,布爾值true
和字符串true
則是兩個不同的鍵。另外,undefined
和null
也是兩個不同的鍵。雖然NaN
不嚴格相等於自身,但 Map 將其視爲同一個鍵。
屬性
size
屬性返回 Map 結構的成員總數。
-
set(key, value):返回整個 Map 結構,如果
key
已經有值,則鍵值會被更新,否則就新生成該鍵。 -
get(key):
get
方法讀取key
對應的鍵值,如果找不到key
,返回undefined
。 -
has(key):
has
方法返回一個布爾值,表示某個鍵是否在當前 Map 對象之中。 -
delete(key):
delete
方法刪除某個鍵,返回true
。如果刪除失敗,返回false
。 -
clear():
clear
方法清除所有成員,沒有返回值。
方法
keys()
:返回鍵名的遍歷器。values()
:返回鍵值的遍歷器。entries()
:返回所有成員的遍歷器。forEach()
:遍歷 Map 的所有成員。
結合數組的map
方法、filter
方法,可以實現 Map 的遍歷和過濾(Map 本身沒有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)
);
// 產生 Map 結構 {1 => 'a', 2 => 'b'}
const map2 = new Map(
[...map0].map(([k, v]) => [k * 2, '_' + v])
);
// 產生 Map 結構 {2 => '_a', 4 => '_b', 6 => '_c'}
與其他數據結構的互相轉換
Map 轉爲數組、數組 轉爲 Map、Map 轉爲對象、對象轉爲 Map、Map 轉爲 JSON、JSON 轉爲 Map
(1)Map 轉爲數組
擴展運算符(...
)
const myMap = new Map()
.set(true, 7)
.set({foo: 3}, ['abc']);
[...myMap]
// [ [ true, 7 ], [ { foo: 3 }, [ 'abc' ] ] ]
(2)數組 轉爲 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。
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
所有鍵名都是字符串
function jsonToStrMap(jsonStr) {
return objToStrMap(JSON.parse(jsonStr));
}
jsonToStrMap('{"yes": true, "no": false}')
// Map {'yes' => true, 'no' => false}
function jsonToMap(jsonStr) {
return new Map(JSON.parse(jsonStr));
}
jsonToMap('[[true,7],[{"foo":3},["abc"]]]')
// Map {true => 7, Object {foo: 3} => ['abc']}
WeakMap
與Map
的區別有兩點。
首先,WeakMap
只接受對象作爲鍵名(null
除外),不接受其他類型的值作爲鍵名。
其次,WeakMap
的鍵名所指向的對象,不計入垃圾回收機制。