【知识学习】C# List＜T＞取并集并去重的两种方法时间消耗比较

最新推荐文章于 2023-08-18 20:15:00 发布

luxury.

最新推荐文章于 2023-08-18 20:15:00 发布

阅读量898

点赞数 1

分类专栏：【知识学习】【笔记】 C#学习文章标签： c#

本文链接：https://blog.csdn.net/qq_40743463/article/details/109283681

版权

本文对比了C#中List<T>取并集并去重的两种方法的时间消耗，包括直接AddRange后Distinct和使用Linq的Union方法。实验数据显示，直接操作通常比使用Linq的Union方法效率更高。文章提供了完整代码并讨论了值类型与引用类型的区别。

摘要由CSDN通过智能技术生成

C# List<T>取并集并去重的两种方法时间消耗比较

前言

当时是个人要对泛型集合进行合并并且去除重复项，这里有个要点：
– 对于值类型：可以直接操作。
– 对于引用类型：要继承IEqualityComparer()接口实现新的比较方法，来适应你的类型。

结尾有全部代码

一、两种方法

第一种：不调用其他方法，直接对集合AddRange再Distinct去重

example.AddRange(example);
example.ToList().Distinct();

第二种：调用Linq的Union方法

example.Union(lastSameExample).ToList();

二、时间计算方法

1.Stopwatch

//时间监视方法
Dictionary<string, double> timeDictionary1 = new Dictionary<string, double>();

Stopwatch stopwatch = new Stopwatch();

stopwatch.Start();
example.AddRange(example);
example.ToList().Distinct();
stopwatch.Stop();
//获取时间(ms)
timeDictionary1.Add("SameList",stopwatch.Elapsed.TotalMilliseconds);

三、数据

取26个字母放入字符串列表：
完全不相同、第一个相同、最后一个相同、中间的相同

 List<string> example = new List<string>()
{
   
    "a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"
};
List<string> notSameExample = new List<string>()
{
   
    "a","bb","cc","dd","ee","ff","gg","hh","ii","jj","kk","ll","mm","nn","oo","pp","qq","rr","ss","tt","uu","vv","ww","xx","yy","zz"
};

List<string> firstSameExample = new List<string>