Javascript实现的Map集合工具类完整实例

var Map = function(){  // 构造entry实体  var Entry = function(key, value){    this.key = key;    this.value = value;  }  this.entries = new Array();  // 构造put方法在数组中放入一个Entry  this.put = function(key, value){    // 数组中已存在就不放入    for (var i = 0; i < this.size(); i++) {      if (this.entries[i].key === key) {        return false;      }    }    this.entries.push(new Entry(key, value));  };  // 模拟get方法  this.get = function(key){    for (var i = 0; i < this.size(); i++) {      if (this.entries[i].key === key) {        return this.entries[i].value;      }    }    return null;  };  // 查找下标值  this.indexOf = function(key){    var index = -1;    for (var i = 0; i < this.size(); i++) {      if (this.entries[i].key === key) {        index = i;        break;      }    }    return index;  }  // 删除一个元素  this.remove = function(key){    var index = this.indexOf(key);    if (index != -1) {      this.entries.splice(index, 1);    }  }  // 取得map长度  this.size = function(){    return this.entries.length;  };  // 重新设置键值对  this.setValue = function(key, value){    var index = this.indexOf(key);    if (index != -1) {      this.entries[i].value = value;    };  };  // 是否为空map  this.isEmpty = function(){    return this.size() <= 0;  };  //清空map ;  this.clear = function(){    this.entries = [];  };  // 得到entry实体  this.getEntry = function(index){    if (index >= 0 && index < this.size()) {      return this.entries[index];    }    return null;  }  this.toString = function(){    var str = "[";    for (var i = 0; i < this.size(); i++) {      str += this.getEntry(i).key + "=" + this.getEntry(i).value + ",";    }    // 去除最后一个","    str = str.substring(0, str.length - 1);    str += "]";    return str;  };}