C#中哈希表的操作 哈希表也稱散列表,主要用于快速查找; 一個哈希對象它由鍵(key)和值(value)組成,他們存儲在由哈希函數(shù)處理鍵得到的哈希碼對應(yīng)項中; 由鍵通過特定的哈希函數(shù)快速得到元素的位置。關(guān)于哈希在dotNet中已經(jīng)被寫成了一個類(Hashtable),我們可以在不知道他怎么查找的情況下使用它; 哈希函數(shù)是哈希構(gòu)建成功的關(guān)鍵,哈希函數(shù)一般都是保密的,最常用的使用取余法構(gòu)建,另外還要考慮沖突的處理; 我們可以重寫dotNet的構(gòu)造函數(shù),這樣來發(fā)明自己的哈希函數(shù); 本文主要討論哈希對象的應(yīng)用,而不是它的原理; 在.NET Framework中,Hashtable是System.Collections命名空間提供的一個容器,用于處理和表現(xiàn)類似key/value的鍵值對,其中key通常可用來快速查找,同時key是區(qū)分大小寫;value用于存儲對應(yīng)于key的值。Hashtable中key/value鍵值對均為object類型,所以Hashtable可以支持任何類型的key/value鍵值對. 哈希表的常用操作方法(以下原自MSDN) using System; using System.Collections; class Example { public static void Main() { //1.新建一個新哈希表. Hashtable openWith = new Hashtable(); //2.給哈希表增加一些元素 openWith.Add("txt", "notepad.exe"); openWith.Add("bmp", "paint.exe"); openWith.Add("dib", "paint.exe"); openWith.Add("rtf", "wordpad.exe"); //3.如果鍵已經(jīng)在表中拋出錯誤 try { openWith.Add("txt", "winword.exe"); } catch { Console.WriteLine("An element with Key = \"txt\" already exists."); } //4.用鍵來訪問元素 Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]); //5.改變項目的值 openWith["rtf"] = "winword.exe"; Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]); //如果訪問的項目不存在,則新建一個,并為他添加鍵值對 openWith["doc"] = "winword.exe"; //如果請求拋出例外,則鍵不會進(jìn)入表中 try { Console.WriteLine("For key = \"tif\", value = {0}.", openWith["tif"]); } catch { Console.WriteLine("Key = \"tif\" is not found."); } //6.在插入以前通常用ContainsKey來測試鍵是不是已經(jīng)在哈希表中 if (!openWith.ContainsKey("ht")) { openWith.Add("ht", "hypertrm.exe"); Console.WriteLine("Value added for key = \"ht\": {0}", openWith["ht"]); } //7.用foreach來枚舉元素 //當(dāng)你用foreach語句來枚舉表中元素時,返回鍵值對對象(DictionaryEntry) Console.WriteLine(); foreach( DictionaryEntry de in openWith ) { Console.WriteLine("Key = {0}, Value = {1}", de.Key, de.Value); } //8.單獨得到“鍵”、“值” //單獨得到“值” ICollection valueColl = openWith.Values; Console.WriteLine(); foreach( string s in valueColl ) { Console.WriteLine("Value = {0}", s); } ICollection keyColl = openWith.Keys; Console.WriteLine(); foreach( string s in keyColl ) { Console.WriteLine("Key = {0}", s); } //9.用Remove移除鍵值對 Console.WriteLine("\nRemove(\"doc\")"); openWith.Remove("doc"); if (!openWith.ContainsKey("doc")) { Console.WriteLine("Key \"doc\" is not found."); } } } |