用HashSet代替List

.NET3.5多了個HasSet<T>用來儲存集合。從名稱可以看出，它是基於Hash的。可以簡單理解為沒有Value的Dictionary<TKey,TValue>。

HashSet<T>不能用索引訪問，不能儲存重複資料，元素T必須正確實現了Equals和GetHashCode。

那它的優勢是什麼呢？

檢索的效能。簡單的說它的Contains方法的效能在大資料量時比List<T>好得多。HashSet<T>的Contains方法複雜度是O(1)，List<T>的Contains方法複雜度是O(n)。

那麼，在集合的目的是為了檢索的情況下，我們應該使用HashSet<T>代替List<T>。比如一個儲存關鍵字的集合，啟動並執行時候通過其Contains方法檢查輸入字串是否關鍵字。

HashSet<T>是專門設計用來做集合運算(取交集，並集等)，所以提供了UnionWith、IntersectWith等方法。

另：如果資料量很小，那麼任然推薦使用List<T>。

這個“小”是多小呢？其實是用Hashtable還是ListDictionary時存在同樣的取捨問題，.NET為其設計了HybridDictionary類實現一個混合容器，當數量小於等於8(目前是8，不保證微軟以後不會變)的時候，HybridDictionary內部使用ListDictionary，當數量大於8的時候，HybridDictionary內部使用Hashtable。所以，如果我們知道我們集合的數量不會大於8的話，就算目的是為了檢索，任然推薦使用List<T>。

出處：http://www.cnblogs.com/zhucai