JS Map 简单实现。

/*
 * 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)   获取指定索引的元素（使用element.key，element.value获取KEY和VALUE），失败返回NULL
 * containsKey(key)  判断MAP中是否含有指定KEY的元素
 * containsValue(value) 判断MAP中是否含有指定VALUE的元素
 * values()    获取MAP中所有VALUE的数组（ARRAY）
 * keys()     获取MAP中所有KEY的数组（ARRAY）
 *
 * 例子：
 * var map = new Map();
 *
 * map.put("key", "value");
 * var val = map.get("key")
 * ……
 *
 */
function Map() {
    this.elements = new Array();

    //获取MAP元素个数
    this.size = function() {
        return this.elements.length;
    };

    //判断MAP是否为空
    this.isEmpty = function() {
        return (this.elements.length < 1);
    };

    //删除MAP所有元素
    this.clear = function() {
        this.elements = new Array();
    };

    //向MAP中增加元素（key, value) 
    this.put = function(_key, _value) {
        this.elements.push( {
            key : _key,
            value : _value
        });
    };

    //删除指定KEY的元素，成功返回True，失败返回False
    this.remove = function(_key) {
        var bln = false;
        try {
            for (i = 0; i < this.elements.length; i++) {
                if (this.elements[i].key == _key) {
                    this.elements.splice(i, 1);
                    return true;
                }
            }
        } catch (e) {
            bln = false;
        }
        return bln;
    };

    //获取指定KEY的元素值VALUE，失败返回NULL
    this.get = function(_key) {
        try {
            for (i = 0; i < this.elements.length; i++) {
                if (this.elements[i].key == _key) {
                    return this.elements[i].value;
                }
            }
        } catch (e) {
            return null;
        }
    };

    //获取指定索引的元素（使用element.key，element.value获取KEY和VALUE），失败返回NULL
    this.element = function(_index) {
        if (_index < 0 || _index >= this.elements.length) {
            return null;
        }
        return this.elements[_index];
    };

    //判断MAP中是否含有指定KEY的元素
    this.containsKey = function(_key) {
        var bln = false;
        try {
            for (i = 0; i < this.elements.length; i++) {
                if (this.elements[i].key == _key) {
                    bln = true;
                }
            }
        } catch (e) {
            bln = false;
        }
        return bln;
    };

    //判断MAP中是否含有指定VALUE的元素
    this.containsValue = function(_value) {
        var bln = false;
        try {
            for (i = 0; i < this.elements.length; i++) {
                if (this.elements[i].value == _value) {
                    bln = true;
                }
            }
        } catch (e) {
            bln = false;
        }
        return bln;
    };

    //获取MAP中所有VALUE的数组（ARRAY）
    this.values = function() {
        var arr = new Array();
        for (i = 0; i < this.elements.length; i++) {
            arr.push(this.elements[i].value);
        }
        return arr;
    };

    //获取MAP中所有KEY的数组（ARRAY）
    this.keys = function() {
        var arr = new Array();
        for (i = 0; i < this.elements.length; i++) {
            arr.push(this.elements[i].key);
        }
        return arr;
    };
}




======================================================

/**

002	* js Map 实现

003	* @returns {Map}

004

*/

005	function Map() {

006	this.keys = [];

007	this.data = {};

008

009

/**

010

* 放入一个键值对

011	* @param {String} key

012	* @param {Object} value

013

*/

014	this.put = function(key, value) {

015	if (this.data[key] == null) {

016	this.keys.push(key);

017

}

018	this.data[key] = value;

019

};

020

021

/**

022	* 获取某键对应的值

023	* @param {String}  key

024	* @return {Object} value

025

*/

026	this.get = function(key) {

027	return this.data[key];

028

};

029

030

/**

031

* 是否包含该键

032

*/

033	this.contain = function(key) {

034

035	var value = this.data[key];

036	if (value)

037	return true;

038

else

039	return false;

040

};

041

042

/**

043

* 删除一个键值对

044	* @param {String} key

045

*/

046	this.remove = function(key) {

047	for(var index=0;index<this.keys.length;index++){

048	if(this.keys[index]==key){

049	this.keys.splice(index,1);

050

break;

051

}

052

}

053	//this.keys.remove(key);

054	this.data[key] = null;

055

};

056

057

/**

058	* 遍历Map,执行处理函数

059	* @param {Function} 回调函数 function(key,value,index){..}

060

*/

061	this.each = function(fn) {

062	if (typeof fn != 'function') {

063

return;

064

}

065	var len = this.keys.length;

066	for ( var i = 0; i < len; i++) {

067	var k = this.keys[i];

068	fn(k, this.data[k], i);

069

}

070

};

071

072

/**

073	* 获取键值数组(类似Java的entrySet())

074	* @return 键值对象{key,value}的数组

075

*/

076	this.entrys = function() {

077	var len = this.keys.length;

078	var entrys = new Array(len);

079	for ( var i = 0; i < len; i++) {

080	entrys[i] = {

081	key : this.keys[i],

082	value : this.data[i]

083

};

084

}

085	return entrys;

086

};

087

088

/**

089	* 判断Map是否为空

090

*/

091	this.isEmpty = function() {

092	return this.keys.length == 0;

093

};

094

095

/**

096

* 获取键值对数量

097

*/

098	this.size = function() {

099	return this.keys.length;

100

};

101

102

/**

103	* 重写toString

104

*/

105	this.toString = function() {

106	var s = "{";

107	for ( var i = 0; i < this.keys.length; i++, s += ',') {

108	var k = this.keys[i];

109	s += k + "=" + this.data[k];

110

}

111

s += "}";

112

return s;

113

};

114

}