這篇文章將為大家詳細(xì)講解有關(guān)如何使用JavaScript的Map提升性能,小編覺得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。
成都創(chuàng)新互聯(lián)自2013年創(chuàng)立以來,是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司,擁有項(xiàng)目做網(wǎng)站、網(wǎng)站建設(shè)網(wǎng)站策劃,項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢(mèng)想脫穎而出為使命,1280元柞水做網(wǎng)站,已為上家服務(wù),為柞水各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:028-86922220
Map與常規(guī)對(duì)象有什么不同
Map和常規(guī)對(duì)象主要有2個(gè)不同之處。
1.無限制的鍵(Key)
常規(guī)JavaScript對(duì)象的鍵必須是String或Symbol,下面的對(duì)象說明的這一點(diǎn):
const symbol = Symbol(); const string2 = 'string2'; const regularObject = { string1: 'value1', [string2]: 'value2', [symbol]: 'value3' };
相比之下,Map允許你使用函數(shù)、對(duì)象和其它簡(jiǎn)單的類型(包括NaN)作為鍵,如下代碼:
const func = () => null; const object = {}; const array = []; const bool = false; const map = new Map(); map.set(func, 'value1'); map.set(object, 'value2'); map.set(array, 'value3'); map.set(bool, 'value4'); map.set(NaN, 'value5');
在鏈接不同數(shù)據(jù)類型時(shí),這個(gè)特性提供了極大的靈活性。
2.直接遍歷
在常規(guī)對(duì)象中,為了遍歷keys、values和entries,你必須將它們轉(zhuǎn)換為數(shù)組,如使用Object.keys()、Object.values()和Object.entries(),或者使用for ... in循環(huán),因?yàn)槌R?guī)對(duì)象不能直接遍歷,另外for ... in循環(huán)還有一些限制:它僅僅遍歷可枚舉屬性、非Symbol屬性,并且遍歷的順序是任意的。
而Map可以直接遍歷,并且由于它是鍵控集合,遍歷的順序和插入鍵值的順序是一致的。你可以使用for ... of循環(huán)或forEach方法來遍歷Map的entries,如下代碼:
for (let [key, value] of map) { console.log(key); console.log(value); }; map.forEach((key, value) => { console.log(key); console.log(value); });
還有一個(gè)好處就是,你可以調(diào)用map.size屬性來獲取鍵值數(shù)量,而對(duì)于常規(guī)對(duì)象,為了做到這樣你必須先轉(zhuǎn)換為數(shù)組,然后獲取數(shù)組長(zhǎng)度,如:Object.keys({}).length。
Map和Set有何不同
Map的行為和Set非常相似,并且它們都包含一些相同的方法,包括:has、get、set、delete。它們兩者都是鍵控集合,就是說你可以使用像forEach的方法來遍歷元素,順序是按照插入鍵值排列的。
最大的不同是Map通過鍵值(key/value)成對(duì)出現(xiàn),就像你可以把一個(gè)數(shù)組轉(zhuǎn)換為Set,你也可以把二維數(shù)組轉(zhuǎn)換為Map:
const set = new Set([1, 2, 3, 4]); const map = new Map([['one', 1], ['two', 2], ['three', 3], ['four', 4]]);
類型轉(zhuǎn)換
要將Map切換回?cái)?shù)組,你可以使用ES6的結(jié)構(gòu)語法:
const map = new Map([['one', 1], ['two', 2]]); const arr = [...map];
到目前為止,將Map與常規(guī)對(duì)象的互相轉(zhuǎn)換依然不是很方便,所以你可能需要依賴一個(gè)函數(shù)方法,如下:
const mapToObj = map => { const obj = {}; map.forEach((key, value) => { obj[key] = value }); return obj; }; const objToMap = obj => { const map = new Map(); Object.keys(obj).forEach(key => { map.set(key, obj[key]) }); return map; };
但是現(xiàn)在,在八月份ES2019的首次展示中,我們看見了Object引入了2個(gè)新方法:Object.entries()和Object.fromEntries(),這可以使上述方法簡(jiǎn)化許多:
const obj2 = Object.fromEntries(map); const map2 = new Map(Object.entries(obj));
在你使用Object.fromEntries轉(zhuǎn)換map為object之前,確保map的key在轉(zhuǎn)換為字符串時(shí)會(huì)產(chǎn)生唯一的結(jié)果,否則你將面臨數(shù)據(jù)丟失的風(fēng)險(xiǎn)。
性能測(cè)試
為了準(zhǔn)備測(cè)試,我會(huì)創(chuàng)建一個(gè)對(duì)象和一個(gè)map,它們都有1000000個(gè)相同的鍵值。
let obj = {}, map = new Map(), n = 1000000; for (let i = 0; i < n; i++) { obj[i] = i; map.set(i, i); }
然后我使用console.time()來衡量測(cè)試,由于我特定的系統(tǒng)和Node.js版本的原因,時(shí)間精度可能會(huì)有波動(dòng)。測(cè)試結(jié)果展示了使用Map的性能收益,尤其是添加和刪除鍵值的時(shí)。
查詢
let result; console.time('Object'); result = obj.hasOwnProperty('999999'); console.timeEnd('Object'); // Object: 0.250ms console.time('Map'); result = map.has(999999); console.timeEnd('Map'); // Map: 0.095ms (2.6 times faster)
添加
console.time('Object'); obj[n] = n; console.timeEnd('Object'); // Object: 0.229ms console.time('Map'); map.set(n, n); console.timeEnd('Map'); // Map: 0.005ms (45.8 times faster!)
刪除
console.time('Object'); delete obj[n]; console.timeEnd('Object'); // Object: 0.376ms console.time('Map'); map.delete(n); console.timeEnd('Map'); // Map: 0.012ms (31 times faster!)
Map在什么情況下更慢
在測(cè)試中,我發(fā)現(xiàn)一種情況常規(guī)對(duì)象的性能更好:使用for循環(huán)去創(chuàng)建常規(guī)對(duì)象和map。這個(gè)結(jié)果著實(shí)令人震驚,但是沒有for循環(huán),map添加屬性的性能勝過常規(guī)對(duì)象。
console.time('Object'); for (let i = 0; i < n; i++) { obj[i] = i; } console.timeEnd('Object'); // Object: 32.143ms let obj = {}, map = new Map(), n = 1000000; console.time('Map'); for (let i = 0; i < n; i++) { map.set(i, i); } console.timeEnd('Map'); // Map: 163.828ms (5 times slower)
舉個(gè)例子
最后,讓我們看一個(gè)Map比常規(guī)對(duì)象更合適的例子,比如說我們想寫一個(gè)函數(shù)去檢查2個(gè)字符串是否由相同的字符串隨機(jī)排序。
console.log(isAnagram('anagram', 'gramana')); // Should return true console.log(isAnagram('anagram', 'margnna')); // Should return false
有許多方法可以做到,但是這里,map可以幫忙我們創(chuàng)建一個(gè)最簡(jiǎn)單、最快速的解決方案:
const isAnagram = (str1, str2) => { if (str1.length !== str2.length) { return false; } const map = new Map(); for (let char of str1) { const count = map.has(char) ? map.get(char) + 1 : 1; map.set(char, count); } for (let char of str2) { if (!map.has(char)) { return false; } const count = map.get(char) - 1; if (count === 0) { map.delete(char); continue; } map.set(char, count); } return map.size === 0; };
在這個(gè)例子中,當(dāng)涉及到動(dòng)態(tài)添加和刪除鍵值,無法提前確認(rèn)數(shù)據(jù)結(jié)構(gòu)(或者說鍵值的數(shù)量)時(shí),map比object更合適。
關(guān)于“如何使用JavaScript的Map提升性能”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。