1.Set和Map數(shù)據(jù)結(jié)構(gòu)(2017.12.28)

基本用法

es6提供了新的數(shù)據(jù)結(jié)構(gòu)Set,它類似于數(shù)組,但是他的成員值是唯一的斯入,沒有重復(fù)的值。
Set本身就是一個(gè)構(gòu)造函數(shù)蛀蜜,用來生成Set數(shù)據(jù)結(jié)構(gòu)刻两。

const s = new Set();

[2, 3, 5, 4, 5, 2, 2].forEach(x => s.add(x));
//添加時(shí)不會(huì)重復(fù)添加數(shù)據(jù)
for (let i of s) {
  console.log(i);
}
// 2 3 5 4

上面的代碼是通過add方法想Set結(jié)構(gòu)加入成員,結(jié)果表明Set結(jié)構(gòu)不會(huì)添加重復(fù)的值滴某。Set函數(shù)可以接受一個(gè)數(shù)組(或者接受具有iterable接口的其他數(shù)據(jù)結(jié)構(gòu)作為參數(shù)磅摹,用來初始化。

// 例一
const set = new Set([1, 2, 3, 4, 4]);
[...set]
//[...set]可以去除數(shù)組中的重復(fù)值會(huì)把4去除
// [1, 2, 3, 4]

// 例二
const items = new Set([1, 2, 3, 4, 5, 5, 5, 5]);
items.size // 5霎奢,就是長(zhǎng)度的意思

// 例三
function divs () {
  return [...document.querySelectorAll('div')];
}

const set = new Set(divs());
set.size // 56

// 類似于
divs().forEach(div => set.add(div));
set.size // 56

上面代碼中户誓,一和二都是Set函數(shù)接受數(shù)組作為參數(shù),三是接受類似數(shù)組的對(duì)象作為參數(shù)
在上面中幕侠,展示了一種數(shù)組去除重復(fù)成員的方法帝美。

// 去除數(shù)組的重復(fù)成員
[...new Set(array)]
//這種方式可以去除數(shù)組的重復(fù)成員

向Set加入值的時(shí)候,不會(huì)發(fā)生類型轉(zhuǎn)換橙依,所以5和“5”是兩個(gè)不同的值证舟,Set內(nèi)部判斷這兩個(gè)值是否不同硕旗,使用的算法叫做“Same-value eauality”,它類似于精確相等運(yùn)算符(===)女责,主要是區(qū)別NaN等于自身漆枚,而精確相等運(yùn)算符認(rèn)為NaN不等于自身。

let set = new Set();
let a = NaN;
let b = NaN;
set.add(a);
set.add(b);
set // Set {NaN}表明只能添加一個(gè)

上面的代碼向Set實(shí)例添加了兩個(gè)NaN抵知,但是只能添加一個(gè)墙基,這表明,在Set內(nèi)部刷喜,兩個(gè)NaN是相等的残制。
另外,兩個(gè)對(duì)象總是不相等的掖疮。

let set = new Set();

set.add({});
set.size // 1

set.add({});
set.size // 2

上面代碼表示初茶,由于兩個(gè)空對(duì)象不相等,所以他們被視為兩個(gè)值浊闪。

1.Set實(shí)例屬性和方法

Set結(jié)構(gòu)的實(shí)例具有以下屬性
Set.prototype.constructor恼布;構(gòu)造函數(shù),默認(rèn)就是Set函數(shù)搁宾。
Set.prototype.size:返回Set實(shí)例的成員總數(shù)折汞。
Set實(shí)例的方法分為兩大類:操作方法(用于操作數(shù)據(jù))和遍歷方法(用于遍歷成員),下面是四個(gè)操作方法盖腿。
add(value):添加某個(gè)值爽待,返回Set結(jié)構(gòu)本身。
delete(value):刪除某個(gè)值翩腐,返回一個(gè)布爾值鸟款,表示刪除成功。
has(value):返回一個(gè)布爾值栗菜,表示該值是否為Set的成員欠雌。
clear():清除所有成員,沒有返回值

1.1上面的這些屬性和方法的實(shí)例如下:

s.add(1).add(2).add(2);
// 注意2被加入了兩次

s.size // 2

s.has(1) // true
s.has(2) // true
s.has(3) // false

s.delete(2);
s.has(2) // false

下面是一個(gè)對(duì)比疙筹,看看在判斷是否包括一個(gè)鍵上面,Object結(jié)構(gòu)和Set結(jié)構(gòu)的寫法不同禁炒。

// 對(duì)象的寫法
const properties = {
  'width': 1,
  'height': 1
};

if (properties[someName]) {
  // do something
}

// Set的寫法
const properties = new Set();

properties.add('width');
properties.add('height');

if (properties.has(someName)) {
  // do something
}

Array.from方法可以將Set結(jié)構(gòu)轉(zhuǎn)為數(shù)組而咆。

const items = new Set([1, 2, 3, 4, 5]);
const array = Array.from(items);

這就提供了去除數(shù)組重復(fù)成員的另一鐘方法了。

function dedupe(array) {
  return Array.from(new Set(array));
}

dedupe([1, 1, 2, 3]) // [1, 2, 3]

1.2遍歷操作

Set結(jié)構(gòu)的實(shí)例有四個(gè)遍歷的方法幕袱,可以用于遍歷成員暴备。
keys( ):返回鍵名的遍歷器
values( ):返回鍵值的遍歷器
entries( ):返回鍵值對(duì)的遍歷器
forEach( ):使用回調(diào)函數(shù)遍歷每個(gè)成員
需要特別指出的是,Set的遍歷順序就是插入順序们豌。這個(gè)特性有的時(shí)候會(huì)非常有用涯捻,比如使用Set保存一個(gè)回調(diào)函數(shù)列表浅妆,調(diào)用時(shí)就能保證按照添加順序調(diào)用。
(1)keys( ),values( ),entries( )
keys方法障癌、values方法凌外、entries方法返回的都是遍歷的對(duì)象(可以詳見Iterator對(duì)象)。由于Set結(jié)構(gòu)沒有鍵名涛浙,只有鍵值康辑,(或者說鍵名和鍵值都是同一個(gè)值),所以keys方法和values方法的行為完全一致轿亮。

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"]

上面代碼中疮薇,entries方法返回的遍歷器,同時(shí)包括鍵名和鍵值我注,所以每次輸出一個(gè)數(shù)組按咒,他的兩個(gè)成員完全相等。
Set結(jié)構(gòu)的實(shí)例默認(rèn)可以遍歷但骨,他的默認(rèn)遍歷器生成函數(shù)就是他的values方法胖齐。

Set.prototype[Symbol.iterator] === Set.prototype.values
// true

這意味著,可以省略values方法嗽冒,直接使用for ...of
循環(huán)遍歷Set呀伙。

let set = new Set(['red', 'green', 'blue']);

for (let x of set) {
  console.log(x);
}
// red
// green
// blue

(2)forEach()
Set結(jié)構(gòu)的實(shí)例與數(shù)組一樣,添坊,也有forEach方法剿另,用于對(duì)每個(gè)成員執(zhí)行某種操作,沒有返回值贬蛙。

set = new Set([1, 4, 9]);
set.forEach((value, key) => console.log(key + ' : ' + value))
// 1 : 1
// 4 : 4
// 9 : 9

上面代碼說明雨女,forEach方法的參數(shù)就是一個(gè)處理函數(shù)。該函數(shù)的參數(shù)與數(shù)組的forEach一致阳准,依次為鍵值氛堕、鍵名、集合本身野蝇。這里需要注意讼稚,Set結(jié)構(gòu)的鍵名就是鍵值(兩者是同一個(gè)值),因此第一個(gè)參數(shù)與第二個(gè)參數(shù)的值永遠(yuǎn)都是一樣的绕沈。
另外锐想,forEach方法還可以有第二個(gè)參數(shù),表示綁定處理函數(shù)內(nèi)部的this對(duì)象乍狐。
(3)遍歷的應(yīng)用
擴(kuò)展運(yùn)算符(...)內(nèi)部使用for...of循環(huán)赠摇,也可以用于Set結(jié)構(gòu)。

let set = new Set(['red', 'green', 'blue']);
let arr = [...set];
// ['red', 'green', 'blue']

擴(kuò)展運(yùn)算符和Set結(jié)構(gòu)相結(jié)合,就可以去除數(shù)組的重復(fù)成員藕帜。

let arr = [3, 5, 2, 2, 5, 5];
let unique = [...new Set(arr)];
// [3, 5, 2]

而且烫罩,數(shù)組的map和filter方法也可以間接使用于Set了。

let set = new Set([1, 2, 3]);
set = new Set([...set].map(x => x * 2));
// 返回Set結(jié)構(gòu):{2, 4, 6}

let set = new Set([1, 2, 3, 4, 5]);
set = new Set([...set].filter(x => (x % 2) == 0));
// 返回Set結(jié)構(gòu):{2, 4}

因此使用Set可以很容易的實(shí)現(xiàn)并集(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}

如果在遍歷操作中,同步改變?cè)瓉淼腟et結(jié)構(gòu)收津,目前沒有直接的方法饿这,但是有兩種變通方法,一種是利用原Set結(jié)構(gòu)映射出一個(gè)新的結(jié)構(gòu)撞秋,然后賦值給原來的Set結(jié)構(gòu)长捧;另一種是利用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

2WeakSet

含義:
WeakSet結(jié)構(gòu)與Set類似吻贿,串结,也是不重復(fù)的值的集合。但是舅列,他與Set有兩個(gè)區(qū)別肌割。首先,WeakSet的成員只能是對(duì)象帐要,而不是其他類型的值把敞。

const ws = new WeakSet();
ws.add(1)
// TypeError: Invalid value used in weak set
ws.add(Symbol())
// TypeError: invalid value used in weak set

上面的代碼試圖向WeakSet添加一個(gè)數(shù)值和symbol的值,結(jié)果報(bào)錯(cuò)榨惠,因?yàn)閃eakSet只能放置對(duì)象奋早。
其次,WeakSet中的對(duì)象都是弱引用赠橙,即垃圾回收機(jī)制不考慮WeakSet對(duì)該對(duì)象的引用耽装,也就是說,如果其他對(duì)象都不引用該對(duì)象期揪,那么垃圾回收機(jī)制會(huì)自動(dòng)回收該對(duì)象所占用的內(nèi)存掉奄, 不考慮該對(duì)象還存在與WeakSet之中。
這是因?yàn)槔厥諜C(jī)制依賴引用計(jì)數(shù)凤薛,如果一個(gè)值的引用次數(shù)不為0姓建,垃圾回收機(jī)制就不會(huì)釋放這塊內(nèi)存,結(jié)束使用該值之后枉侧,有時(shí)候會(huì)忘記取消引用引瀑, 導(dǎo)致內(nèi)存無法釋放,進(jìn)而可能引發(fā)內(nèi)存泄露榨馁。WeakSet里面的引用,都不計(jì)入垃圾回收機(jī)制帜矾,所以就不存在這個(gè)問題翼虫,因此屑柔,WeakSet適合臨時(shí)存放一組對(duì)象,以及存放跟對(duì)象綁定的信息珍剑,只要這些對(duì)象在外部消失掸宛,他在WeakSet里面的引用也會(huì)隨之消失。
由于上面這個(gè)特點(diǎn)招拙,WeakSet的成員是不適合引用的唧瘾,因?yàn)樗麜?huì)隨時(shí)消失。另外别凤,由于WeakSet內(nèi)部有多個(gè)成員饰序,取決于垃圾回收機(jī)制有沒有運(yùn)行,運(yùn)行前后成員個(gè)數(shù)很可能是不一樣的规哪,而垃圾回收機(jī)制何時(shí)運(yùn)行是不能預(yù)測(cè)的求豫,因此es6規(guī)定WeakSet是不可遍歷的。

語(yǔ)法

WeakSet是一個(gè)構(gòu)造函數(shù)诉稍,可以使用new命令蝠嘉,創(chuàng)建WeakSet數(shù)據(jù)結(jié)構(gòu)。

const ws = new WeakSet();

作為構(gòu)造函數(shù)杯巨,WeakSet可以接受一個(gè)數(shù)組或者類似于數(shù)組的對(duì)象作為參數(shù)(實(shí)際上蚤告,任何具有Iterable接口的對(duì)象,都可以作為WeakSet的參數(shù))該數(shù)組的所有成員服爷,都會(huì)自動(dòng)成為WeakSet實(shí)例對(duì)象的成員杜恰。

const a = [[1, 2], [3, 4]];
const ws = new WeakSet(a);
// WeakSet {[1, 2], [3, 4]}

上面代碼中,a是一個(gè)數(shù)組层扶,他有兩個(gè)成員箫章,也都是數(shù)組,將a作為WeakSet構(gòu)造函數(shù)的參數(shù)镜会,a的成員會(huì)自動(dòng)成為WeakSet的成員檬寂。
注意,是a的數(shù)組的成員成為WeakSet的成員戳表,而不是a數(shù)組本身桶至,這意味著,數(shù)組的成員只能是對(duì)象匾旭。

const b = [3, 4];
const ws = new WeakSet(b);
// Uncaught TypeError: Invalid value used in weak set(…)
上面代碼中镣屹,數(shù)組b的成員不是對(duì)象哄芜,加入 WeaKSet 就會(huì)報(bào)錯(cuò)瘸恼。

WeakSet結(jié)構(gòu)有以下三個(gè)方法君旦。
WeakSet.prootype.add(value):向WeakSet實(shí)例添加一個(gè)新成員;
WeakSet.prootype.delete(value):清除WeakSet實(shí)例的指定成員书在;
WeakSet.prootype.has(value):返回一個(gè)布爾值单绑,表示某個(gè)值是否存在WeakSet實(shí)例之中嗦董。
下面是一個(gè)例子:

const ws = new WeakSet();
const obj = {};
const foo = {};

ws.add(window);
ws.add(obj);

ws.has(window); // true
ws.has(foo);    // false

ws.delete(window);
ws.has(window);    // false

WeakSet沒有size屬性若治,沒有辦法遍歷他的成員。

ws.size // undefined
ws.forEach // undefined

ws.forEach(function(item){ console.log('WeakSet has ' + item)})
// TypeError: undefined is not a function
上面代碼試圖獲取size和forEach屬性覆山,結(jié)果都不能成功竹伸。

WeakSet不能遍歷,是因?yàn)槌蓡T都是弱成員簇宽,隨時(shí)可能消失勋篓,遍歷機(jī)制無法保證成員的存在,很可能遍歷剛剛結(jié)束魏割,成員就取不到了譬嚣,WeakSet的一個(gè)用處,是存儲(chǔ)DOM節(jié)點(diǎn)见妒,而不用擔(dān)心這些節(jié)點(diǎn)從文檔移除時(shí)孤荣,會(huì)引發(fā)內(nèi)存泄露。
下面是一個(gè)WeakSet的另一個(gè)例子须揣。

const foos = new WeakSet()
class Foo {
  constructor() {
    foos.add(this)
  }
  method () {
    if (!foos.has(this)) {
      throw new TypeError('Foo.prototype.method 只能在Foo的實(shí)例上調(diào)用盐股!');
    }
  }
}
上面代碼保證了Foo的實(shí)例方法,只能在Foo的實(shí)例上調(diào)用耻卡。這里使用 WeakSet 的好處是疯汁,foos對(duì)實(shí)例的引用,不會(huì)被計(jì)入內(nèi)存回收機(jī)制卵酪,所以刪除實(shí)例的時(shí)候幌蚊,不用考慮foos,也不會(huì)出現(xiàn)內(nèi)存泄漏溃卡。

3:Map

含義和基本用法
javascript的對(duì)象(object)溢豆,本質(zhì)上就是鍵值對(duì)的集合(hash結(jié)構(gòu)),但是在傳統(tǒng)上只能用字符串當(dāng)做鍵瘸羡,這給他的使用帶來了很大的限制漩仙。

const data = {};
const element = document.getElementById('myDiv');

data[element] = 'metadata';
data['[object HTMLDivElement]'] // "metadata"

上面代碼原意是將一個(gè) DOM 節(jié)點(diǎn)作為對(duì)象data的鍵,但是由于對(duì)象只接受字符串作為鍵名犹赖,所以element被自動(dòng)轉(zhuǎn)為字符串[object HTMLDivElement]队他。
為了解決這個(gè)問題,es6提供了Map數(shù)據(jù)結(jié)構(gòu)峻村,它類似于對(duì)象麸折,也是鍵值對(duì)的集合,但是“鍵”的范圍不限于字符串粘昨,各種數(shù)據(jù)類型的值(包括對(duì)象)都可以當(dāng)做鍵垢啼。也就是說窜锯,object結(jié)構(gòu)提供了“字符串--值”的對(duì)應(yīng),Map結(jié)構(gòu)提供了“值--值”的對(duì)應(yīng)膊夹,是一種更完善的hash結(jié)構(gòu)實(shí)現(xiàn)衬浑。如果你需要“鍵值對(duì)”的數(shù)據(jù)結(jié)構(gòu)捌浩,Map比Set更合適放刨。

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方法,將對(duì)象o當(dāng)做m的一個(gè)鍵尸饺,然后有使用get方法讀取這個(gè)鍵进统,接著使用delete方法刪除了這個(gè)鍵。
上面的例子展示了如何向Map添加成員浪听。作為構(gòu)造函數(shù)螟碎,Map也可以接受一個(gè)數(shù)組作為參數(shù)。該數(shù)組的成員是一個(gè)個(gè)表示鍵值對(duì)的數(shù)組迹栓。

const map = new Map([
  ['name', '張三'],
  ['title', 'Author']
]);

map.size // 2
map.has('name') // true
map.get('name') // "張三"
map.has('title') // true
map.get('title') // "Author"

上面代碼在新建Map實(shí)例時(shí)掉分,就指定了兩個(gè)鍵name和title。
Map構(gòu)造函數(shù)接受數(shù)組作為參數(shù)克伊,實(shí)際上執(zhí)行的是下面的算法酥郭。

const items = [
  ['name', '張三'],
  ['title', 'Author']
];

const map = new Map();

items.forEach(
  ([key, value]) => map.set(key, value)
);

事實(shí)上,不僅僅是數(shù)組愿吹,任何具有iterator接口不从、且每個(gè)成員都是一個(gè)雙元素的數(shù)組的數(shù)據(jù)結(jié)構(gòu)都可以當(dāng)做Map構(gòu)造函數(shù)的參數(shù)。這就是說犁跪,Set和Map都可以用來生成新的Map椿息。

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

上面代碼中,我們分別使用Set對(duì)象和Map對(duì)象坷衍,當(dāng)做Map構(gòu)造函數(shù)的參數(shù)寝优,結(jié)果都生成了新的Map對(duì)象。
如果對(duì)同一鍵多次賦值枫耳,后面的值將覆蓋前面的值乏矾。

const map = new Map();

map
.set(1, 'aaa')
.set(1, 'bbb');

map.get(1) // "bbb"
上面代碼對(duì)鍵1連續(xù)賦值兩次,后一次的值覆蓋前一次的值嘉涌。
上面代碼對(duì)鍵1連續(xù)賦值兩次妻熊,后一次的值覆蓋前一次的值。
new Map().get('asfddfsasadf')
// undefined

注意仑最,只有對(duì)同一個(gè)對(duì)象的引用扔役,Map結(jié)構(gòu)才將其視為同一個(gè)鍵,這一點(diǎn)非常重要警医。

const map = new Map();

map.set(['a'], 555);
map.get(['a']) // undefined

同理亿胸,同樣的值的兩個(gè)實(shí)例坯钦,在Map結(jié)構(gòu)中被視為兩個(gè)鍵。

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
上面代碼中侈玄,變量k1和k2的值是一樣的婉刀,但是他在Map結(jié)構(gòu)中被視為兩個(gè)值。

由上可知序仙,Map的鍵實(shí)際上是跟內(nèi)存地址綁定的突颊,只要內(nèi)存地址不一樣,就視為兩個(gè)鍵潘悼,這就解決了同名屬性碰撞的問題律秃,我們擴(kuò)展別人的庫(kù)的時(shí)候,如果使用對(duì)象作為鍵名治唤,就不用擔(dān)心自己的屬性與原作者的屬性同名棒动。
如果Map的鍵是一個(gè)簡(jiǎn)單類型的值(數(shù)字,字符串宾添,布爾值)船惨,則只要兩個(gè)值嚴(yán)格相等,Map就將其視為一個(gè)鍵缕陕,比如0和-0就事一個(gè)鍵粱锐,布爾值ture和字符串true則是不同的兩個(gè)鍵,另外榄檬,undefined和null也是兩個(gè)不同的鍵卜范,雖然NaN不嚴(yán)格相等于自身,但Map將其視為同一個(gè)鍵鹿榜。

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

3.1實(shí)例屬性和操作方法

Map結(jié)構(gòu)的實(shí)例有以下屬性和操作方法海雪。
(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對(duì)應(yīng)的鍵值為value舱殿,然后返回整個(gè)Map結(jié)構(gòu)奥裸,如果key已經(jīng)有值,則鍵值會(huì)被更新沪袭,否則就新生成該鍵湾宙。

const m = new Map();

m.set('edition', 6)        // 鍵是字符串
m.set(262, 'standard')     // 鍵是數(shù)值
m.set(undefined, 'nah')    // 鍵是 undefined

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

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

(3)get(key)
get方法讀取key對(duì)應(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方法返回一個(gè)布爾值死宣,表示某個(gè)鍵是否在當(dāng)前Map對(duì)象之中伟恶。

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方法刪除某個(gè)鍵,返回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

3.2遍歷方法

Map結(jié)構(gòu)原生提三個(gè)遍歷生成函數(shù)和一個(gè)遍歷方法巴碗。
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"

上面代碼最后的那個(gè)例子,表示 Map 結(jié)構(gòu)的默認(rèn)遍歷器接口(Symbol.iterator屬性)市咽,就是entries方法。

map[Symbol.iterator] === map.entries
// true

Map結(jié)構(gòu)轉(zhuǎn)為數(shù)組結(jié)構(gòu)抵蚊,比較快速的方法就是使用擴(kuò)展運(yùn)算符(...)

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']]

結(jié)合數(shù)組的map方法施绎、filter方法,可以實(shí)現(xiàn)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)
);
// 產(chǎn)生 Map 結(jié)構(gòu) {1 => 'a', 2 => 'b'}

const map2 = new Map(
  [...map0].map(([k, v]) => [k * 2, '_' + v])
    );
// 產(chǎn)生 Map 結(jié)構(gòu) {2 => '_a', 4 => '_b', 6 => '_c'}

此外贞绳,Map還有個(gè)forEach的的方法谷醉,與數(shù)組的forEach方法類似,也可以實(shí)現(xiàn)遍歷冈闭。

map.forEach(function(value, key, map) {
  console.log("Key: %s, Value: %s", key, value);
});

forEach方法還可以接受第二個(gè)參數(shù)俱尼,用來綁定this。

const reporter = {
  report: function(key, value) {
    console.log("Key: %s, Value: %s", key, value);
  }
};

map.forEach(function(value, key, map) {
  this.report(key, value);
}, reporter);

上面的代碼中萎攒,forEach方法的回調(diào)函數(shù)的this遇八,就指向reporter。

3.3與其他數(shù)據(jù)結(jié)構(gòu)的互相轉(zhuǎn)換

(1)Map轉(zhuǎn)為數(shù)組
前面已經(jīng)提過耍休,Map轉(zhuǎn)為數(shù)組最方便的方法刃永,就是用擴(kuò)展運(yùn)算符(...)。

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

(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)為對(duì)象
如果所有Map的鍵都是字符串,他可以轉(zhuǎn)為對(duì)象喧锦。

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)對(duì)象轉(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的鍵名都是字符串燃少,這時(shí)可以選擇轉(zhuǎn)為對(duì)象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的鍵名有非字符串供汛,這時(shí)可以選擇轉(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

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

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

但是涌穆,有一種特俗情況,整個(gè)JSON就是一個(gè)數(shù)組雀久,且每個(gè)數(shù)組成員本身宿稀,又是一個(gè)有兩個(gè)成員的數(shù)組。這時(shí)赖捌,他可以一一對(duì)應(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']}

4WeakMap

含義:
WeakMap結(jié)構(gòu)與Map結(jié)構(gòu)類似越庇,也適用于生成鍵值對(duì)的集合罩锐。

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

// WeakMap 也可以接受一個(gè)數(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"

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末卤唉,一起剝皮案震驚了整個(gè)濱河市涩惑,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌桑驱,老刑警劉巖竭恬,帶你破解...
    沈念sama閱讀 206,482評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異熬的,居然都是意外死亡痊硕,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,377評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門押框,熙熙樓的掌柜王于貴愁眉苦臉地迎上來岔绸,“玉大人,你說我怎么就攤上這事橡伞『腥啵” “怎么了?”我有些...
    開封第一講書人閱讀 152,762評(píng)論 0 342
  • 文/不壞的土叔 我叫張陵骑歹,是天一觀的道長(zhǎng)预烙。 經(jīng)常有香客問我,道長(zhǎng)道媚,這世上最難降的妖魔是什么扁掸? 我笑而不...
    開封第一講書人閱讀 55,273評(píng)論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮最域,結(jié)果婚禮上谴分,老公的妹妹穿的比我還像新娘。我一直安慰自己镀脂,他們只是感情好牺蹄,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,289評(píng)論 5 373
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著薄翅,像睡著了一般沙兰。 火紅的嫁衣襯著肌膚如雪氓奈。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,046評(píng)論 1 285
  • 那天鼎天,我揣著相機(jī)與錄音舀奶,去河邊找鬼。 笑死斋射,一個(gè)胖子當(dāng)著我的面吹牛育勺,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播罗岖,決...
    沈念sama閱讀 38,351評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼涧至,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了桑包?” 一聲冷哼從身側(cè)響起南蓬,我...
    開封第一講書人閱讀 36,988評(píng)論 0 259
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎捡多,沒想到半個(gè)月后蓖康,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,476評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡垒手,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,948評(píng)論 2 324
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了倒信。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片科贬。...
    茶點(diǎn)故事閱讀 38,064評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖鳖悠,靈堂內(nèi)的尸體忽然破棺而出榜掌,到底是詐尸還是另有隱情,我是刑警寧澤乘综,帶...
    沈念sama閱讀 33,712評(píng)論 4 323
  • 正文 年R本政府宣布憎账,位于F島的核電站,受9級(jí)特大地震影響卡辰,放射性物質(zhì)發(fā)生泄漏胞皱。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,261評(píng)論 3 307
  • 文/蒙蒙 一九妈、第九天 我趴在偏房一處隱蔽的房頂上張望反砌。 院中可真熱鬧,春花似錦萌朱、人聲如沸宴树。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,264評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)酒贬。三九已至又憨,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間锭吨,已是汗流浹背蠢莺。 一陣腳步聲響...
    開封第一講書人閱讀 31,486評(píng)論 1 262
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留耐齐,地道東北人浪秘。 一個(gè)月前我還...
    沈念sama閱讀 45,511評(píng)論 2 354
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像埠况,于是被迫代替她去往敵國(guó)和親耸携。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,802評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容