詳解JavaScript中Hash Map映射結(jié)構(gòu)的實(shí)現(xiàn)
來源:易賢網(wǎng) 閱讀:1012 次 日期:2016-06-25 13:43:54
溫馨提示:易賢網(wǎng)小編為您整理了“詳解JavaScript中Hash Map映射結(jié)構(gòu)的實(shí)現(xiàn)”,方便廣大網(wǎng)友查閱!

Hash Map通常在JavaScript中作為一個(gè)簡(jiǎn)單的來存儲(chǔ)鍵值對(duì)的地方。然而,Object并不是一個(gè)真正的哈希映射,如果使用不當(dāng)可能會(huì)帶來潛在的問題。而且JavaScript可能不提供本地哈希映射(至少不是跨瀏覽器兼容的),有一個(gè)更好的聲明對(duì)象屬性的方法。

Hash Map的簡(jiǎn)單實(shí)現(xiàn):

var hashMap = { 

  Set : function(key,value){this[key] = value}, 

  Get : function(key){return this[key]}, 

  Contains : function(key){return this.Get(key) == null?false:true}, 

  Remove : function(key){delete this[key]} 

使用方法示例:

hashMap.Set("name","John Smith"); 

hashMap.Set("age",24); 

hashMap.Get("name");//John Smith 

hashMap.Contains("title");//false 

hashMap.Contains("name");//true 

hashMap.Remove("age"); 

在Object聲明成員的問題

該問題可能緣于對(duì)象原型鏈的繼承機(jī)制。就拿toString方法來說,如果使用in操作符來判斷對(duì)象是否存在的話:

var map = {};

'toString' in map; // true

因?yàn)閕n操作符會(huì)從所有原型繼續(xù)對(duì)象查找該對(duì)象是否存在。要解決這個(gè)問題,可使用hasOwnProperty方法檢測(cè)該對(duì)象是否存在:

var map = {};

map.hasOwnProperty('toString'); // false

這個(gè)方法可以工作地很正常,不過如果你定義了一個(gè)hasOwnProperty屬性那可能就麻煩了:

var map = {};

map.hasOwnProperty = 'foo';

map.hasOwnProperty('hasOwnproperty'); // TypeError

快速修復(fù)這個(gè)的方法是使用原生對(duì)象的方法。

var map = {};

map.hasOwnProperty = 'foo';

{}.hasOwnProperty.call(map, 'hasOwnproperty'); // true

這種方法不會(huì)引起任何問題,每次你判斷對(duì)象中的屬性是否存在時(shí)都要過濾掉原型鏈中的方法:

var map = {};

var has = {}.hasOwnProperty;

for(var key in map){

 if(has.call(map, key)){

  // do something

 }

}

裸對(duì)象

創(chuàng)建一個(gè)真正的Hash Map的訣竅是解藕所有的原型對(duì)象。我們可以通過 Object.create 來實(shí)現(xiàn)這個(gè)效果

var obj = {};

// is equivalent to:

var obj = Object.create(Object.prototype);

另外,這種方法可以讓你完全放棄原型,直接使用 null 來繼承。

var map = Object.create(null);

map instanceof Object; // false

Object.prototype.isPrototypeOf(map); // false

Object.getPrototypeOf(map); // null

這些裸對(duì)象(或字典)是作為Hasp Map的理想選擇。因?yàn)椴粫?huì)有任何沖突,它會(huì)抵制任何類型轉(zhuǎn)換,比如這樣就會(huì)產(chǎn)生錯(cuò)誤。

var map = Object.create(null);

map + ""; // TypeError: Cannot convert object to primitive value

這里沒有任何保留字,它就是為Hash Map設(shè)計(jì)的,比如。

var map = Object.create(null);

'toString' in map; // false

更進(jìn)一步,for ... in 循環(huán)變得更加簡(jiǎn)單了,我們只需要把循環(huán)寫成這樣。

var map = Object.create(null);

for(var key in map){

 // do something

}

除了這些區(qū)別,它使用起來跟一般的Object鍵值存儲(chǔ)沒有任何區(qū)別。該對(duì)象可以被序列化,可以聲明原型和被繼承,上下文變量的使用也是一樣的。

var map = Object.create(null);

Object.defineProperties(map, {

 'foo': {

  value: 1,

  enumerable: true

 },

 'bar': {

  value: 2,

  enumerable: false

 }

});

map.foo; // 1

map['bar']; // 2

JSON.stringify(map); // {"foo":1}

{}.hasOwnProperty.call(map, 'foo'); // true

{}.propertyIsEnumerable.call(map, 'bar'); // false

甚至上面提到的那些變量檢測(cè)方法同樣適用。

var map = Object.create(null);

typeof map; // object

{}.toString.call(map); // [object Object]

{}.valueOf.call(map); // Object {}

更多信息請(qǐng)查看網(wǎng)絡(luò)編程
易賢網(wǎng)手機(jī)網(wǎng)站地址:詳解JavaScript中Hash Map映射結(jié)構(gòu)的實(shí)現(xiàn)
由于各方面情況的不斷調(diào)整與變化,易賢網(wǎng)提供的所有考試信息和咨詢回復(fù)僅供參考,敬請(qǐng)考生以權(quán)威部門公布的正式信息和咨詢?yōu)闇?zhǔn)!

2025國(guó)考·省考課程試聽報(bào)名

  • 報(bào)班類型
  • 姓名
  • 手機(jī)號(hào)
  • 驗(yàn)證碼
關(guān)于我們 | 聯(lián)系我們 | 人才招聘 | 網(wǎng)站聲明 | 網(wǎng)站幫助 | 非正式的簡(jiǎn)要咨詢 | 簡(jiǎn)要咨詢須知 | 新媒體/短視頻平臺(tái) | 手機(jī)站點(diǎn) | 投訴建議
工業(yè)和信息化部備案號(hào):滇ICP備2023014141號(hào)-1 云南省教育廳備案號(hào):云教ICP備0901021 滇公網(wǎng)安備53010202001879號(hào) 人力資源服務(wù)許可證:(云)人服證字(2023)第0102001523號(hào)
云南網(wǎng)警備案專用圖標(biāo)
聯(lián)系電話:0871-65099533/13759567129 獲取招聘考試信息及咨詢關(guān)注公眾號(hào):hfpxwx
咨詢QQ:1093837350(9:00—18:00)版權(quán)所有:易賢網(wǎng)
云南網(wǎng)警報(bào)警專用圖標(biāo)