在C#中應(yīng)用哈希表(Hashtable)
2024-07-21 02:19:04
供稿：網(wǎng)友
一、哈希表(hashtable)簡述
在.net framework中，hashtable是system.collections命名空間提供的一個容器，用于處理和表現(xiàn)類似key/value的鍵值對，其中key通常可用來快速查找，同時key是區(qū)分大小寫；value用于存儲對應(yīng)于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);
下面控制臺程序?qū)陨纤胁僮鳎?br> using system;
using system.collections; //使用hashtable時，必須引入這個命名空間
class hashtable
{
public static void main()
{
hashtable ht=new hashtable(); //創(chuàng)建一個hashtable實(shí)例
ht.add("e","e");//添加key/value鍵值對
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");//移除一個key/value鍵值對
console.writeline(ht["a"]);//此處輸出a
ht.clear();//移除所有元素
console.writeline(ht["a"]); //此處將不會有任何輸出
}
}
三,遍歷哈希表
遍歷哈希表需要用到dictionaryentry object，代碼如下：
foreach(dictionaryentry de in ht) //ht為一個hashtable實(shí)例
{
console.writeline(de.key);//de.key對應(yīng)于key/value鍵值對key
console.writeline(de.value);//de.key對應(yīng)于key/value鍵值對value
}
四,對哈希表進(jìn)行排序
對哈希表進(jìn)行排序在這里的定義是對key/value鍵值對中的key按一定規(guī)則重新排列，但是實(shí)際上這個定義是不能實(shí)現(xiàn)的，因?yàn)槲覀儫o法直接在hashtable進(jìn)行對key進(jìn)行重新排列，如果需要hashtable提供某種規(guī)則的輸出，可以采用一種變通的做法：
arraylist akeys=new arraylist(ht.keys); //別忘了導(dǎo)入system.collections
akeys.sort(); //按字母順序進(jìn)行排序
foreach(string skey in akeys)
{
console.write(skey + ":");
console.writeline(ht[skey]);//排序后輸出
}
