執行結果：

圖 2　重復的元素自動被移除，且內部會自動做排序

我們看到 HashSet、SortedSet 這兩個類，確實都不允許重復，但前者不會自動做排序，后者會將加入的元素做排序，且 SortedSet 能夠在插入、刪除和搜索元素時，仍維護數據的排列順序。因此若您有耐心讀到這里，就多學了一招：若平常編程時想過濾重復元素，就可以用這兩個 Set 類，因為 Set 是不允許重復元素的。在 SortedSet 還沒出現的 .NET 3.5 時代，我們必須用 HashSet 先移除重復的項，然后再排序；而現在的 .NET 4，我們就能改用 SortedSet 一步實現移除重復并排序。

當然，若您的需求不同 (暫不考慮性能問題，下一段會提到)，不希望默認自動排序，或不需要移除重復元素，可改用 List 類的 Sort 方法。另 List 結構在數據的存儲是有順序的，SortedSet 類也是有序的，但 HashTable 結構、HastSet 類的存儲是無序的。此外，您也可把 HashSet 當作 key/value 配對的 HastTable 之中，只有 keys 沒有 values 的結構，因為 HastSet 類就是實現了只有 key 的 HashTable 數據結構，因此除了有極優的性能外，元素的存儲是無序的，且不允許重復 (key 必須為唯一)。

此外，Set 在數學上沒有元素的數量上限，但 .NET 中的 Set，則受限于變量可使用的內存上限 [14]，雖然 .NET HashSet 對象的容量可隨元素的添加而自動增大 [2]。

以下分別列出 .NET 平臺上，HashSet、SortedSet 這兩個類各自的一些特性，以及性能方面的比較：HastSet 的特性 [11] ：

◆它實現了數據結構中，只有 keys 但沒有 values 的 HashTable [6], [12], [13]。

◆它的 Contains 方法 (確定 HashSet 對象是否包含指定的元素) 執行速度很快，因其為基于「哈?！沟牟檎?(hash-based lookup)。
(另 HashTable 類的檢索速度也是非常快的，其「算法」的 Time Complexity 接近于 O(1)，這是因為 HashTable 類是以一個哈希表來實現的)

◆它的 Add 方法 (將指定的元素添加到 HashSet 對象中)，如果元素數目小于內部數組的容量，則此方法的運算復雜度為 O(1)。如果必須調整 HashSet<T> 對象的大小，則此方法的運算復雜度將為 O(n)。[4]

◆它是無序的容器，亦即元素的存儲是沒有順序的 (此為數學上 Set 的特性) [2], [6], [12], [14]。 Java 的 HashSet 亦然。

◆它不能存儲重復的元素，而且當插入的元素有重復時，也會自動被忽略。

◆無法從特定的位置，訪問其中某個元素。

SortedSet 的特性 [6]：

◆它實現了數據結構中的「紅黑樹 (Red-Black tree)」[6], [8], [13]。

◆它的 Contains 方法 (確定 SortedSet 對象是否包含指定的元素) 執行速度很快，因其為基于哈希的查找 (hash-based lookup) [6] (這點我不確定，尚待求證)。

◆它的 Add 方法 (將指定的元素添加到 SortedSet 對象中)，如果元素數目小于內部數組的容量，則此方法的運算復雜度為 O(1)。如果必須調整 SortedSet<T> 對象的大小，則此方法的運算復雜度將為 O(n)。[3]

◆它的 Add 方法，若添加了已存在的項時會被忽略，并且返回 False。

◆它所存儲的元素是有順序的，雖然它在名稱上也叫做 Set  [1], [6]。 Java 的 SortedSet 亦然。

◆它不能存儲重復的元素，而且當插入的元素有重復時，也會自動被忽略。

◆無法從特定的位置，訪問其中某個元素。

以下為我參考坊間數據結構的書籍 [15]，所轉錄的內容：

在數據結構理論中，由 HashSet 類所實現的 HashTable，是一種快速「插入」、「查找」的結構，且無論有多少的項，其「插入、查找」的時間會貼近常量時間，即為 O(1)，因此它很適合用在元素數目相當多的時候。但 HashTable 由于是從「數組 (Array)」演化來的，因此其擴充性很差，且當它的空間已滿時，會造成性能低落。因此我們看 msdn 文檔中 [4]，HastSet 成員的 Add 方法、Contains 方法，微軟說他們的運算復雜度為 O(1)；但在 Add 方法中又提到，如果必須調整 HashSet 對象的大小，則此方法的運算復雜度將為一個 O(n)，其中 n 是元素數目。但若我們在編程時，能事先預測項的數目，且不需要有順序地瀏覽內容，則 HashTable 結構、HashSet 類會是很適合、高性能的選擇。

在數據結構理論中，由 SortedSet 類所實現的「紅黑樹」，在執行將數據存儲在內存方面，是最有效率的二叉樹。但其「插入」是較緩慢的，其「刪除」的動作也較復雜 (刪除節點后，必須重新建立紅黑樹的正確架構)。不過紅黑樹在「排序」數據的時間，不會超過 O(n)。但 msdn 文檔中 [3]，提到 SortedSet 成員的 Add 方法、Contains 方法，微軟說他們的運算復雜度為 O(1)，但若 SortedSet 類真的是實現「紅黑樹」，不禁令人質疑 msdn 此處的正確性 [8]。

以下我們來看 .NET 里 HashSet 的一些示例：

示例一 - 測試查找的功能：

var set = new HashSet<char>("我愛編程");  
Response.Write(set.Contains('我'));  //True  
Response.Write(set.Contains('你'));  //False 

using System;  
using System.Collections.Generic;  
 
class HashSetDemo  
{  
    static void Main()  
    {  
        HashSet<char> setA = new HashSet<char>();  
        HashSet<char> setB = new HashSet<char>();  
 
        setA.Add('A');  
        setA.Add('B');  
        setA.Add('C');  
 
        setB.Add('C');  
        setB.Add('D');  
        setB.Add('E');  
 
        Show("Initial content of setA: ", setA);  
        Show("Initial content of setB: ", setB);  
 
        setA.SymmetricExceptWith(setB);   //把 setA、setB 各自特有、對方沒有的元素列出來  
        Show("setA after Symmetric difference with SetB: ", setA);  
 
        setA.UnionWith(setB);       //把 setA、setB 的全部元素列出來 (union 并集)  
        Show("setA after union with setB: ", setA);  
 
        setA.ExceptWith(setB);      //把 setA 中，所擁有的 setB 元素移除  
        Show("setA after subtracting setB: ", setA);  
 
        Console.WriteLine();  
        Console.Read();  
    }  
    static void Show(string msg, HashSet<char> set)  
    {  
        Console.Write(msg);  
        foreach (char ch in set)  
            Console.Write(ch + " ");  
        Console.WriteLine();  
    }  
} 

setA.IntersectWith(setB);     //把 setA 中，所擁有的 setB 元素列出  
Show("setA after intersect with setB: ", setA); 

using System;  
using System.Collections.Generic;  
using System.Linq;    //此為 Max()、Min() 方法的必要引用  
 
var set = new SortedSet<int>() { 5, 9, 2, 1, 2, 2, 3, 7, 4, 9, 9 };  
 
foreach (int element in set)  
    Response.Write(string.Format(" {0}", element));  
 
Response.Write("<p>");  
Response.Write("Max: " + set.Max() + "<br>");  
Response.Write("Min: " + set.Min() + "<br>");  
 
Response.Write("<br>取 2 ~ 5 之間的值: <br>");  
 
//只取值為 2 ~ 5 之間的元素  
var subSet = set.GetViewBetween(2, 5);  
foreach (int i in subSet)  
{              
    Response.Write(i + ",");  
}