JS实现的MAP

转载 2015年11月17日 22:06:37

转载:http://www.cnblogs.com/superjt/archive/2012/12/21/2827742.html

JS实现的MAP


Array.prototype.remove = function(s) {
    for (var i = 0; i < this.length; i++) {
        if (s == this[i])
            this.splice(i, 1);
    }
}


/**
 * Simple Map
 * 
 * 
 * var m = new Map();
 * m.put('key','value');
 * ...
 * var s = "";
 * m.each(function(key,value,index){
 *         s += index+":"+ key+"="+value+"\n";
 * });
 * alert(s);
 * 
 * @author dewitt
 * @date 2008-05-24
 */
function Map() {
    /** 存放键的数组(遍历用到) */
    this.keys = new Array();
    /** 存放数据 */
    this.data = new Object();
    
    /**
     * 放入一个键值对
     * @param {String} key
     * @param {Object} value
     */
    this.put = function(key, value) {
        if(this.data[key] == null){
            this.keys.push(key);
        }
        this.data[key] = value;
    };
    
    /**
     * 获取某键对应的值
     * @param {String} key
     * @return {Object} value
     */
    this.get = function(key) {
        return this.data[key];
    };
    
    /**
     * 删除一个键值对
     * @param {String} key
     */
    this.remove = function(key) {
        this.keys.remove(key);
        this.data[key] = null;
    };
    
    /**
     * 遍历Map,执行处理函数
     * 
     * @param {Function} 回调函数 function(key,value,index){..}
     */
    this.each = function(fn){
        if(typeof fn != 'function'){
            return;
        }
        var len = this.keys.length;
        for(var i=0;i<len;i++){
            var k = this.keys[i];
            fn(k,this.data[k],i);
        }
    };
    
    /**
     * 获取键值数组(类似Java的entrySet())
     * @return 键值对象{key,value}的数组
     */
    this.entrys = function() {
        var len = this.keys.length;
        var entrys = new Array(len);
        for (var i = 0; i < len; i++) {
            entrys[i] = {
                key : this.keys[i],
                value : this.data[i]
            };
        }
        return entrys;
    };
    
    /**
     * 判断Map是否为空
     */
    this.isEmpty = function() {
        return this.keys.length == 0;
    };
    
    /**
     * 获取键值对数量
     */
    this.size = function(){
        return this.keys.length;
    };
    
    /**
     * 重写toString 
     */
    this.toString = function(){
        var s = "{";
        for(var i=0;i<this.keys.length;i++,s+=','){
            var k = this.keys[i];
            s += k+"="+this.data[k];
        }
        s+="}";
        return s;
    };
}




function testMap(){
    var m = new Map();
    m.put('key1','Comtop');
    m.put('key2','南方电网');
    m.put('key3','景新花园');
    alert("init:"+m);
    
    m.put('key1','康拓普');
    alert("set key1:"+m);
    
    m.remove("key2");
    alert("remove key2: "+m);
    
    var s ="";
    m.each(function(key,value,index){
        s += index+":"+ key+"="+value+"\n";
    });
    alert(s);
}

js模拟map实现原理终极版

js模拟map实现原理终极版 Title function Map(){ this.container={}; ...
  • miachen520
  • miachen520
  • 2016年07月06日 10:30
  • 892

用js写一个实现map

用js写一个实现map
  • Angel_He
  • Angel_He
  • 2015年08月13日 15:46
  • 2051

javascript实现简单的Map示例

转载:http://www.jb51.net/article/44742.htm /* * MAP对象,实现MAP功能 * * 接口: * size() 获取MAP元素个数 * ...
  • a312024054
  • a312024054
  • 2017年04月17日 15:07
  • 554

js map, reduce, forEach, filter的一般实现

js map, reduce, forEach, filter的一般实现 map(映射), reduce(规约), forEach(遍历), filter(过滤),它们都是高阶函数,都是以传入不同的...
  • u011700203
  • u011700203
  • 2015年08月01日 22:27
  • 1239

Javascript map 如何实现

javascript没有原生态的map对象。 如果在javascript中想要使用类似于java中的map,该如何操作呢?...
  • chinalwb
  • chinalwb
  • 2014年09月13日 23:19
  • 4313

javascript实现java的map对象,js实现new map()

/* * MAP对象,实现MAP功能 * * 接口: * size() 获取MAP元素个数 * isEmpty() 判断MAP是否为空 * clear() 删除MAP...
  • kongjiea
  • kongjiea
  • 2017年01月20日 17:21
  • 3649

javascript Array.map 源码解读

// 实现 ECMA-262, Edition 5, 15.4.4.19 // 参考: http://es5.github.com/#x15.4.4.19 if (!Array.prototype.m...
  • liuhui_306
  • liuhui_306
  • 2016年02月19日 14:47
  • 843

JavaScript 实现类似Java Map对象

!(function (window) { /** * Map对象构造函数 * @class * @constructor */ var Map ...
  • u011884290
  • u011884290
  • 2016年08月15日 16:21
  • 683

用JavaScript实现map数据结构

前一段时间和同事在一起讨论,什么才能够改善我们的Javascrip代码。我当时的反应,就是“适合场景的数据结构,数据结构为王”,数据结构的设计优良要比代码的优良更好,没有很好的数据结构很难写出清晰、简...
  • jkler_doyourself
  • jkler_doyourself
  • 2008年03月16日 15:38
  • 6084

js 里map功能的实现

/*  * MAP对象,实现MAP功能  *  * 接口:  * size()     获取MAP元素个数  * isEmpty()    判断MAP是否为空  * clear()    ...
  • u014236541
  • u014236541
  • 2016年01月21日 13:06
  • 599
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:JS实现的MAP
举报原因:
原因补充:

(最多只允许输入30个字)