轉載自https://blog.csdn.net/yinghuolsx/article/details/72952857 1、HashTable HashTable表示鍵/值對的集合。在.NET Framework中，Hashtable是System.Collections命名空間提供的一個容器，用 ...
轉載自https://blog.csdn.net/yinghuolsx/article/details/72952857
1、HashTable
HashTable表示鍵/值對的集合。在.NET Framework中，Hashtable是System.Collections命名空間提供的一個容器，用於處理和表現類似key-value的鍵值對，其中key通常可用來快速查找，同時key是區分大小寫；value用於存儲對應於key的值。Hashtable中key-value鍵值對均為object類型，所以Hashtable可以支持任何類型的keyvalue鍵值對，任何非 null 對象都可以用作鍵或值。
HashTable是一種散列表，他內部維護很多對Key-Value鍵值對，其還有一個類似索引的值叫做散列值(HashCode)，它是根據GetHashCode方法對Key通過一定演算法獲取得到的，所有的查找操作定位操作都是基於散列值來實現找到對應的Key和Value值的。
散列函數(GetHashCode)讓散列值對應HashTable的空間地址儘量不重覆。
當一個HashTable被占用一大半的時候我們通過計算散列值取得的地址值可能會重覆指向同一地址，這就造成哈希衝突。
C#中鍵值對在HashTable中的位置Position= (HashCode& 0x7FFFFFFF) % HashTable.Length，C#是通過探測法解決哈希衝突的，當通過散列值取得的位置Postion以及被占用的時候，就會增加一個位移x值判斷下一個位置Postion+x是否被占用，如果仍然被占用就繼續往下位移x判斷Position+2*x位置是否被占用，如果沒有被占用則將值放入其中。當HashTable中的可用空間越來越小時，則獲取得到可用空間的難度越來越大，消耗的時間就越多。
2、Dictionary
Dictionary<TKey, TValue> 泛型類提供了從一組鍵到一組值的映射。通過鍵來檢索值的速度是非常快的，接近於 O(1)，這是因為 Dictionary<TKey, TValue> 類是作為一個哈希表來實現的。檢索速度取決於為 TKey 指定的類型的哈希演算法的質量。TValue可以是值類型，數組，類或其他。
Dictionary是一種變種的HashTable,它採用一種分離鏈接散列表的數據結構來解決哈希衝突的問題。
3、ConcurrentDictionary
ConcurrentDictionary是.net4.0推出的一套線程安全集合里的其中一個，和它一起被髮行的還有ConcurrentStack,ConcurrentQueue等類型，它們的單線程版本（線程不安全的,Queue,Stack,Dictionary）我們一定不會陌生，可以說是經常用到，一個類的實例里，有個屬性是個字典，我們不加考慮的會用Dictionary，而當這個屬性被提升為static靜態的（類級別的）時候，我們就要考慮它的線程安全性了，因為它有可能被多個線程同時訪問，當然，如果這個對象是只讀的，也無所謂線程安全，但如果這個屬性是可以被寫的，那就需要把它加鎖了，但這樣的操作在性能上是不被接受的。
該類型在命名空間System.Collections.Concurrent下。
4、總結
1）大數據插入Dictionary花費時間最少
2）遍歷HashTable最快是Dictionary的1/5,ConcurrentDictionary的1/10
3）單線程建議用Dictionary，多線程建議用ConcurrentDictionary或者HashTable（Hashtable tab = Hashtable.Synchronized(new Hashtable());獲得線程安全的對象）
