码迷,mamicode.com
首页 > Web开发 > 详细

JS 有序键值Map对的实现

时间:2015-11-18 10:38:10      阅读:246      评论:0      收藏:0      [点我收藏+]

标签:

构造:

function Map() {
  this.keys = new Array();
  this.data = new Array();
  //添加键值对
  this.set = function (key, value) {
    if (this.data[key] == null) {//如键不存在则身【键】数组添加键名
      this.keys.push(value);
    }
    this.data[key] = value;//给键赋值
  };
  //获取键对应的值
  this.get = function (key) {
    return this.data[key];
  };
  //去除键值,(去除键数据中的键名及对应的值)
  this.remove = function (key) {
    this.keys.remove(key);
    this.data[key] = null;
  };
  //判断键值元素是否为空
  this.isEmpty = function () {
    return this.keys.length == 0;
  };
  //获取键值元素大小
  this.size = function () {
    return this.keys.length;
  };
  //遍历Map,执行处理函数. 回调函数 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);   
    }   
  };  
  //获取键值数组,返回键值对象{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;     
  }; 
  //重写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","value1");   
    m.put("key2","value2");   
    m.put("key3","value3");   
    alert("init:"+m);   
       
    m.put("key1","value4");   
    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对的实现

标签:

原文地址:http://www.cnblogs.com/hopedilei/p/4973559.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!