萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 實現類 Java Map 功能的自定義對象:增刪改查完整封裝

設計思路

JS 原生無 Map (ES6 前),可用對象字面量但鍵只能是字符串。封裝類內部用數組存儲 {key, value} 入口,提供完整 CRUD 接口。

Map 類實現

/**
 * 簡易 Map 實現,Key 僅限字符串,Value 任意類型
 */
var Map = function(){
  this._entrys = []; // 內部存儲數組

  // 獲取鍵索引
  this._getIndex = function(key){
    if(key == null || key === undefined) return -1;
    for(var i=0, len=this._entrys.length; i

使用示例

var map = new Map();
map.put("a", "a");
alert(map.get("a")); // "a"
map.put("a", "b");
alert(map.get("a")); // "b" (覆蓋)
map.put("b", 123);
alert(map.contains("b")); // true
alert(map.getCount());    // 2
map.remove("a");
alert(map.getCount());    // 1
map.clear();
alert(map.getCount());    // 0

ES6 內建 Map (現代項目首選)

const map = new Map();
map.set("a", "a");
map.set("b", {id:1});
console.log(map.get("a")); // "a"
console.log(map.has("b")); // true
console.log(map.size);     // 2
map.delete("a");
map.clear();

// 鍵可以是任意類型 (對象、函數、基本類型)
const objKey = {};
map.set(objKey, "object as key");
console.log(map.get(objKey)); // "object as key"

// 遍歷
map.forEach((v,k)=>console.log(k,v));
for(const [k,v] of map) console.log(k,v);

對比總結

特性自定義 MapES6 Map
鍵類型僅字符串任意類型
順序保持插入順序插入順序
性能O(n) 查找O(1) 平均
序列化需自定義需手動轉換
瀏覽器支持所有IE11+ / 現代瀏覽器
copyright © 萬盛學電腦網 all rights reserved