【JavaScript】JS实现HashMap

ゝ一纸荒年。 2022-06-14 11:46 334阅读 0赞

Hashmap是一种非常常用的、应用广泛的数据类型。

/** 
    * *********  操作实例  ************** 
    *   var map = new HashMap(); 
    *   map.put("key1","Value1"); 
    *   map.put("key2","Value2"); 
    *   map.put("key3","Value3"); 
    *   map.put("key4","Value4"); 
    *   map.put("key5","Value5"); 
    *   alert("size："+map.size()+" key1："+map.get("key1")); 
    *   map.remove("key1"); 
    *   map.put("key3","newValue"); 
    *   var values = map.values(); 
    *   for(var i in values){ 
    *       document.write(i+"："+values[i]+"   "); 
    *   } 
    *   document.write("<br>"); 
    *   var keySet = map.keySet(); 
    *   for(var i in keySet){ 
    *       document.write(i+"："+keySet[i]+"  "); 
    *   } 
    *   alert(map.isEmpty()); 
    */  
    
    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;  
        };  
    
        /** 
        * 获得Map中的所有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();  
        };  
    }