/**
 * MAP對象，實現MAP功能  
 *  
 * 接口：  
 * size()                     獲取MAP元素個數  
 * isEmpty()                   判斷MAP是否為空  
 * clear()                        刪除MAP所有元素  
 * put(key, value)              向MAP中增加元素（key, value)   
 * remove(key)                 刪除指定KEY的元素，成功返回True，失敗返回False  
 * get(key)                       獲取指定KEY的元素值VALUE，失敗返回NULL  
 * element(index)                  獲取指定索引的元素（使用element.key，element.value獲取KEY和VALUE），失敗返回NULL  
 * containsKey(key)             判斷MAP中是否含有指定KEY的元素  
 * containsValue(value)          判斷MAP中是否含有指定VALUE的元素  
 * values()                       獲取MAP中所有VALUE的數組（ARRAY）  
 * keys()                     獲取MAP中所有KEY的數組（ARRAY）  
 * 
 * 例子：  
 * var map = new Map();  
 * 
 * map.put("key", "value");  
 * var val = map.get("key")  
 * ……  
 * 
 
 
*/
function hashmap() {
   /**
    * 存放數據
    */
   this.data = new Object();
   
   /**
    * 放入一個鍵值對
    * @param {String} key
    * @param {Object} value
    */
   this.put = function(key, value) 
   {
      this.data[key] = value;
   };
   
   /**
    * 獲取某鍵對應的值
    * @param {String} key
    * @return {Object} value
    
 
*/
   this.get = function(key) 
   {
      return this.containsKey(key)?this.data[key]:null;  
   };
   
   /**
    * 刪除一個鍵值對
    * @param {String} key
    */
   this.remove = function(key) 
   {
      delete this.data[key];
   };
   
   /**
    * 遍歷Map,執行處理函數
    * 
    * @param {Function} 回調函數 function(key,value,index){..}
    
 
*/
   this.each = function(fn){
      if(typeof fn != ‘function‘)
      {
         return;
      }
      var len = this.data.length;
      for(var i=0;i<len;i++)
      {
         var k = this.data[i];
         fn(k,this.data[k],i);
      }
   };
   
   /**
    * 獲取鍵值數組(類似Java的entrySet())
    * @return 鍵值對象{key,value}的數組
    */
   this.entrys = function() 
   {
      var len = this.data.length;
      var entrys = new Array(len);
      for (var i = 0; i < len; i++) {
         entrys[i] = {
            key : i,
            value : this.data[i]
         };
      }
      return entrys;
   };
   
   /**
    * 判斷Map是否為空
    */
   this.isEmpty = function() 
   {
      return this.data.length == 0;
   };
   
   /**
    * 獲取鍵值對數量
    */
   this.size = function()
   {
      return this.data.length;
   };
   
   /**
    * 重寫toString ,裝成JSON格式
    */
   this.toString = function()
   {
      var s = "[";
      for(var i=0;i<this.data.length;i++,s+=‘,‘){
         var k = this.data[i];
         s += "{‘id‘:‘" + k+"‘,‘value‘:‘"+this.data[k]+"‘}";
      }
      s=s.substring(0, s.length-1);
      if(s!=""){
         s+="]";
      }
      return s;
   };
   
   /**
    * 輸出Value的值
    */
   this.values = function (){
      var _values= new Array();  
        for(var key in this.data)
        {  
            _values.push(this.data[key]);  
        }  
        return _values;  
   };
   
   /**
    * 獲取keys
    */
   this.keySet = function (){
      var _keys = new Array();  
        for(var key in this.data)
        {  
            _keys.push(key);  
        }  
        return _keys;  
   };
   
   /**
    * 判斷MAP中是否含有指定KEY的元素   
    */
    this.containsKey = function(_key)
    {   
       return (_key in this.data);  
    };   
 
    /** 
     * 清空Map 
     */  
    this.clear = function(){  
       this.data.length = 0;
        this.data = new Object();
    }; 
}

Js實現hashMap