一个效果写的HashTable代码 时间:2020-05-12 人气:0 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> <HTML> <HEAD> <TITLE> New Document </TITLE> <META NAME="Generator" CONTENT="EditPlus"> <META NAME="Author" CONTENT=""> <META NAME="Keywords" CONTENT=""> <META NAME="Description" CONTENT=""> <script LANGUAGE="JavaScript"> <!-- function HashTable() { this.Items=[]; this.Count=function(){return this.Items.length;}; //长度 this.DictionaryEntry=function(key,value) { this.Key=key||null; this.Value=value||null; } this.Add=function(key,value){this.Items.push(new this.DictionaryEntry(key,value));} this.Clear=function(){this.Items.length=0;} this.Remove=function(key) { var index=this.GetIndexWithKey(key); if(index>-1) this.Items.splice(index,1); } this.GetValue=function(key) { var index=this.GetIndexWithKey(key); if(index>-1) return this.Items[index].Value; } this.ContainsKey=function(key) { if(this.GetIndexWithKey(key)>-1) return true; return false; } this.ContainsValue=function(value) { if(this.GetIndexWithValue(value)>-1) return true; return false; } this.Keys=function() { var iLen=this.Count(); var resultArr=[]; for(var i=0;i<iLen;i++) resultArr.push(this.Items.Key); return resultArr; } this.Values=function() { var iLen=this.Count(); var resultArr=[]; for(var i=0;i<iLen;i++) resultArr.push(this.Items.Value); return resultArr; } this.IsEmpty=function(){return this.Count()==0;} this.GetIndexWithKey=function(key) { var iLen=this.Count(); for(var i=0;i<iLen;i++) if(this.Items.Key===key) return i; return -1; } this.GetIndexWithValue=function(value) { var iLen=this.Count(); for(var i=0;i<iLen;i++) if(this.Items.Value===value) return i; return -1; } } var a,b; a=document; b=a; var my=new HashTable(); my.Add("name","cxp"); my.Add("age",22); my.Add("sex","boy"); for(var i in my.Items) { alert("Key:"+my.Items.Key+",Value:"+my.Items.Value); } my.Remove("age"); alert(my.Keys()); //--> </script> </HEAD> <BODY> </BODY> </HTML> [Ctrl+A 全选 注:如需引入外部Js需刷新才能执行] 加载全部内容