哈希表也稱散列表，主要用于快速查找；
一個(gè)哈希對象它由鍵（key）和值（value）組成，他們存儲在由哈希函數(shù)處理鍵得到的哈希碼對應(yīng)項(xiàng)中；
由鍵通過特定的哈希函數(shù)快速得到元素的位置。關(guān)于哈希在dotNet中已經(jīng)被寫成了一個(gè)類（Hashtable），我們可以在不知道他怎么查找的情況下使用它；
哈希函數(shù)是哈希構(gòu)建成功的關(guān)鍵，哈希函數(shù)一般都是保密的，最常用的使用取余法構(gòu)建，另外還要考慮沖突的處理；
我們可以重寫dotNet的構(gòu)造函數(shù)，這樣來發(fā)明自己的哈希函數(shù)；
本文主要討論哈希對象的應(yīng)用，而不是它的原理；
在.NET Framework中，Hashtable是System.Collections命名空間提供的一個(gè)容器，用于處理和表現(xiàn)類似key/value的鍵值對，其中key通常可用來快速查找，同時(shí)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.新建一個(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.用鍵來訪問元素
        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"]); 
        //如果訪問的項(xiàng)目不存在，則新建一個(gè)，并為他添加鍵值對
        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語句來枚舉表中元素時(shí)，返回鍵值對對象（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移除鍵值對
        Console.WriteLine("\nRemove(\"doc\")"); openWith.Remove("doc"); 
        if (!openWith.ContainsKey("doc"))
        { Console.WriteLine("Key \"doc\" is not found."); }

    }

}