c#中List和HashSet集合的查询效率

已于 2023-06-29 09:09:58 修改
阅读量912 收藏 2
点赞数
文章标签： c# .net
于 2023-06-28 16:07:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42908297/article/details/131438878
版权
文章对比了在大量数据情况下，List和HashSet的Contains方法在判断元素是否存在时的性能差异。当数据量增大时，List的Contains和Exists等方法执行速度变慢，而HashSet的Contains方法表现出显著的效率优势，甚至使用Add的返回结果几乎瞬时完成。这表明在需要快速查找的场景下，HashSet是更好的选择。
摘要由CSDN通过智能技术生成

    项目中使用List的Contains判断当前对象中是否已使用，后来图纸数据量大的时候发现效率很慢。

    后使用HashSet的Contains代替，执行效率得到了明显的提升。

    下面进行数据实验，随机创建1千万个字符串，判断集合中是否存在某个字符串对象：

List:

Contains-84.0568ms,Exists-70.0475ms,Where-190.1258ms,FindAll-141.094ms

HashSet:

Contains-1.0007ms,

使用Add的返回结果判断，用时接近0ms。

 

 

孤独的羽翼
关注
C#List、LinkedList、Queue、Stack、Dictionary、SortedList、Hashset、Find方法、Lambda表达式
qq_44800780的博客
10-25 887
List集合类 泛型List类是最简单的集合类.用法和数组差不多，可用标准数组语法引用集合中的元素. 创建List集合时不需要指定容量，它能随元素的增加而自动伸缩。这种动态行为是有开销的,如果有必要可指定初始大小. 使用方法如下： … … … LinkedList集合类 LinkedList实现了双向链表。列表中每一项除了容纳数据项的值，还容纳了对下一项的引用以及上一项的引用. LinkedLi...
C# -Dictionary、HashTable、List、HashSet区别
最新发布
Pei_hua100的专栏
07-04 690
我们清楚List是对数组做了一层包装，我们在数据结构上称之为线性表，而线性表的概念是，在内存中的连续区域，除了首节点和尾节点外，每个节点都有着其唯一的前驱结点和后续节点。在内部算法实现上，HashSet的Contains方法复杂度是O(1)，List的Contains方法复杂度是O(n)，后者数据量越大速度越慢，而HashSet不受数据量的影响。HashSet最大的优势是检索的性能，简单的说它的Contains方法的性能在大数据量时比List好得多。
HashSet 与 List 性能
MyNoName的专栏
03-01 440
很明显，通用HashSet类的搜索性能高于通用类List。只需将基于散列的密钥与类中的线性方法进行比较即可List。然而，计算哈希键本身可能需要一些 CPU 周期，因此对于少量项目，线性搜索可以真正替代HashSet我的问题：收支平衡在哪里？为了简化场景（并且为了公平起见），我们假设该类List使用元素的Equals()方法来标识项目。
C# List与HashSet的contains()方法查询速度比较
873149745
08-28 2457
大数据量很大时，由于HashSet对存入值进行hash处理，所以在比对是否存在时会非常快。List 和HashSet同时查询40万条数据，谁的效率更高？
hashSet的底层是数组，其查询效率非常高
dengjuanshou7445的博客
08-04 416
如果偷懒，没有设定equals()，就会造成返回hashCode虽然结果相同，但在程序执行的过程中会多次地调用equals()，从而影响程序执行的效率。 我们要保证相同对象的返回的hashCode一定相同，也要保证不相同的对象的hashCode尽可能不同（因为数组的边界性，hashCode还是可能相同的）。例子： public int hashCode(){ return ...
如何查看自己C#代码的性能问题
勇往无前，不知所措
03-03 364
把C#代码转化为底层代码，使用ILspy，反编译自己的dll 如果有装箱拆箱，可以看到box unbox，可以从底层来观察代码是如何构建的，用来提升自己的代码效率。 这个工具是VS自带的，可以通过 工具->ILSpy 打开，然后找到自己的编译后的dll，如果代码修改，需要重新编译项目，然后再ILSpy中重新加载该dll ...
C# ArrayList、HashSet、HashTable、List、Dictionary的区别详解
08-25
HybridDictionary 的类，充分利用了 Hashtable 查询效率高和 ListDictionary 占用内存空间少的优点，内置了 Hashtable 和 ListDictionary 两个容器，添加数据时内部逻辑如下：当数据量小于 8 时，Hashtable 为 null...
C#List字典Dictionary泛型集合实例，源码
05-10
例如，你可以创建一个`HashSet<int>`来存储不重复的整数，`Add`方法会自动忽略已存在的元素，`Contains`方法则用于检查某个元素是否存在于集合中。 在实际编程中，这些集合类的源码可以帮助我们理解它们的内部实现...
C# list集合 重复元素 索引_面试官提问：如何去掉list集合中重复的元素？
weixin_39604685的博客
11-21 380
一、问题由来在实际开发的时候，我们经常会碰到这么一个困难：一个集合容器里面有很多重复的对象，里面的对象没有主键，但是根据业务的需求，实际上我们需要根据条件筛选出没有重复的对象。比较暴力的方法，就是根据业务需求，通过两层循环来进行判断，没有重复的元素就加入到新集合中，新集合中已经有的元素就跳过。操作例子如下，创建一个实体对象PenBean，代码如下：/** * 笔实体 */public class...
HashMap和链表的查找效率比较
04-09
工程(VS2013)主要构造了HashMap和list集合，通过查找集合中的元素对两者的效率进行比较
c#List<T>四种查询方式的效率对比
热门推荐
lurifan的博客
03-23 2万+
对List进行查询的时候，会有多种方法供我们使用，但是在追求代码简洁和效率的情况下，哪种方法才是我们的最优选择呢？
关于C#中的HashSet＜T＞与List＜T＞
yunxiaobaobei的博客
01-23 804
表示可通过索引访问的对象的强类型列表。元素可重复，是有序列表，根据调用add的时间先后进行排序。例如有100个元素，删除掉下标99的元素后，无法再通过下标99访问数据。HashSet存储数据时将数据通过散列函数直接映射到地址，所有取值时可以直接取到，时间复杂度为O(1)。List检索时需要一个个的进行值比较，最多需要比较到数组末尾，时间复杂度为O(n),n为元素个数。这个集合的元素是无须列表，同时元素不能重复。当数据量较小时，list的增加删除性能有优势，当数据量较大，则hashset的性能有巨大优势。
【C#】判断某元素是否在List内、从List中获取指定元素 各方式效率对比（List.Exists与List.Contains，List.Find与Linq）
萧然
09-01 6905
测试代码： List<int> testList = new List<int>(); for(int i = 0; i < 10000; i++) { testList.Add(i); } DateTime startTime = DateTime.Now; for(int i = 0; i < 20000; i++) { .
C# 性能优化 List&LinkedList&Dictionary
少年的博客
05-25 1727
抛开Dictionary代码内部具体实现，从哈希的原理上来看，哈希表虽然需要数组来进行存储，但本身是基于散列来存储的，插入不必说，删除是借助“链表”来实现高效的：哈希表必然要解决的一个问题是哈希冲突，在C#中是采用“拉链法”来解决这个问题的，但在此并非采用真正的链表（如果是的话，最坏情况下插入、查询会退化成ListNode），在Dictionary内部采用Entry结构体存储数据，并且该结构体中存有下一个节点的索引位置，因此删除操作只需要修改删除该节点并将其前驱节点的next指向其后继结点。
『性能』List 和 HashSet 查找性能比较 （任何数据量的检索 从此只用 HashSet ）
denghui6223的博客
03-30 3565
结论： 总数 50000 （5万）： List 检索 5W次 耗时 23秒， HashSet 检索 5W次 耗时 0.01秒。 总数 5000 （5千）： List 检索 5K次 耗时 0.16秒， HashSet 检索 5K次 耗时 0.001秒。 总数 500 （5百）：List 检索 500次 耗时 0.004秒， HashSet 检索 500次 耗时 0.00...
hashset 插入和查询元素 比list，hashMap快吗
yzyys的博客
11-20 336
综上所述，如果你关心的是插入和查询元素的性能，而不需要保持顺序或键值对的映射关系，HashSet可能是更好的选择。它的插入和查询速度通常比ArrayList和HashMap快。但是，如果你需要按照索引访问元素，或者需要通过键值对进行查询，那么ArrayList和HashMap可能更适合。最终的选择还应根据具体的使用场景和需求来决定。HashSet、ArrayList和HashMap在插入和查询元素方面具有不同的性能特点。
ArrayList于HashSet的contains()方法查询速度比较
MapleLeafYun的博客
02-01 2541
1.ArrayList 是List集合下的一个子集合，而HashSet是set集合下的一个子集合，那么他们俩同时访问40万条数据当中的一条数据谁的效率会更快一些呢？
C#集合类型总结和性能分析
chen8238065的专栏
07-23 1万+
C#集合类型概述集合是.NET FCL(Framework Class Library)中很重要的一部分。所有的集合类都继承自IEnumerable。集合类总体可分为一下几类：关联/非关联型集合，顺序/随机访问集合，顺序/无序集合，泛型/非泛型集合，线程安全集合。各集合类底层接口关系图泛型与非泛型集合类的分析 泛型集合是类型安全的，基于固定的泛型T,运行时不需要像非泛型的执行Object和具体类型的
C# 使用HashSet 和List哪个对性能更好
06-10
HashSet 是一个基于哈希表的集合，可以实现常数时间的插入、删除和查找操作，而对于 List 来说，插入和删除操作可能会导致数组元素的移动，因此可能比 HashSet 更慢。但是，对于查询操作，List 的性能通常比 HashSet...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值