//javascript Hashtable 实现
var Hashtable=function()...{
　　this.Clear();
}
Hashtable.prototype=...{
　　Add: function(key,value)...{ //实现Add 方法
　　　　if(!key) return;
　　　　if(typeof(value) === 'undefined') return;
　　　　this.Items[key] = value;
　　　　this.Count++;
　　},
　　Clear: function()...{ //实现Clear 方法
　　　　this.Items=null;
　　　　this.Items=new Object();
　　},
　　ContainsKey:function(key)...{ //实现ContainsKey,检测表中是否包含特定的键
　　　　if(!key)return false;
　　　　if(typeof(this.Items[key])=='undefined')
　　　　return false;
　　　　return true;
　　},
　　ContainsValue:function(value)...{ //实现ContainsValue,检测表中是否包含特定的值
　　　　if(!value)return false;
　　　　for (var key in this.Items)...{
　　　　　　if(this.Items[key]==value)
　　　　　　　　return true;
　　　　}
　　　　return false;
　　},
　　Count: 0, //键或值总数
　　GetValue:function(key)...{ //实现GetValue方法,通过键值获取value;
　　　　if(!this.ContainsKey(key))return null;
　　　　return this.Items[key];
　　},
　　GetValueAt:function(index)...{ //实现GetValueAt方法,通过索引值获取value;
　　　　if(isNaN(index)) return null;
　　　　if(index<0 || index>this.Count)return null;
　　　　var i=0;
　　　　for(var key in this.Items)...{
　　　　　　if(i == index)return this.Items[key];
　　　　　　i++;
　　　　}
　　　　return null;
　　},
　　Keys: function()...{ //实现Keys方法,获取hash表的所有key 返回Array
　　　　var arr=new Array();
　　　　for(var key in this.Items)
　　　　　　arr.push(key);
　　　　return arr;
　　},
　　Remove: function(key)...{ //实现Remove方法,删除某个特定的键
　　　　if(!key)return;
　　　　delete this.Items[key];
　　　　this.Count--;
　　　　return;
　　},
　　RemoveAt:function(index)...{ //实现Remove方法,删除某个特定的索引值
　　　　if(isNaN(index)) return null;
　　　　if(index<0 || index>this.Count)return null;
　　　　var i=0;
　　　　for(var key in this.Items)...{
　　　　　　if(i == index)...{this.Remove(key);return;}
　　　　　　i++;
　　　　}
　　　　return null;
　　},
　　RemoveRange:function(startindex,endindex)...{ //RemoveRange 删除索引值在某个范围的值
　　　　if(isNaN(startindex) || isNaN(endindex)) return null;
　　　　if(startindex<0)startindex=0;
　　　　if(endindex>this.Count-1)endindex=this.Count-1;
　　　　for(var i=startindex;i<this.Count;i++)
　　　　　　this.RemoveAt(i);
　　},
　　Values:function()...{ //实现Values方法,获取hash表的所有键的值 返回Array
　　　　var arr=new Array();
　　　　for(var key in this.Items)
　　　　　　arr.push(this.Items[key]);
　　　　return arr;
　　}
}

//测试hashtable
function testhash()...{
　　var ht=new Hashtable();
　　ht.Add('a',2);
　　ht.Add('b',4);
　　ht.Add(1,5);
　　alert(ht.Count);
　　ht.RemoveAt(2);
　　alert(ht.Count);
　　alert(ht.Items[1]);
　　alert(ht.GetValueAt(0));
}


修正:

Add: function(key,value){ //实现Add 方法
　　if(!key) return;
　　if(typeof(value) === 'undefined') return;
　　if(!this.ContainsKey(key))this.Count++; /*修正Add时Count计数不准确*/
　　this.Items[key] = value;
},
标签：