JS hashMap实例详解

 /*** 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=;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 = ; i < len; i++) {entrys[i] = {key : i,value : this.data[i]};}return entrys;};/*** 判断Map是否为空*/this.isEmpty = function() {return this.data.length == ;};/*** 获取键值对数量*/this.size = function(){return this.data.length;};/*** 重写toString ,装成JSON格式*/this.toString = function(){var s = "[";for(var i=;i<this.data.length;i++,s+=','){var k = this.data[i];s += "{'id':'" + k+"','value':'"+this.data[k]+"'}";}s=s.substring(, s.length-);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 = ;this.data = new Object();}; }