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