HasMap

function HashMap(){
  //定义长度
  var length = 0;
  //创建一个对象
  var obj = new Object();

  /**
  * 判断Map是否为空
  */
  this.isEmpty = function(){
    return length == 0;
  };

  /**
  * 判断对象中是否包含给定Key
  */
  this.containsKey=function(key){
    return (key in obj);
  };
  /**
  * 判断对象中是否包含给定的Value
  */
  this.containsValue=function(value){
    for(var key in obj){
      if(obj[key] == value){
        return true;
      }
    }
  return false;
  };
  /**
  *向map中添加数据
  */
  this.put=function(key,value){
    if(!this.containsKey(key)){
      length++;
    }
    obj[key] = value;
  };
  //根据给定的Key获得Value
  this.get=function(key){
    return this.containsKey(key)?obj[key]:null;
  };
  //根据给定的Key删除一个值
  this.remove=function(key){
    if(this.containsKey(key)&&(delete obj[key])){
      length--;
    }
  };
  //获得Map中的所有Value
  this.values=function(){
    var _values= new Array();
    for(var key in obj){
      _values.push(obj[key]);
    }
    return _values;
  };
  //获取所有key
  this.keySet=function(){
    var _keys = new Array();
    for(var key in obj){
      _keys.push(key);
    }
    return _keys;
  };
  //获得Map的长度
  this.size = function(){
    return length;
  };
  //清空map
  this.clear = function(){
    length = 0;
    obj = new Object();
  };
}

posted @ 2017-03-13 11:42  yangning193  阅读(192)  评论(0编辑  收藏  举报