本文整理自阮一峯: Map,更改成字典結構,擴展解釋。es6
Map數據結構相似於對象,也是鍵值對的集合,可是鍵的範圍不限於字符串,各類類型的值(包括對象)均可以當作鍵。算法
Map結構提供了「值-值」的對應,是更完善的Hash結構實現。Map能夠做爲構造函數。數組
set()
方法添加一個對象時,能夠用這種方法promise
const m = new Map();
// o是一個對象
const o = {p: 'Hello world!'};
// 添加成員:對象o是m的一個鍵,值爲'content'
m.set(o, 'content'); // "content"
// get方法讀取這個鍵
m.get(o); // true
m.has(o); // true
// delete方法刪除這個鍵
m.delete(o); // true
m.has(o); // false
複製代碼
Map
實例時直接指定鍵(原理仍使用set()
)任何具備Iterator
接口、且每一個成員都是一個雙元素的數組的數據結構均可以當作Map
構造函數的參數。例如Array
Set
Map
,均可以用來生成新的Map
。bash
Array
數據結構
// Map構造函數接受一個數組做爲參數
const map = new Map([
// 指定了兩個鍵 name 和 tile
// 數組的成員是一個個表示鍵值對的數組
['name', '張三'],
['title', 'Author']
]);
map.size // 2
map.has('name') // true
map.get('name') // "張三"
map.has('title') // true
map.get('title') // "Author"
複製代碼
Set
函數
const set = new Set([
['foo', 1],
['bar', 2]
]);
const m1 = new Map(set);
m1.get('foo'); // 1
複製代碼
Map
ui
// 注意兩個方括號,參數是成員是數組的數組
const m2 = new Map([['baz', 3]]);
// m2是Map數據結構,有一個數組成員
// 參數是Map
const m3 = new Map(m2);
m3.get('baz'); // 3
複製代碼
Map構造函數接受數組做爲參數,實際上執行的是下面的算法。spa
const items = [
['name', '張三'],
['title', 'Author']
];
const map = new Map();
items.forEach(
([key, value]) => map.set(key, value)
);
複製代碼
map的鍵和內存地址綁定指針
對同一個鍵屢次賦值,後面的值會覆蓋前面的值
const map = new Map();
map
.set(1, 'aaa')
.set(1, 'bbb');
map.get(1) // "bbb"
複製代碼
undefined
new Map().get('adfawg'); // undefined
複製代碼
Map的鍵其實是跟內存地址綁定的,只要內存地址不同,就視爲兩個鍵。
const map = new Map();
map.set(['a'], 555);
// 此['a']非上面的['a'],內存地址天然也不同
map.get(['a']); // undefined
複製代碼
上面代碼的set和get方法,表面是針對同一個鍵,但實際上這是兩個值,內存地址是不同的,所以get方法沒法讀取該鍵,返回undefined。 若是改寫以下就能夠返回
const map = new Map();
const arr = ['a'];
// 指針,指向同一個內存地址
map.set(arr, 555);
map.get(arr); // 555
複製代碼
一樣的值的兩個實例,在Map結構中被視爲兩個鍵。
const map = new Map();
const k1 = ['a'];
const k2 = ['a'];
map
.set(k1, 111)
.set(k2, 222);
map.get(k1) // 111
map.get(k2) // 222
複製代碼
簡單類型如(數字、字符串、布爾值),好比0和-0是一個鍵,布爾值true和字符串true則是兩個不一樣的鍵。
須要注意:
undefined
和null
是兩個不一樣的鍵。NaN
是同一個鍵,即便不嚴格相等於自身。let map = new Map();
map.set(-0, 123);
map.get(+0); // 123
map.set(true, 1);
map.set('true', 2);
map.get(true); // 1
map.set(undefined, 3);
map.set(null, 4);
map.get(undefined); // 3
map.set(NaN, 123);
map.get(NaN); // 123
複製代碼
返回Map結構的成員總數
const map = new Map();
map.set('foo', true);
map.set('bar', false);
map.size // 2
複製代碼
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');
複製代碼
get方法讀取key對應的鍵值,若是找不到key,返回undefined。
const m = new Map();
const hello = function() {
console.log('hello'); // 鍵是函數
};
m.set(hello, 'hello ES6!');
m.get(hello); // hello ES6!
複製代碼
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(undefined); // true
複製代碼
delete方法刪除某個鍵,返回true。若是刪除失敗,返回false。
const m = new Map();
m.set(undefined, 'nah');
m.has(undefined); // true
m.delete(undefined); // true
m.has(undefined); // false
複製代碼
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"
複製代碼
Map 結構轉爲數組結構後,結合數組的map
方法、filter
方法,能夠實現Map的遍歷和過濾(Map自己沒有map和filter方法)。
Map轉爲數組的快速方法是使用擴展運算符(...)
。
// Map 轉爲 數組
const map = new Map([
[1, 'one'],
[2, 'two'],
[3, 'three']
]);
[...map.keys()]
// [1,2,3]
[...map.values()]
// ['one', 'two', 'three']
[...map.entries()]
// [[1,'one'], [2, 'two'], [3, 'three']]
[...map]
// [[1,'one'], [2, 'two'], [3, 'three']]
複製代碼
// Map 實現遍歷和過濾
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'}
複製代碼