HasMap

Posted 2020-09-04

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