DIV CSS 佈局教程網

JavaScript 手寫 Map 結構:兩種實現思路與完整 API
編輯:關於JavaScript     

JavaScript 早期沒有原生的 Map,需要靠數組加對象自己封裝一個鍵值容器。ES6 之後雖然有了內建的 Map,但理解手寫實現對掌握底層原理仍然很有幫助,何況在需要自定義序列化、字符串解析等能力時,自己封裝反而更趁手。

先看調用方式

 var map=new Map(); map.put("a","A");map.put("b","B");map.put("c","C"); map.get("a"); //返回:A map.entrySet() // 返回Entity[{key,value},{key,value}] map.containsKey('kevin') //返回:false

實現一:功能相對完整,帶字符串解析

這一版除了基本的 put/get/remove/each,還提供了 size、isEmpty、containsKey、toString,以及一個 parserStringAndAddMap 方法,能把 {a=A,b=B,c=C} 這樣的字符串直接解析灌入 Map。內部用 keys 數組維護插入順序,data 對象存實際數據。

 function Map() { this.keys = new Array(); this.data = new Object(); /** * 放入一個鍵值對 * @param {String} key * @param {Object} value */ this.put = function(key, value) { if(this.data[key] == null){ this.keys.push(key); this.data[key] = value; }else{ this.data[key]=this.data[key]; } return true; }; /** * 獲取某鍵對應的值 * @param {String} key * @return {Object} value */ this.get = function(key) { return this.data[key]; }; /** * 刪除一個鍵值對 * @param {String} key */ this.remove = function(key) { for(var i=0;i<this.keys.length;i++){ if(key===this.keys[i]){ var del_keys= this.keys.splice(i,1); for(k in del_keys){ this.data[k] = null; } return true; } } return false; }; /** * 遍歷Map,執行處理函數 * * @param {Function} 回調函數 function(key,value,index){..} */ this.each = function(fn){ if(typeof fn != 'function'){ return; } var len = this.keys.length; for(var i=0;i<len;i++){ var k = this.keys[i]; fn(k,this.data[k],i); } }; /** * 獲取鍵值數組 * @return entity[{key,value},{key,value}] */ this.entrySet = function() { var len = this.keys.length; var entrys = new Array(len); for (var i = 0; i < len; i++) { entrys[i] = { key : this.keys[i], value : this.data[this.keys[i]] }; } return entrys; }; /** * 判斷Map是否為空 */ this.isEmpty = function() { return this.keys.length == 0; }; /** * 獲取鍵值對數量 */ this.size = function(){ return this.keys.length; }; this.containsKey=function(key){ return this.keys.filter(function(v){ if(v===key){ return key; } }).length>0; }; /** * 重寫toString */ this.toString = function(){ var s = "{"; for(var i=0;i<this.keys.length;i++){ var k = this.keys[i]; s += k+"="+this.data[k]; if(this.keys.length>i+1){ s+=',' } } s+="}"; return s; }; /** * 解析字符串到Map * {a=A,b=B,c=B,} */ this.parserStringAndAddMap=function(str){ var count=0; if(str && str.length>0){ str=str.trim(); var startIndex=str.indexOf("{"),endIndex=str.lastIndexOf("}"); if(startIndex!==-1 && endIndex!==-1){ str=str.substring(startIndex+1,endIndex); var arrs= str.split(","); for(var i=0;i<arrs.length;i++){ var kv=arrs[i].trim(); if(kv.length>0 && kv.indexOf("=")!==-1){ var kv_arr=kv.split("="); if(kv_arr.length==2){ if(this.put(kv_arr[0].trim(),kv_arr[1].trim())){ count++; }else{ console.error('error: kv:'+kv); } } } } }else{ console.log("data error:"+str); } }else{ console.log('data is not empty'); } return count; }; } 

這一版有個明顯 bug:put 裡更新已有鍵時寫成了 this.data[key]=this.data[key],等於自賦值,新值被丟掉了。另外 remove 裡遍歷 del_keys 去清 data 的寫法也不對,splice 返回的是被刪元素組成的數組,並非原鍵。這兩處在實際使用時需要修正。

實現二:更簡潔的經典版本

這一品種把 Array.prototype.remove 單獨擴展出來,remove 方法直接複用它,代碼清爽不少。entrySet 在這裡命名為 entrys:

 Array.prototype.remove = function(s) { for (var i = 0; i < this.length; i++) { if (s == this[i]) this.splice(i, 1); } } /** * Simple Map * * * var m = new Map(); * m.put('key','value'); * ... * var s = ""; * m.each(function(key,value,index){ * s += index+":"+ key+"="+value+"\n"; * }); * alert(s); * * @author dewitt * @date 2008-05-24 */ function Map() { /** 存放鍵的數組(遍歷用到) */ this.keys = new Array(); /** 存放數據 */ this.data = new Object(); /** * 放入一個鍵值對 * @param {String} key * @param {Object} value */ this.put = function(key, value) { if(this.data[key] == null){ this.keys.push(key); } this.data[key] = value; }; /** * 獲取某鍵對應的值 * @param {String} key * @return {Object} value */ this.get = function(key) { return this.data[key]; }; /** * 刪除一個鍵值對 * @param {String} key */ this.remove = function(key) { this.keys.remove(key); this.data[key] = null; }; /** * 遍歷Map,執行處理函數 * * @param {Function} 回調函數 function(key,value,index){..} */ this.each = function(fn){ if(typeof fn != 'function'){ return; } var len = this.keys.length; for(var i=0;i<len;i++){ var k = this.keys[i]; fn(k,this.data[k],i); } }; /** * 獲取鍵值數組(類似Java的entrySet()) * @return 鍵值對象{key,value}的數組 */ this.entrys = function() { var len = this.keys.length; var entrys = new Array(len); for (var i = 0; i < len; i++) { entrys[i] = { key : this.keys[i], value : this.data[i] }; } return entrys; }; /** * 判斷Map是否為空 */ this.isEmpty = function() { return this.keys.length == 0; }; /** * 獲取鍵值對數量 */ this.size = function(){ return this.keys.length; }; /** * 重寫toString */ this.toString = function(){ var s = "{"; for(var i=0;i<this.keys.length;i++,s+=','){ var k = this.keys[i]; s += k+"="+this.data[k]; } s+="}"; return s; }; }

這版的 entrys 裡取值寫成了 this.data[i],用下標去索引對象顯然取不到東西,應改為 this.data[this.keys[i]]。另外直接擴展 Array.prototype 也容易與其他庫衝突,不推薦在項目中這麼做。

使用示範

 function testMap(){ var m = new Map(); m.put('key1','Comtop'); m.put('key2','南方電網'); m.put('key3','景新花園'); alert("init:"+m); m.put('key1','康拓普'); alert("set key1:"+m); m.remove("key2"); alert("remove key2: "+m); var s =""; m.each(function(key,value,index){ s += index+":"+ key+"="+value+"\n"; }); alert(s); }

今天的建議

如果是在新項目裡,直接用 ES6 的內建 Map 就好:它允許任意類型作為鍵(包括對象),有 size 屬性、forEach 方法,還是可迭代的,性能也比基於普通對象的封裝更好。上面這些手寫實現主要價值在於理解「數組記鍵序 + 對象存數據」這個經典思路。

以上就是用兩種方式在 JavaScript 中實現 Map 的完整示例,同時也標出了原代碼中的幾處缺陷,供大家參照學習。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved