JS Map 和 List 的簡單實現代碼

本篇文章是對在JS中Map和List的簡單實現代碼進行了詳細的分析介紹需要的朋友參考下   復制代碼 代碼如下:
/*
 * MAP對象實現MAP功能
 *
 * 接口
 * size()     獲取MAP元素個數
 * isEmpty()    判斷MAP是否為空
 * clear()     刪除MAP所有元素
 * put(key value)   向MAP中增加元素（key value)
 * remove(key)    刪除指定KEY的元素成功返回True失敗返回False
 * get(key)    獲取指定KEY的元素值VALUE失敗返回NULL
 * element(index)   獲取指定索引的元素（使用elementkeyelementvalue獲取KEY和VALUE）失敗返回NULL
 * containsKey(key)  判斷MAP中是否含有指定KEY的元素
 * containsValue(value) 判斷MAP中是否含有指定VALUE的元素
 * values()    獲取MAP中所有VALUE的數組（ARRAY）
 * keys()     獲取MAP中所有KEY的數組（ARRAY）
 *
 * 例子
 * var map = new Map();
 *
 * mapput("key" "value");
 * var val = mapget("key")
 * ……
 *
 */
function Map() {
    thiselements = new Array();
    //獲取MAP元素個數
    thissize = function() {
        return thiselementslength;
    };
    //判斷MAP是否為空
    thisisEmpty = function() {
        return (thiselementslength < );
    };
    //刪除MAP所有元素
    thisclear = function() {
        thiselements = new Array();
    };
    //向MAP中增加元素（key value)
    thisput = function(_key _value) {
        thiselementspush( {
            key : _key
            value : _value
        });
    };
    //刪除指定KEY的元素成功返回True失敗返回False
    thisremove = function(_key) {
        var bln = false;
        try {
            for (i = ; i < thiselementslength; i++) {
                if (thiselements[i]key == _key) {
                    thiselementssplice(i );
                    return true;
                }
            }
        } catch (e) {
            bln = false;
        }
        return bln;
    };
    //獲取指定KEY的元素值VALUE失敗返回NULL
    thisget = function(_key) {
        try {
            for (i = ; i < thiselementslength; i++) {
                if (thiselements[i]key == _key) {
                    return thiselements[i]value;
                }
            }
        } catch (e) {
            return null;
        }
    };
    //獲取指定索引的元素（使用elementkeyelementvalue獲取KEY和VALUE）失敗返回NULL
    thiselement = function(_index) {
        if (_index < || _index >= thiselementslength) {
            return null;
        }
        return thiselements[_index];
    };
    //判斷MAP中是否含有指定KEY的元素
    thiscontainsKey = function(_key) {
        var bln = false;
        try {
            for (i = ; i < thiselementslength; i++) {
                if (thiselements[i]key == _key) {
                    bln = true;
                }
            }
        } catch (e) {
            bln = false;
        }
        return bln;
    };
    //判斷MAP中是否含有指定VALUE的元素
    thiscontainsValue = function(_value) {
        var bln = false;
        try {
            for (i = ; i < thiselementslength; i++) {
                if (thiselements[i]value == _value) {
                    bln = true;
                }
            }
        } catch (e) {
            bln = false;
        }
        return bln;
    };
    //獲取MAP中所有VALUE的數組（ARRAY）
    thisvalues = function() {
        var arr = new Array();
        for (i = ; i < thiselementslength; i++) {
            arrpush(thiselements[i]value);
        }
        return arr;
    };
    //獲取MAP中所有KEY的數組（ARRAY）
    thiskeys = function() {
        var arr = new Array();
        for (i = ; i < thiselementslength; i++) {
            arrpush(thiselements[i]key);
        }
        return arr;
    };
} 復制代碼 代碼如下:
/**
 * js實現list
 *
 */
function List() {
    thisvalue = [];
    /* 添加 */
    thisadd = function(obj) {
        return thisvaluepush(obj);
    };
    /* 大小 */
    thissize = function() {
        return thisvaluelength;
    };
    /* 返回指定索引的值 */
    thisget = function(index) {
        return thisvalue[index];
    };
    /* 刪除指定索引的值 */
    thisremove = function(index) {
        thisvaluesplice(index);
        return thisvalue;
    };
    /* 刪除全部值 */
    thisremoveAll = function() {
        return thisvalue = [];
    };
    /* 是否包含某個對象 */
    thisconstains = function(obj) {
        for ( var i in thisvalue) {
            if (obj == thisvalue[i]) {
                return true;
            } else {
                continue;
            }
        }
        return false;
    };

    /* 是否包含某個對象 */
    thisgetAll = function() {
        var allInfos = ;
        for ( var i in thisvalue) {
            if(i != (valuelength)){
                allInfos += thisvalue[i]+"";
            }else{
                allInfos += thisvalue[i];
            }
        }
        alert(allInfos);
        return allInfos += thisvalue[i]+"";;
    };

}
From:http://tw.wingwit.com/Article/program/Java/JSP/201311/20400.html