JS-HashMap

/*------------------------------------------------------------------------------
* created by yzh 2003.5.12
* 模拟简单HashMap类
* 请大家引用时保留这段作者声明，此代码为开源代码；使用不受限制，欢迎大家采用本人所写JS动态拖动表格实现代码。
*  修改履历：
*  2002.02.10 version 1.0
*  2003.03.10 version 2.0
*  2004.05.10 version 3.0

*   模拟简单HashMap类，要求key是String，value可以是任何类型
*   方法列表：
*     1，HashMap() : 构造函数
*     2, put(key, value) : void
*     3, get(key) : Object
*     4, keySet() : Array
*     5, values() : Array
*     6, size() : int
*     7, clear() : void
*     8, isEmpty() : boolean
*     9, containsKey(key) : boolean
*    10, containsValue(value) : boolean //如果value是Object类型或者数组类型，存在bug
*    11, putAll(map) : void
*    12, remove(key) : void
*    用法：
*      var map = new JHashMap();   
*      map.put("one","一只小猪");
*      map.put("two","两只小猪");
*      map.put("three","三只小猪");
* 
*      print("[ toString() ] : " + map);
*      print("[ get() ] :  " + map.get("one"));
*      print("[ keySet() ] :  " + map.keySet());
*      print("[ values() ] :  " + map.values());
*      print("[ size() ] :  " + map.size());
*      print("[ isEmpty() ] :  " + map.isEmpty());
*      print("[ containsKey() ] :  " + map.containsKey("one"));
*      print("[ containsValue() ] :  " + map.containsValue("三只小猪"));
*  
*      //putAll
*      var mapTemp = new JHashMap();
*      mapTemp.put("four","四只小猪");
*      mapTemp.put("five","五只小猪");
*      map.putAll(mapTemp);
*      print("[ putAll() ] :  " + map);
*  
*      //remove
*      map.remove("two");
*      map.remove("one");
*      print("[ remove() ] :  " + map);
*  
*      //clear
*      map.clear()
*      print("[ clear() ] :  " + map.size());
*      //辅助方法
*      function print(msg)
*      {
*         document.write(msg + "");
*      }

*
-------------------------------------------------------------------------------*/
/*
* HashMap version 3.0
* HashMap构造函数
*/
function JHashMap()
{
    this.length = 0;
    this.prefix = "hashmap_prefix_20040716_";
}
/**
* 向HashMap中添加键值对
*/
JHashMap.prototype.put = function (key, value)
{
    this[this.prefix + key] = value;
    this.length ++;
}
/**
* 从HashMap中获取value值
*/
JHashMap.prototype.get = function(key)
{
    return typeof this[this.prefix + key] == "undefined"
            ? null : this[this.prefix + key];
}
/**
* 从HashMap中获取所有key的集合，以数组形式返回
*/
JHashMap.prototype.keySet = function()
{
    var arrKeySet = new Array();
    var index = 0;
    for(var strKey in this)
    {
        if(strKey.substring(0,this.prefix.length) == this.prefix)
            arrKeySet[index ++] = strKey.substring(this.prefix.length);
    }
    return arrKeySet.length == 0 ? null : arrKeySet;
}
/**
* 从HashMap中获取value的集合，以数组形式返回
*/
JHashMap.prototype.values = function()
{
    var arrValues = new Array();
    var index = 0;
    for(var strKey in this)
    {
        if(strKey.substring(0,this.prefix.length) == this.prefix)
            arrValues[index ++] = this[strKey];
    }
    return arrValues.length == 0 ? null : arrValues;
}
/**
* 获取HashMap的value值数量
*/
JHashMap.prototype.size = function()
{
    return this.length;
}
/**
* 删除指定的值
*/
JHashMap.prototype.remove = function(key)
{
    delete this[this.prefix + key];
    this.length --;
}
/**
* 清空HashMap
*/
JHashMap.prototype.clear = function()
{
    for(var strKey in this)
    {
        if(strKey.substring(0,this.prefix.length) == this.prefix)
            delete this[strKey];  
    }
    this.length = 0;
}
/**
* 判断HashMap是否为空
*/
JHashMap.prototype.isEmpty = function()
{
    return this.length == 0;
}
/**
* 判断HashMap是否存在某个key
*/
JHashMap.prototype.containsKey = function(key)
{
    for(var strKey in this)
    {
       if(strKey == this.prefix + key)
          return true; 
    }
    return false;
}
/**
* 判断HashMap是否存在某个value
*/
JHashMap.prototype.containsValue = function(value)
{
    for(var strKey in this)
    {
       if(this[strKey] == value)
          return true; 
    }
    return false;
}
/**
* 把一个HashMap的值加入到另一个HashMap中，参数必须是HashMap
*/
JHashMap.prototype.putAll = function(map)
{
    if(map == null)
        return;
    if(map.constructor != JHashMap)
        return;
    var arrKey = map.keySet();
    var arrValue = map.values();
    for(var i in arrKey)
       this.put(arrKey[i],arrValue[i]);
}
//toString
JHashMap.prototype.toString = function()
{
    var str = "";
    for(var strKey in this)
    {
        if(strKey.substring(0,this.prefix.length) == this.prefix)
              str += strKey.substring(this.prefix.length)
                  + " : " + this[strKey] + "\r\n";
    }
    return str;
}



---------------------------------------------------------------------------------------------------------------------


/***
* js 实现hashmap  功能  lujc
* 常用功能实现
* @return
*/

function HashMap(){
this.length = 0;
this.maxLength = Number.MAX_VALUE;
this.container = {};
}

HashMap.prototype.put = function(objName,objValue){
try{
if(this.length >= this.maxLength)
throw new Error("[Error HashMap] : Map Datas' count overflow !");
if(objName != ""){
for(var p in this.container){
if(p == objName){
this.container[objName] = objValue;
return ;
}
}
this.container[objName] = objValue;
this.length ++ ;
}
}catch(e){
return e;
}
};

HashMap.prototype.get = function(objName){
try{
if(this.container[objName])
return this.container[objName];
}catch(e){
return e;
}
};

HashMap.prototype.contains = function(objValue){
try{
for(var p in this.container){
if(this.container[p] === objValue)
return true;
}
return false;
}catch(e){
return e;
}
};

HashMap.prototype.remove = function(objName){
try{
if(this.container[objName]){
delete this.container[objName];
this.length -- ;
}
}catch(e){
return e;
}
};

HashMap.prototype.pop = function(objName){
try{
var ov = this.container[objName];
if(ov){
delete this.container[objName];
this.length -- ;
return ov;
}
return null;
}catch(e){
return e;
}
};

HashMap.prototype.removeAll = function(){
try{
this.clear();
}catch(e){
return e;
}
};

HashMap.prototype.clear = function(){
try{
delete this.container;
this.container = {};
this.length = 0;
}catch(e){
return e;
}
};

HashMap.prototype.isEmpty = function(){
if(this.length === 0)
return true;
else
return false;
};

HashMap.prototype.runIn = function(fun){
try{
if(!fun)
throw new Error("[Error HashMap] : The paramer is null !");
for(var p in this.container){
var ov = this.container[p];
fun(ov);
}
}catch(e){
return e;
}
};