HashSet和SortSet对比--c#学习笔记

微软在 .NET 3.5 新增了一个 HashSet 类，在 .NET 4 新增了一个 SortedSet 类. .NET Collection 函数库的 HashSet、SortedSet 这两个泛型的类，都实现了 System.Collections.Generic.ISet 接口.

参见如下示例：

var set = new HashSet<int>() { 5, 9, 2, 1, 2, 2, 3, 7, 4, 9, 9 };
foreach (int element in set)
Response.Write(string.Format(" {0}", element));

执行结果：

图 1　重复的元素自动被移除

同样的代码，把 HashSet 改成 SortedSet，如下：

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));

执行结果：

图 2　重复的元素自动被移除，且内部会自动做排序

说明：

HashSet和SortSet主要的作用是用来进行，两个集合求交集、并集、差集等运算.集合中包含一组不重复出现且无特性顺序的元素。前者不会自动排序，后者会加入元素后，自动排序。
两者都无法从特定位置访问其中某个元素。
可以使用其查找功能：

Set.Contains("value"); 返回true或false。
对集合做操作：

5.SortedSet对象，可以调用GetViewBetween、Max、Min 方法。

6.除了SortedSet外，System.Collections.Generic命名空间下，还提供了SortedDictionary和SortedList两个类。

巴特西