C# HashSet与SortedSet 性能比较

最新推荐文章于 2024-11-11 14:34:54 发布
最新推荐文章于 2024-11-11 14:34:54 发布
阅读量1.2k 收藏 1
点赞数 1
分类专栏： .NET 文章标签： c#
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_36872323/article/details/120060810
版权
本文通过实际测试对比了HashSet和SortedSet在处理大量数据时的去重性能。在2万条数据量下，HashSet完成去重仅需约10毫秒，而SortedSet耗时约0.5秒。当数据量提升至20万时，两者差距进一步扩大。测试结果显示，对于大数据量处理，HashSet在效率上显著优于SortedSet。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.

前提：已经知道 HashSet是无序排列，而SortedSet则是在去重后重新排序，所以做了个测试判断两者差距。

2.

测试
2.1（2万测试量）
在这里插入图片描述
结果：HashSet对两万的数据量去重，在10毫秒左右，而SortedSet处理同样的数据，需要0.5秒钟左右。
2.2（20万测试量）
在这里插入图片描述

结果：在二十万测试量情况下。

关于C#中的HashSet＜T＞与List＜T＞
yunxiaobaobei的博客
01-23 922
表示可通过索引访问的对象的强类型列表。元素可重复，是有序列表，根据调用add的时间先后进行排序。例如有100个元素，删除掉下标99的元素后，无法再通过下标99访问数据。HashSet存储数据时将数据通过散列函数直接映射到地址，所有取值时可以直接取到，时间复杂度为O(1)。List检索时需要一个个的进行值比较，最多需要比较到数组末尾，时间复杂度为O(n),n为元素个数。这个集合的元素是无须列表，同时元素不能重复。当数据量较小时，list的增加删除性能有优势，当数据量较大，则hashset的性能有巨大优势。
C#集合类型深度解析：SortedSet与HashSet的区别与用法
最新发布
学习和分享
12-18 707
排序保证元素排序，而HashSet<T>不保证。性能：在平均情况下，HashSet<T>的查找、添加和删除操作比更快，因为它们是 O(1) 复杂度，而是 O(log n) 复杂度。但是，如果需要一个排序的集合，的性能就是合适的。用途：选择使用哪个集合取决于具体需求。如果需要快速查找且不关心元素顺序，使用HashSet<T>。如果需要元素排序，使用。
C#编程（五十五）----------HashSet和SortedSet
weixin_34252090的博客
09-27 176
集 饱含不重复元素的集合称为”集(set)”. .NET4包含两个集(HashSet<T>和SortedSet<T>),他们都实现ISet<T>接口.HashSet<T>即包含不重复元素的无序列表,SortedSet<T>集包含不重复元素的有序列表. ISet<T>接口提供的方法可以创建合集,交集,或者给出一个集合时另一个...
c#集合类笔记之七 HashSet SortedSet
purpuck的博客
03-20 270
集包含不重复元素的集合称为集set。.NET4包含两个集HashSet和SortedSet,它们都实现ISet接口。HashSet集包含不重复元素的无序列表,SortedSet集包含不重复元素的有序列表。ISet接口提供的方法可以创建合集、交集,或者给出一个集的超集或子集的信息。 ...
c# HashSet vs SortedSet
a_codecat的博客
11-08 470
HashSet vs SortedSet
C#中的HashSet， HashTable， Dictionary的区别
如切如磋，如琢如磨
03-20 9067
HashSet和Python中的Set差不多，都是为逻辑运算准备的，HashSet不允许数据有重复，且存入的时单值不是键值对。 HashTable和Dictionary差不多，但是他们的实现方式时不同的，Dictionary俗称字典，里面存放的时键值对，即KeyValuePair,且支持泛型，而HashTable国内一般译为哈希表，但是在我看来，为了更好表达它的本质，翻译为散列表比较好，因为Ha...
C#集合性能总结
weixin_40786497的博客
02-04 1574
C#集合性能总结 一、引言 前面篇章我们讲解了很多的集合，如List<T>、Stack<T>、Queue<T>、HashSet<T>、SortedSet<T>、LinkedList<T>、Dictionary<Tkey,Tvalue>、SortedDictionary<Tkey,Tvalue>、Sort...
C# hashset的用法
10-09
HashSet 是 C# 中的一个集合类型，它实现了哈希表的功能。使用 HashSet 可以存储一组不重复的元素，并且提供了高效的插入、删除和查找操作。 下面是使用 HashSet 的一些常见操作和用法： 1. 创建 HashSet： ```...
C# 各类集合 1亿+数量下 添加元素操作的速度对比实验
ShawnCoder的博客
08-13 252
最基础的指定类型指定容量的数组速度最快------int[]最快。实验步骤说明：每次仅测试一种，一起执行可能会有其他影响因素，但。此种测试方法不是最准确的，仅供参考。
SortedSet中的自然排序和比较器排序
月亮投递员的博客
04-06 357
1、自然排序和比较器排序 a 、先写一个Student的实体类 然后重写好toString()方法 hashCode()方法以及equals()方法 1、在Student类中右键---------》source------》Generate toString()... 就可找到toString()方法 2、 在Student类中右键--...
C#高级编程五十五天----HashSet和SortedSet
见证大牛成长之路的专栏
07-26 5811
集 饱含不重复元素的集合称为”集(set)”. .NET4包含两个集(HashSet和SortedSet),他们都实现ISet接口.HashSet即包含不重复元素的无序列表,SortedSet集包含不重复元素的有序列表. ISet接口提供的方法可以创建合集,交集,或者给出一个集合时另一个集的超集或子集的信息. 案例:             //使用HashSet:重复的元素自动被移除,但
HashSet和SortSet对比--c#学习笔记
weixin_34233421的博客
01-15 225
微软在 .NET 3.5 新增了一个 HashSet 类，在 .NET 4 新增了一个 SortedSet 类. .NET Collection 函数库的 HashSet、SortedSet 这两个泛型的类，都实现了 System.Collections.Generic.ISet 接口. 参见如下示例： varset=newHashSet<int>...
C#中的HashSet
ultramand的博客
01-25 4870
哈希表是一种以键-值对（Key-Value Pair）存储数据的数据结构，它使用哈希函数将键映射到内部的存储桶（Bucket），并将值存储在对应的桶中。动态调整大小：当HashSet中的元素数量增加，为了保持性能，HashSet会自动调整内部存储桶的数量和大小。哈希冲突处理：在哈希表中，不同的元素可能会产生相同的哈希码，这就是哈希冲突。唯一性：HashSet中的元素是唯一的，不允许重复的元素。存储桶：HashSet内部维护了一个存储桶数组，每个桶可以存储一个或多个元素，通常使用数组或链表来实现。
C# HashSet
xw123098的博客
11-11 2265
参考文章HashSet是 C# 中的一种集合类型，位于命名空间内。它主要用于存储一组不重复的元素，这些元素没有固定的顺序。HashSet是基于哈希表实现的，这意味着它的内部结构允许高效的查找、添加和删除操作，通常情况下这些操作的时间复杂度接近 O(1)，即常数时间复杂度。
C#HashSet 、 Dictionary 、List性能对比
zhangwenting6的专栏
12-18 3255
static void Main(string[] args)         {             const int COUNT = 1000000;             HashSet hashSetOfInts = new HashSet();             Stopwatch stopWatch = new Stopwatch();            
C#基础-058 List集合、HashSet集合、HashTable集合、StringBuilder与String运行效率比较
The Blog Of ShiJian
09-09 780
static void Main(string[] args) { ArrayList list = new ArrayList(); //获取集合元素的数量 Console.WriteLine(list.Count); //向集合中添加数据 list.Add(2)
.NET(C#) HashSet＜T＞、SortedSet＜T＞和Hashtable的使用
风清扬的专栏
06-12 1380
类提供高性能的设置操作。集是不包含重复元素的集合，其元素无特定顺序。泛型的使用保证类型安全，可以避免装箱拆箱。当向对象添加元素时，对象的容量会自动增加。两个集合求交集、并集、差集和补集等操作。表示根据键的哈希代码进行组织的键/值对的集合。对象在插入和删除元素时维护排序顺序，而不会影响性能。处理，如果是值类型，会有装箱操作。表示按排序顺序维护的对象的集合。是对象可以容纳的元素数。
C#内List VS hashset性能对比
boyhailong的专栏
07-12 9679
昨天在看客户端代码时看到很
C#高级编程：有序字典与HashSet详解
有序集合是另一种重要的数据结构，如`HashSet<T>`和`SortedSet<T>`。它们都是`ISet<T>`接口的实现，用于存储不重复的元素。`HashSet<T>`是一个无序的集合，它通过哈希表提供快速的查找和添加操作。`SortedSet<T>`则...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值