HashSet和SortSet对比
来源:互联网 发布:什么网站有利于优化 编辑:程序博客网 时间:2024/06/04 19:15
微软在 .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。
- 对集合做操作:
- SymmetricExceptWith: 仅包含该对象或指定集合中存在的元素(但不可同时包含两者中的元素)。去除交集,剩下两个集合元素
- UnionWith: 包含该对象本身和指定集合中存在的所有元素。并集
- ExceptWith: 从当前 HashSet<T> 对象中移除指定集合中的所有元素。差集
- IntersectWith: 仅包含该对象和指定集合中存在的元素。交集
5.SortedSet对象,可以调用GetViewBetween、Max、Min 方法。
6.除了SortedSet外,System.Collections.Generic命名空间下,还提供了SortedDictionary和SortedList两个类。
- HashSet和SortSet对比
- 研究 研究而已 java和.net的HashSet对比
- HashSet 与 HashMap 对比
- HashSet 、 Dictionary 、List性能对比
- C#内List VS hashset性能对比
- Java 中 List 与 HashSet 的对比
- Java中TreeSet与HashSet的对比
- HashMap、HashSet、Hashtable、concurrentHashmap、treemap、linkedhashmap对比
- C#HashSet 、 Dictionary 、List性能对比
- Hashtable和Hashset
- HashSet 、HashMap 和 HashTable
- HashSet和TreeSet
- hashCode和hashSet
- HashSet、LinkedHashSet和TreeSet
- 深入arraylist 和 hashset
- Hashtable、HashMap和HashSet
- HashSet和HashMap
- HashSet和TreeSet
- 课堂在线Java程序设计 最大公约数和最小公倍数
- Appium之appium-desktop使用指南
- WeX5动态生成data,并绑定动态生成的list
- 从1到n整数中1出现的次数:O(logn)算法
- jQuery基础详解(一)
- HashSet和SortSet对比
- Best Time to Buy and Sell Stock系列问题
- window.opener子页面触发父页面点击
- 136. Single Number
- vue.js原生组件化开发(二)——父子组件
- 什么是vfs以及vfs的作用
- 实战
- Ubuntu Server 16.04.1 LTS 64位使用vsftpd搭建ftp服务器
- 洛谷 P1012 拼数 1998提高组