JavaScript实现Map数据结构，及JS中的单例

var MapClass=




...{


    map : new Array(),


    //Update or Insert




    setAt : function(key, value)...{


      


      for (var i = 0; i < this.map.length; i++)




      ...{


        if ( this.map[i].key === key )




        ...{


          this.map[i].value = value;


          return;


        }


      }


      


      this.map[this.map.length] = new struct(key, value);


    


    },


    //Query


    lookUp : function(key)




    ...{


      for (var i = 0; i < this.map.length; i++)




      ...{


        if ( this.map[i].key === key )




        ...{


          return this.map[i].value;


        }


      }


      


      return null;


    },


    //Delete


    removeKey : function(key)




    ...{


      var v;


      for (var i = 0; i < this.map.length; i++)




      ...{


        v = this.map.pop();


        if ( v.key === key )


          continue;


          


        this.map.unshift(v);


      }


    },


    




    getCount: function()...{


      return this.map.length;


    },


    




    isEmpty : function()...{


      return this.map.length <= 0;


    }


} ;






function struct(key, value)...{




  this.key = key;


  this.value = value;




}

上述代码中，struct类定义为常规类定义方式，MapClass为非常规定义方式，可实现页面内的单例模式。