javascript 實現(xiàn)java中的Map (高效)

CevenCheng 2012-05-24

展開全文

javascript 實現(xiàn)java中的Map (高效)

博客分類：

javascript

javascript實現(xiàn)java中的Map，代碼是在國外的一個網(wǎng)站上看到的（http:///questions/368280/javascript-hashmap-equivalent），自己稍作了修改，之前也看到過有人用2個數(shù)組實現(xiàn)了Map，但是我感覺效率比較低，現(xiàn)在這個我感覺效率還可以，自己做了下測試，代碼如下：
Map.js

Java代碼  
function Map(linkItems) {   
    this.current = undefined;   
    this._size = 0;   
    if(linkItems === false){  
        this.disableLinking();   
    }   
}  
/** 
 * 獲取當前map 
 * @return 當前對象 
 */  
Map.noop = function() {   
    return this;   
};   
/** 
 * 非法操作 
 * @return 
 */  
Map.illegal = function() {   
    throw new Error("非法操作，Map已經(jīng)被禁用");   
};   
/** 
 *  
 * @param obj 
 * @param foreignKeys 
 * @return 
 */  
Map.from = function(obj, foreignKeys) {   
    var map = new Map;   
    for(var prop in obj) {   
        if(foreignKeys || obj.hasOwnProperty(prop)){  
            map.put(prop, obj[prop]);   
        }   
    }   
    return map;   
};   
/** 
 * 禁用map 
 * @return 
 */  
Map.prototype.disableLinking = function() {   
    this.link = Map.noop;   
    this.unlink = Map.noop;   
    this.disableLinking = Map.noop;   
    this.next = Map.illegal;   
    this.key = Map.illegal;   
    this.value = Map.illegal;   
    this.clear = Map.illegal;   
    return this;   
};   
/** 
 * 返回hash值 例如：number 123 
 * @param value key/value 
 * @return 
 */  
Map.prototype.hash = function(value) {   
    return (typeof value) + ' ' + (value instanceof Object ? (value.__hash || (value.__hash = ++arguments.callee.current)) : value.toString());   
};   
/** 
 * 返回map的長度 
 * @return 
 */  
Map.prototype.size = function() {   
    return this._size;  
};   
  
Map.prototype.hash.current = 0;   
/** 
 * 通過key獲取value 
 * @param key 
 * @return 
 */  
Map.prototype.get = function(key) {   
    var item = this[this.hash(key)];   
    return item === undefined ? undefined : item.value;   
};   
/** 
 * 向map中添加數(shù)據(jù) 
 * @param key 鍵 
 * @param value 值 
 * @return 
 */  
Map.prototype.put = function(key, value) {   
    var hash = this.hash(key);   
    if(this[hash] === undefined) {   
        var item = { key : key, value : value };   
        this[hash] = item;   
        this.link(item);   
        ++this._size;   
    }else{  
        this[hash].value = value;  
    }   
    return this;   
};   
/** 
 * 通過key刪除數(shù)據(jù) 
 * @param key 
 * @return 
 */  
Map.prototype.remove = function(key) {   
    var hash = this.hash(key);   
    var item = this[hash];   
    if(item !== undefined) {   
        --this._size;   
        this.unlink(item);   
        delete this[hash];   
    }   
    return this;   
};   
/** 
 * 清除map 
 * @return 
 */  
Map.prototype.clear = function() {   
    while(this._size){  
        this.remove(this.key());   
    }   
    return this;   
};   
/** 
 * 處理隊列 
 * @param item 
 * @return 
 */  
Map.prototype.link = function(item) {   
    if(this._size == 0) {   
        item.prev = item;   
        item.next = item;   
        this.current = item;   
    }else {   
        item.prev = this.current.prev;   
        item.prev.next = item;   
        item.next = this.current;   
        this.current.prev = item;  
    }   
};   
Map.prototype.unlink = function(item) {   
    if(this._size == 0){   
        this.current = undefined;  
    }else {   
        item.prev.next = item.next;   
        item.next.prev = item.prev;   
        if(item === this.current){  
            this.current = item.next;   
        }   
    }   
};   
/** 
 * 獲取下一個 
 * @return 
 */  
Map.prototype.next = function() {   
    this.current = this.current.next;   
    return this;  
};   
/** 
 * 獲取key 
 * @return 
 */  
Map.prototype.key = function() {   
    return this.current.key;   
};   
/** 
 * 獲取value 
 * @return 
 */  
Map.prototype.value = function() {   
    return this.current.value;   
};   

測試代碼如下：

Java代碼  
var l=10000;  
    var map=new Map();  
    var start=new Date().getTime();  
    for(var i=0;i<l;i++){  
        map.put("key_"+i,new Date());  
    }  
    var end=new Date().getTime();  
    document.write("向map中添加了  "+l+" 個Date對象..........");  
    document.write("<br/>");  
    document.write("耗時  "+(end-start)+" 毫秒，map的長度為："+map.size());  
    document.write("<br/>");  
    document.write("在map中提取全部數(shù)據(jù)..........");  
    document.write("<br/>");  
    start=new Date().getTime();  
    for(var i=0;i<map.size();i++){  
        map.get("key_"+i).getTime();  
    }  
    end=new Date().getTime();  
    document.write("耗時  "+(end-start)+" 毫秒");  
    document.write("<br/>");  
    document.write("清空map..........");  
    document.write("<br/>");  
    start=new Date().getTime();  
    map.clear();  
    end=new Date().getTime();  
    document.write("耗時  "+(end-start)+" 毫秒，map的長度為："+map.size());  
    document.write("<br/>");  

測試結(jié)果如下：
1.IE7

2.Firefox 3.6.8

3.谷歌瀏覽器5.0

方法next的使用：

Java代碼  
var map=new Map();  
    map.put("key_1","value_1");  
    map.put("key_2","value_2");  
    map.put("key_3","value_3");  
    var m=map.next();  
    document.write("map.next:key="+m.key()+" value="+m.value());  
    document.write("<br/>");  
    m=map.next();  
    document.write("map.next:key="+m.key()+" value="+m.value());  

結(jié)果如下：

Java代碼  
map.next:key=key_2 value=value_2  
map.next:key=key_3 value=value_3   

查看圖片附件

本站是提供個人知識管理的網(wǎng)絡(luò)存儲空間，所有內(nèi)容均由用戶發(fā)布，不代表本站觀點。請注意甄別內(nèi)容中的聯(lián)系方式、誘導購買等信息，謹防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請點擊一鍵舉報。

轉(zhuǎn)藏 分享

QQ空間 QQ好友新浪微博微信

獻花（0） +1

來自： CevenCheng > 《Web前端》

舉報/認領(lǐng)

0條評論

發(fā)表

請遵守用戶評論公約

類似文章 更多

CevenCheng

關(guān)注對話

TA的最新館藏

[轉(zhuǎn)] maven 不能使用 snapshot 的解決方式
[轉(zhuǎn)] 阿里開源（EasyExcel）
餓了么最佳手氣公眾號
JAVA中使用FTPClient實現(xiàn)文件上傳下載
女人什么年齡易出軌
時間模型

喜歡該文的人也喜歡更多

熱門閱讀換一換

乡下人产国偷v产偷v自拍,国产午夜片在线观看,婷婷成人亚洲综合国产麻豆,久久综合给合久久狠狠狠9

javascript 實現(xiàn)java中的Map (高效)

javascript 實現(xiàn)java中的Map (高效)