Hashtable與Dictionary

以前對於這兩個集合類的認識只是停留在是否支持泛型上，這幾天趁着看算法導論的機會，把兩個類的內部的實現機制好好的瞭解了一下。 Hashtable 和Dictionary從數據結構上來說都屬於Hashtable，都是對關鍵字（鍵值）進行散列操作，將關鍵字散列到Hashtable的某一個槽位中 去，不同的是處理碰撞的方法。散列函數有可能將不同的關鍵字散列到Hashtable中的同一個槽中去，這個時候我們

>>阅读原文<<