一,哈希表(Hashtable)簡述
在.NET Framework中,Hashtable是System.Collections命名空間提供的一個容器,用于處理和表現(xiàn)類似keyvalue的鍵值對,其中key通常可用來快速查找,同時key是區(qū)分大小寫;value用于存儲對應于key的值。Hashtable中key、value鍵值對均為object類型,所以Hashtable可以支持任何類型的key、value鍵值對.
二,哈希表的簡單操作
在哈希表中添加一個key、value鍵值對:HashtableObject.Add(key,value);在哈希表中去除某個key、value鍵值對:HashtableObject.Remove(key);從哈希表中移除所有元素: HashtableObject.Clear();判斷哈希表是否包含特定鍵key: HashtableObject.Contains(key);
eg:下面控制臺程序?qū)陨纤胁僮鳎簎sing System;using System.Collections; //使用Hashtable時,必須引入這個命名空間class hashtable{ public static void Main() { Hashtable ht=new Hashtable(); //創(chuàng)建一個Hashtable實例 ht.Add("E","e");//添加keyvalue鍵值對 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");//移除一個keyvalue鍵值對 {Console.WriteLine(ht["A"]);}//此處輸出a ht.Clear();//移除所有元素 {Console.WriteLine(ht["A"]); }//此處將不會有任何輸出 }}
三,遍歷哈希表
遍歷哈希表需要用到DictionaryEntry Object,代碼如下:for(KeyValuePair de in ht) //ht為一個Hashtable實例{ Console.WriteLine(de.Key);//de.Key對應于keyvalue鍵值對key Console.WriteLine(de.Value);//de.Key對應于keyvalue鍵值對value}
四,對哈希表進行排序
對哈希表進行排序在這里的定義是對keyvalue鍵值對中的key按一定規(guī)則重新排列,但是實際上這個定義是不能實現(xiàn)的,因為我們無法直接在Hashtable進行對key進行重新排列,如果需要Hashtable提供某種規(guī)則的輸出,可以采用一種變通的做法:ArrayList akeys=new ArrayList(ht.Keys); //別忘了導入System.Collectionsakeys.Sort(); //按字母順序進行排序for(string skey in akeys){ Console.Write(skey + ":"); Console.WriteLine(ht[skey]);排序后輸出}
轉(zhuǎn)自:http://m.survivalescaperooms.com/liuwenjun830/archive/2006/07/28/462182.html
有幾個需要注意的地方:
1.key只讀屬性,不能修改,value可以;
2.如果要對某個key的value進行修改,最好的方式是先ht.remove(key),然后再ht.add(key,value),如果直接進行修改的話很可能會導致檢索失敗的情況;
3.添加鍵值對時還可以用 ht[key]=value 進行直接添加,但是不建議用此種方式,因為如果指定的key已經(jīng)存在于Hashtable中,將會修改value的舊值。
新聞熱點
疑難解答