HashSet 与 List 性能

最新推荐文章于 2024-04-27 12:39:09 发布
最新推荐文章于 2024-04-27 12:39:09 发布
阅读量373 收藏
点赞数
文章标签： 数据结构 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mynoname/article/details/129286045
版权

跳到主内容

很明显，通用HashSet<T>类的搜索性能高于通用类List<T>。只需将基于散列的密钥与类中的线性方法进行比较即可List<T>。

然而，计算哈希键本身可能需要一些 CPU 周期，因此对于少量项目，线性搜索可以真正替代HashSet<T>.

我的问题：收支平衡在哪里？

为了简化场景（并且为了公平起见），我们假设该类List<T>使用元素的Equals()方法来标识项目。


 

解答http://www.stackoverflow.ink/posts/hashset-yu-list-xing-neng/?f=2

猿来是我
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
C# ArrayList、HashSet、HashTable、List、Dictionary的区别详解
12-26
但是ArrayList也有一个缺点，就是存入ArrayList里面的数据都是Object类型的，所以如果将值类型存入和取出的时候会发生装箱、拆箱操作(就是值类型与引用类型之间的转换)，这个会影响程序性能。在.Net 2.0泛型出现以后...
C# List与HashSet的contains()方法查询速度比较
873149745
08-28 2252
大数据量很大时，由于HashSet对存入值进行hash处理，所以在比对是否存在时会非常快。List 和HashSet同时查询40万条数据，谁的效率更高？
c#对dataset和list集合压缩和解压，能提高访问速度
weixin_30279671的博客
09-23 209
public class YS { public static byte[] Decompress(byte[] data) { byte[] bData; MemoryStream ms = new MemoryStream(); //把数据写入到内存流 ...
『性能』List 和 HashSet 查找性能比较 （任何数据量的检索 从此只用 HashSet ）
denghui6223的博客
03-30 3173
结论： 总数 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...
c#中List和HashSet集合的查询效率
qq_42908297的博客
06-28 605
项目中使用List的Contains判断当前对象中是否已使用，后来图纸数据量大的时候发现效率很慢。后使用HashSet的Contains代替，执行效率得到了明显的提升。使用Add的返回结果判断，用时接近0ms。
(7) 集合之Set类、List类、Map类、HashSet和HashMap的性能
BaAiCangZaiXinDi的专栏
06-06 1173
(7) 集合之Set类、List类、Map类、HashSet和HashMap的性能
C#内List VS hashset性能对比
boyhailong的专栏
07-12 9327
昨天在看客户端代码时看到很
hashSet的底层是数组，其查询效率非常高
博客域名:borter.blog.csdn.net
07-23 1351
当需要查找、删除或添加元素时，HashSet会使用这个哈希码来直接访问哈希表中的位置，从而实现了O(1)的查找、删除和添加操作。需要注意的是，由于哈希冲突的存在，HashSet的查询、删除和添加操作并不能保证绝对的一致性。而且在增加和删除的时候由于运用的hashCode的比较开确定添加元素的位置，所以不存在元素的偏移，所以效率也非常高。我们要保证相同对象的返回的hashCode一定相同，也要保证不相同的对象的hashCode尽可能不同（因为数组的边界性，hashCode还是可能相同的）。
C#数据结构--Dictionary、HashTable、List、HashSet区别
qq826364410的专栏
02-25 2741
在.Net  模仿java 的过程中，抛弃了 HashMap，所以我们今天分析下Dictionary、HashTable、HashSet区别。 处理碰撞，即碰撞到同一个Bucket槽上： Hashtable和Dictionary从数据结构上来说都属于Hashtable（哈希表），都是对关键字（键值）进行散列操作，将关键字散列到Hashtable的某一个槽位中去，不同的是处理碰撞的方法。散列函数...
奇异性：用于高性能应用的极快的ioc容器
02-05
奇点产品特点极高的性能，奇点是最快的依赖注入容器之一，即使不是最快的依赖... 馆藏支持： IEnumerable<T> IReadOnlyCollection<T> IReadOnlyList<T> T[] List<T> ICollection<T> IList<T> HashSet<T> ISet<T> 支持开
java-immutable-collections：Java的高效ImmutablePersistent集合
02-15
Java库的不可变集合（JImmutable Collections）是一组高性能的不可变集合，用于替换或补充标准的java.util集合。 为每个最常用的集合提供功能替换： Java类 JImmutable接口 工厂方法 数组列表 JImmutableList ...
40道java集合面试题含答案（很全很详细）
01-05
Java集合类是Java.util包中的重要内容，它提供了一套性能优良、使用方便的接口和类，用于处理对象的集合。这些类主要用于存储、检索、操作一组对象数据。 Java集合类主要包括两种类型的容器：Collection和Map。...
安卓毕业设计app项目源码6-android-interviewer:安卓面试官
06-06
所以性能上 比arraylist低 因为基于数组实现 存取时间复杂度o(1) 增删时间复杂度o(n) linkedlist是基于链表实现list接口的 故存取时间复杂度o(n) 增删时间复杂度o(1) Set是不包含重复的元素的无序Collection 实现： ...
【数据结构】二叉树（带图详解）
最新发布
Z1tai的博客
04-27 1547
链表和数组都是线性结构，而树是非线性的结构。树是依靠分支关系定义出的一种层次结构。社会亲缘关系和组织结构图都可以用树来形象地表示。
数据结构系列-二叉树之前序遍历
in_seattle的博客
04-26 509
这篇文章，我们主要的内容是对二叉树当中的前历的算法进行讲解，二叉树中的算法所要求实现的是 从根到左子树再到右子树的遍历顺序，可能这样不太好理解，我们拿一张图片进行解释，我们先来分析一下这个的实现逻辑是什么，按照根节点，左子树，右子树的顺序，我们先来判断一下这个应该实现的结果是什么。在这里，我们将空也表现了出来，那下面，我们就讲解一下怎么用代码实现这个过程。假设在这个二叉树当中，我们要实现二叉树遍历当中的前历，我们应该怎么做呢。这些代码我们在前面就详细的进行了展开，在这里我们就不进行详细的讲解。
【数据结构】第二章 线性数据结构.线性表.顺序表
KX_52517的博客
04-26 1350
线性数据结构章节
【数据结构】图（Graph）
2201_75475240的博客
04-24 1306
本文章介绍数据结构中的图的基本知识，包括概念、邻接表、邻接矩阵、深度遍历和广度遍历，且还包含408习题（附有解析）。此外，含有关于邻接表和两种遍历全部具体实现代码。
数据结构练习：链表扩容
2301_80369371的博客
04-25 342
一：创建一个新链表，遍历原链表的同时，将原链表的值复制给新链表。二：将新链表插入到原链表中（大致如下）3.*&是c++的写法，等同于c中的*2.记得malloc后要free。1.头结点是不存有数据的。
数据结构(八)——排序
señoritaw的博客
04-25 1232
排序(Sort)，就是重新排列表中的元素，使表少的元素满足按关键字有序的过程。输入∶n个记录R1,R2...., Rn，对应的关键字为k1, k2,... , kn输出:输入序列的一个重排R1',R2'....,Rn'，使得有k1'≤k2'≤...≤kn'(也可递减)算法的稳定性。若待排序表中有两个元素R,和R，其对应的关键字相同即key = keyj，且在排序前R;在R,的前面，若使用某一排序算法排序后，R仍然在R的前面，则称这个排序算法是稳定的，否则称排序算法是不稳定的。
C# 使用HashSet 和List哪个对性能更好
06-10
HashSet 和 List 都有其自身的优点和缺点，它们的性能取决于具体的使用情况。HashSet 是一个基于哈希表的集合，可以实现常数时间的插入、删除和查找操作，而对于 List 来说，插入和删除操作可能会导致数组元素的移动，因此可能比 HashSet 更慢。但是，对于查询操作，List 的性能通常比 HashSet 更好，因为它可以通过索引直接访问元素，而不需要进行哈希计算。因此，在具体使用时要根据具体情况来选择使用哪种数据结构。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

猿来是我

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值