C# List<T>.Contains性能问题

最新推荐文章于 2023-08-28 16:56:19 发布
最新推荐文章于 2023-08-28 16:56:19 发布
阅读量813 收藏 1
点赞数
文章标签： c#
原文链接：http://www.cnblogs.com/mayixi/archive/2013/05/24/3096428.html
版权

List<T>.Contains性能问题产生的背景：需要向List中Add 10万个值，Add前需要判断一下，不添加重复值，在做

if(List.Contains(item))

判断时，会消耗大量的时间，当数据量在1万以内时，还感觉不到性能问题；当数据量到5万时，就无法忍受了。随着数据量增加，查找的时间就会越长。

于是可以改用Dictionary<string, string>，再做相同的判断

if(Dictionary.ContainsKey(key))

这个时候添加10万条记录几乎没花时间。

最后用方法List.AddRange(Dictionary.Values)将值加到List里就行了。

转载于:https://www.cnblogs.com/mayixi/archive/2013/05/24/3096428.html

weixin_30414635
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
详解C# List＜T＞的Contains,Exists,Any,Where性能对比
zotall中拓
05-30 562
新建一个测试类 public T(string testname, int id) { TestName = testname; Id = id; } public string TestName { get; set; } public int Id { get; set; } 初始化List 中有10万条数据，然后分别通过每种方法判断test是否在List中，代码如下 List<
C#中string.contains和string.indexof的效率比较
xiaozhudan1110的专栏
11-15 8413
今天去面试，面试官问到了题目中的问题，string.contains和string.indexof两个字符串查找方法相比哪个处理效率更高。当时完全不了解，今天回来特意查了一下，顺便和大家分享一下。 首先，我们先来单纯的从大数据角度测试一下。打开VS2010，创建一个控制台应用程序，写如下代码： using System; using System.Collections.Generic;
C# List与HashSet的contains()方法查询速度比较
最新发布
873149745
08-28 2374
大数据量很大时，由于HashSet对存入值进行hash处理，所以在比对是否存在时会非常快。List 和HashSet同时查询40万条数据，谁的效率更高？
C#中字符串判断EndsWith和Contains的效率比较
qq_21489689的博客
07-08 1377
关于字符串的判断，EndsWith和Contains下面做了两个简单的例子，运行后测试了一下所耗时间。 public void TestContains() { DateTime _starTime = DateTime.Now; string str = "2020年-10kV分支线"; for (int i = 0; i < 1000000; i++) { .
【C#】Dictionary的TryGetValue和Contains效率对比：TryGetValue效率并不一定更好
sigmeta的博客
11-25 2093
但是，我在某些情况下发现TryGetValue方法速度非常慢，经过测试发现TryGetValue的速度仅为判断再取值的十分之一。这是因为当Dictionary的value是复杂对象的时候，TryGetValue会将value转换为Object再转换为对应类型，这个装箱拆箱过程对复杂对象耗时很高。而字典索引的方法会直接将value的对象返回。
C#中List和SortedList的简介
08-26
C#中List和SortedList的简介 List<T>类是ArrayList类的泛型等效类。该类使用大小可按需动态...List<T>类和SortedList类都是C#语言中非常重要的集合类，它们提供了很多实用的方法和属性，可以满足各种不同的应用场景。
C# List<T> Contains<T>()的用法小结
09-04
本篇文章主要是对C#中List<T> Contains<T>()的用法进行了总结介绍，需要的朋友可以过来参考下，希望对大家有所帮助
关于C#泛型列表List<T>的基本用法总结
09-04
在C#编程中，泛型列表`List<T>`是一个常用的数据结构，它允许存储类型统一的元素集合。本文将深入探讨`List<T>`的基本用法，帮助开发者更好地理解和使用这一功能。 1. **创建和初始化** - `List<T>`可以通过无参...
VS(C#)中List用法.pdf
03-04
C#中的`List<T>`类是.NET框架中一个非常重要的数据结构，它属于`System.Collections.Generic`命名空间。...在选择`List<T>`还是`ArrayList`时，考虑到性能和类型安全性，通常推荐优先使用`List<T>`。
C# ListT ContainsT()的用法小结
12-31
泛型List<T>中有一个比较列表是否已包含对象的方法Contains<T>()，今天在网上搜了一个用法，记录下来，备查。 要用此方法比较我们的自定义对象，首先要有一个比较器， 要注意的是，这里的比较器是实现...
C#判断字符串中是否包含指定字符串及contains与indexof方法效率问题
08-26
主要介绍了C#判断字符串中是否包含指定字符串及contains与indexof方法效率问题 ,文中给大家列举通过两种方法来判断，需要的朋友可以参考下
CSharp中集合与字典Contains效率差别
XiaoCai
02-24 680
书接上文《CSharp中的集合与字典：不同数据量的内存占用情况》 https://blog.csdn.net/a13407142317/article/details/123078962?spm=1001.2014.3001.5501 总结了不同数据量的内存占用情况，本文我们来总结一下在集合与字典中，通过Contains判断是否包含，其效率如何： 示例 我们创建集合，将集合中随机填充数字或字符(数字或字符会出现重复)，然后将其统一的插入到泛型集合和字典中，保证其是唯一的。 代码如下： private voi
关于contain方法和split方法的速度的比较
shen_xbo的博客
09-11 591
最近在做项目的优化过程,看到对逗号分隔的字符串的判断的代码,所以研究了下这两个方法的速率. 用split方法切割一个用逗号分隔的字符串的时间是250223毫秒 实例代码: String aString = "a,b";         String[] split = aString.split(",");         long st = System.nanoTime();      ...
【技巧】Unity使用List使用Contains的耗时问题
qq_33677553的博客
12-07 3121
【问题描述】 C#中使用List中的Contains会非常耗时，因为使用了Equals来进行比较，效率比较低，进行复杂操作的时候能感觉到明显的卡顿 【解决方案】 扩展一个方法使用==来进行比较 public static class ListEx { public static bool CustomContains<T>(this IList<T> list,T t)where T: class { foreach (var ite.
Contains() different in ArrayList and HashSet
这个妖姬有点秀
07-16 256
function contains() is defined in Collection, so List, Set,Queue all have this function. But the point is that the efficiency is different. ArrayList from the source code, we know that the ArrayList is implement by a object[] transient Object[] elementDat
【C#】判断某元素是否在List内、从List中获取指定元素 各方式效率对比（List.Exists与List.Contains，List.Find与Linq）
萧然
09-01 6508
测试代码： 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# contains方法_C# Hashtable，哈希表
weixin_39673293的博客
12-01 518
一、什么是HashtableHashtable，中文叫哈希表。它里面的英文Hash，音译是哈希。但Hash还有另一个翻译，就是“散列”，所以也叫散列表。Hashtable是一个集合。集合是数据结构的一种，数据结构有集合、线性、树形、图形等。Hashtable可用于存储键值对。二、C#中如何声明一个Hashtable您直接new一个Hashtable对象即可，如下所示：Hashtable hasht...
内存泄漏 & 内存溢出
weixin_42959073的博客
02-04 148
目录内存泄漏内存泄漏分类常见的内存泄漏内存溢出原因解决方案避免 参考链接 内存溢出和内存泄漏的区别、产生原因以及解决方案 内存溢出与内存泄漏 内存泄漏 内存泄漏分类 以发生的方式来分类，内存泄漏可以分为4类： 常发性内存泄漏 发生内存泄漏的代码会被多次执行到，每次被执行的时候都会导致一块内存泄漏 偶发性内存泄漏 发生内存泄漏的代码只有在某些特定环境或操作过程下才会发生 常发性和偶发性是相对的 对于特定的环境，偶发性的也许就变成了常发性的 所以测试环境和测试方法对检测内存泄漏至关重要 一次性内存泄漏 发生
C# 有关List<T>的Contains与Equals方法.doc
07-09
"C# 有关List<T>的Contains与Equals方法" C# 中的 `List<T>` 是一个常用的集合类，它提供了动态数组的功能。在处理数据时，`List<T>` 的 `Contains` 和 `Equals` 方法是两个非常重要的成员，它们在不同场景下有着...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值