一,哈希表(Hashtable)簡(jiǎn)述
在.NET Framework中,Hashtable是System.Collections命名空間提供的一個(gè)容器,用于處理和表現(xiàn)類似key/value的鍵值對(duì),其中key通??捎脕砜焖俨檎?,同時(shí)key是區(qū)分大小寫;value用于存儲(chǔ)對(duì)應(yīng)于key的值。Hashtable中key/value鍵值對(duì)均為object類型,所以Hashtable可以支持任何類型的key/value鍵值對(duì).
二,哈希表的簡(jiǎn)單操作
在哈希表中添加一個(gè)key/value鍵值對(duì):HashtableObject.Add(key,value); 在哈希表中去除某個(gè)key/value鍵值對(duì):HashtableObject.Remove(key); 從哈希表中移除所有元素: HashtableObject.Clear(); 判斷哈希表是否包含特定鍵key: HashtableObject.Contains(key); 下面控制臺(tái)程序?qū)陨纤胁僮鳎?br>using System; using System.Collections; //使用Hashtable時(shí),必須引入這個(gè)命名空間 class hashtable { public static void Main() { Hashtable ht=new Hashtable(); //創(chuàng)建一個(gè)Hashtable實(shí)例 ht.Add("E","e");//添加key/value鍵值對(duì) ht.Add("A","a"); ht.Add("C","c"); ht.Add("B","b");
string s=(string)ht["A"]; if(ht.Contains("E")) //判斷哈希表是否包含特定鍵,其返回值為true或false Console.WriteLine("the E key:exist"); ht.Remove("C");//移除一個(gè)key/value鍵值對(duì) Console.WriteLine(ht["A"]);//此處輸出a ht.Clear();//移除所有元素 Console.WriteLine(ht["A"]); //此處將不會(huì)有任何輸出 } }
三,遍歷哈希表
遍歷哈希表需要用到DictionaryEntry Object,代碼如下: for(DictionaryEntry de in ht) //ht為一個(gè)Hashtable實(shí)例 { Console.WriteLine(de.Key);//de.Key對(duì)應(yīng)于key/value鍵值對(duì)key Console.WriteLine(de.Value);//de.Key對(duì)應(yīng)于key/value鍵值對(duì)value }
四,對(duì)哈希表進(jìn)行排序
對(duì)哈希表進(jìn)行排序在這里的定義是對(duì)key/value鍵值對(duì)中的key按一定規(guī)則重新排列,但是實(shí)際上這個(gè)定義是不能實(shí)現(xiàn)的,因?yàn)槲覀儫o法直接在Hashtable進(jìn)行對(duì)key進(jìn)行重新排列,如果需要Hashtable提供某種規(guī)則的輸出,可以采用一種變通的做法: ArrayList akeys=new ArrayList(ht.Keys); //別忘了導(dǎo)入System.Collections akeys.Sort(); //按字母順序進(jìn)行排序 for(string skey in akeys) { Console.Write(skey + ":"); Console.WriteLine(ht[skey]);//排序后輸出 }
|