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

2019-11-17 03:24:13

字体：大中小

来源：转载

供稿：网友

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

参见如下示例：

varset=newHashSet<int>(){5,9,2,1,2,2,3,7,4,9,9};foreach(intelementinset)Response.Write(string.Format("{0}",element));

执行结果：

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

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

varset=newSortedSet<int>(){5,9,2,1,2,2,3,7,4,9,9};foreach(intelementinset)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两个类。