HashSet 与 List 性能

最新推荐文章于 2024-07-04 14:03:34 发布
原创 最新推荐文章于 2024-07-04 14:03:34 发布 · 553 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #python

文章探讨了在不同数量的项目中，HashSet和List<T>的搜索性能差异。HashSet利用哈希表提供更快的查找速度，但创建哈希键需消耗CPU资源。对于小规模数据，线性搜索的List<T>可能是更优选择。文章指出，收支平衡点取决于项目数量和计算哈希键的成本。

跳到主内容

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

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

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

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


 

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

关于C#中的HashSet＜T＞与List＜T＞
yunxiaobaobei的博客
01-23 1075
表示可通过索引访问的对象的强类型列表。元素可重复，是有序列表，根据调用add的时间先后进行排序。例如有100个元素，删除掉下标99的元素后，无法再通过下标99访问数据。HashSet存储数据时将数据通过散列函数直接映射到地址，所有取值时可以直接取到，时间复杂度为O(1)。List检索时需要一个个的进行值比较，最多需要比较到数组末尾，时间复杂度为O(n),n为元素个数。这个集合的元素是无须列表，同时元素不能重复。当数据量较小时，list的增加删除性能有优势，当数据量较大，则hashset的性能有巨大优势。
【Java必修课】ArrayList与HashSet的contains方法性能比较（JMH性能测试）
南瓜慢说
10-23 1449
1 简介 在日常开发中，ArrayList和HashSet都是Java中很常用的集合类。 ArrayList是List接口最常用的实现类； HashSet则是保存唯一元素Set的实现。 本文主要对两者共有的方法contains()做一个简单的讨论，主要是性能上的对比，并用JMH(ava Microbenchmark Harness)进行测试比较。 2 先看JMH测试结果 我们使用一个由O...
『性能』List 和 HashSet 查找性能比较 （任何数据量的检索 从此只用 HashSet ）
denghui6223的博客
03-30 4238
结论： 总数 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 1176
项目中使用List的Contains判断当前对象中是否已使用，后来图纸数据量大的时候发现效率很慢。后使用HashSet的Contains代替，执行效率得到了明显的提升。使用Add的返回结果判断，用时接近0ms。
List,Dictionary,HashSet各个方法性能比较
agy34256的博客
09-12 416
今天在做项目的过程中，发现了算法的性能瓶颈，因为算法用了 public Dictionary<string, List<cKnowledgeLi>> cchooseli = new Dictionary<string, List<cKnowledgeLi>>();其中cKnowledgeLi是大对象，所以在对Dictionary的各种方法...
(7) 集合之Set类、List类、Map类、HashSet和HashMap的性能
BaAiCangZaiXinDi的专栏
06-06 1268
(7) 集合之Set类、List类、Map类、HashSet和HashMap的性能
C# ArrayList、HashSet、HashTable、List、Dictionary的区别详解
08-25
HashSet<T> 类，算法、存储结构都与哈希表相同，主要是设计用来做高性能集运算的，例如对两个集合求交集、并集、差集等。集合中包含一组不重复出现且无特定顺序的元素。 Queue 队列，Queue<T> 泛型队列，大学都学过...
C# -Dictionary、HashTable、List、HashSet区别
Pei_hua100的专栏
07-04 902
我们清楚List是对数组做了一层包装，我们在数据结构上称之为线性表，而线性表的概念是，在内存中的连续区域，除了首节点和尾节点外，每个节点都有着其唯一的前驱结点和后续节点。在内部算法实现上，HashSet的Contains方法复杂度是O(1)，List的Contains方法复杂度是O(n)，后者数据量越大速度越慢，而HashSet不受数据量的影响。HashSet最大的优势是检索的性能，简单的说它的Contains方法的性能在大数据量时比List好得多。
C# 使用HashSet 和List哪个对性能更好
06-10
HashSet 和 List 都有其自身的优点和缺点，它们的性能取决于具体的使用情况。HashSet 是一个基于哈希表的集合，可以实现常数时间的插入、删除和查找操作，而对于 List 来说，插入和删除操作可能会导致数组元素的移动...
hashset和list区别
最新发布
09-17
### HashSet 与 List 的区别 在 Java 中，`HashSet` 和 `List` 是两种完全不同的集合类型，核心区别如下： | **特性** | **HashSet** | **List** (如 ArrayList) | |------------------|-------------------------...
HashMap和链表的查找效率比较
04-09
工程(VS2013)主要构造了HashMap和list集合，通过查找集合中的元素对两者的效率进行比较
C#内List VS hashset性能对比
boyhailong的专栏
07-12 9784
昨天在看客户端代码时看到很
HashSet 、 Dictionary 、List性能对比
码农
03-12 2849
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Diagnostics; namespace UrlMatchSiteNameModule { class Program { static void Main(str
HashSet与ArrayList性能测试
yowrhihoil的博客
11-17 4794
一、十万次循环测试，测试代码如下： Set set = new HashSet List list = new ArrayList Long time1 = System.currentTimeMillis(); for(int i = 0; i set.add(i); } Long time2 = System.currentTimeMillis(); for(int i =
转，HashSet与ArrayList性能测试
weixin_30478619的博客
10-27 359
测试： https://blog.youkuaiyun.com/yowrhihoil/article/details/78563554 四、总和分析 ArrayList始终比HashSet性能要高 HashSet每次add总要判断hashcode导致效率低 HashSet两种循环中iterator 方式不稳定，不过总是比foreach要快一点 转载于:https://www.cnb...
hashSet的底层是数组，其查询效率非常高
dengjuanshou7445的博客
08-04 467
如果偷懒，没有设定equals()，就会造成返回hashCode虽然结果相同，但在程序执行的过程中会多次地调用equals()，从而影响程序执行的效率。 我们要保证相同对象的返回的hashCode一定相同，也要保证不相同的对象的hashCode尽可能不同（因为数组的边界性，hashCode还是可能相同的）。例子： public int hashCode(){ return ...
C#HashSet 、 Dictionary 、List性能对比
zhangwenting6的专栏
12-18 3292
static void Main(string[] args)         {             const int COUNT = 1000000;             HashSet hashSetOfInts = new HashSet();             Stopwatch stopWatch = new Stopwatch();            
C# HashSet<T>类中增、删、清除方法（Add、Remove、Clear）实例解析
number1killer的博客
11-22 4996
本文部分注释来源于书籍和网摘 散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。 它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录， 也就是说，哈希查表存储数据时就是使用映射函数将键映射成索引，这加快了查找速度。 这种映射函数称作散列函数（也就是哈希函数）；存放记录的数组称做散列表。   我们知道...
java hashset 效率_Java中List和HashSet的遍历速度有差别吗？
weixin_42452892的博客
02-13 1062
java是开源的，可以直接看源码。而且对于一个java程序员来说，JDK里面的集合框架是必看的。--------- 答案被忽略了，因此新增点儿内容(2014年11月6日) ---------------HashSet 源码：定义public class HashSetextends AbstractSetimplements Set, Cloneable, java.io.Serializable...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

猿来是我

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

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

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

打赏作者

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

抵扣说明：

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

余额充值