JS 有序键值Map对的实现

构造：

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);   
}