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

来源:互联网 时间:1970-01-01

 

微软在 .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 重复的元素自动被移除,且内部会自动做排序


说明:

  1. HashSet和SortSet主要的作用是用来进行,两个集合求交集、并集、差集等运算.集合中包含一组不重复出现且无特性顺序的元素。前者不会自动排序,后者会加入元素后,自动排序。


  2. 两者都无法从特定位置访问其中某个元素。


  3. 可以使用其查找功能:


    Set.Contains("value"); 返回true或false。

  4. 对集合做操作:


  • SymmetricExceptWith: 仅包含该对象或指定集合中存在的元素(但不可同时包含两者中的元素)。去除交集,剩下两个集合元素

  • UnionWith: 包含该对象本身和指定集合中存在的所有元素。并集


  • ExceptWith: 从当前 HashSet<T> 对象中移除指定集合中的所有元素。差集


  • IntersectWith: 仅包含该对象和指定集合中存在的元素。交集

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

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


相关阅读:
Top