JS Map 简单实现。 -优快云博客

本文介绍了一种使用JavaScript实现Map对象的方法。提供了put、get、remove等基本操作，并实现了keys、values等高级功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
 * 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 }