hashmap.js
/**
* 哈希表。其中键必须为非空字符串对象。
* @version 2012/2/1
* modify by fanggt
*/
var HashMap = function(){
this._table = {};
};

/**
* 按照指定键获取哈希表中对应值，未定义指定键时返回默认值。
* @param {String} key 指定键。
* @param {Object} defaultValue 默认返回值。
* @return {Object} 如果找到指定键，返回键所对应的值；否则，返回默认值；
* 如果未给定默认值，返回undefined。
*/
HashMap.prototype.get = function(key, defaultValue){
if (!(key instanceof String||typeof key==="string") || key==="")
{
alert("HashMap.prototype.get(key,defaultValue)，"+ "其中key必须是不为空的字符串。");
return;
}
var k = HashMap._hash(key);
return typeof this._table[k]==="undefined"?defaultValue:this._table[k];
};

/**
* 设置指定键所对应的值。如果已存在指定键，修改对应值；如果不存在指定键，则创建之，并设置对应值。
* @param {String} key 指定键。
* @param {Object} value 指定对应的值。
* @exception {ArgumentException}
*/
HashMap.prototype.put = function(key, value){
if (!(key instanceof String||typeof key==="string") || key===""){
alert("HashMap.prototype.set(key,value)，"+"其中key必须是不为空的字符串。");
return;
}
var k = HashMap._hash(key);
this._table[k] = value;
};

/**
* 以迭代器形式返回哈希表中所有的键。
* @return {Iterator} 哈希表中所有项的键组成的迭代器。
*/
HashMap.prototype.keys = function(){
var keyArray = new Array();
for (var k in this._table)
{
if (HashMap._PREFIX_REG.test(k))
{
keyArray.push(k.replace(HashMap._PREFIX_REG, ""));
}
}
return keyArray;
};

/**
* 以迭代器形式返回哈希表中所有的值。
* @return {Iterator} 哈希表中所有项的值组成的迭代器。
*/
HashMap.prototype.values = function(){
var valueArray = new Array();
for (var k in this._table)
{
if (HashMap._PREFIX_REG.test(k))
{
valueArray.push(this._table[k]);
}
}
return valueArray;
};

/**
* 判断哈希表是否包含指定键。
* @param {String} key 指定键。
* @return {Boolean} true,如果包含指定键，否则返回false。
*/
HashMap.prototype.containsKey = function(key){
var k = HashMap._hash(key);
return typeof this._table[k]!=="undefined";
};

/**
* 判断哈希表是否包含指定值。
* @param {Object} value 指定值。
* @return {Boolean} true,如果包含指定值，否则返回false。
*/
HashMap.prototype.containsValue = function(value){
for (var k in this._table){
if (value === this._table[k]){
return true;
}
}
return false;
};

/**
* 返回哈希表的大小，即哈希表中键值映射对象的个数。
* @return {Number}
*/
HashMap.prototype.size = function(){
var sz = 0;
for (var k in this._table)
if (HashMap._PREFIX_REG.test(k))
sz++;
return sz;
};

/**
* 判断哈希表是否为空，即哈希表中不存在键值映射对。
* @return {Boolean} true,如果不存在键值映射，否则返回false。
*/
HashMap.prototype.isEmpty = function(){
return this.size()===0;
};

/**
* 从此映射中移除所有映射关系。
*/
HashMap.prototype.clear = function(){
this._table = {};
/*
for (var k in this._table)
if (HashMap._PREFIX_REG.test(k)) {
this._table[k] = null;
delete this._table[k];
*/
};

HashMap.prototype.remove = function(key){
var k = HashMap._hash(key);
if (this.containsKey(key)){
this._table[k] = null;
delete this._table[k];
}
};

/**
* 将hashmap转化为JSON
* @version 2012-2-1
*/
HashMap.prototype.toJSONString = function(){
var myJSONBuffer = new StringBuffer();
myJSONBuffer.append("{");

var lon = 0;
var maxLength = this.size();
for (var k in this._table){
if (HashMap._PREFIX_REG.test(k)){
var key = k.replace(HashMap._PREFIX_REG,"");
var val = this._table[k];
myJSONBuffer.append("\"");
myJSONBuffer.append(key);
myJSONBuffer.append("\"");