C# List 根据对象属性去重的四种方法对比
测试代码:
private void TestDistinct()
{
Task.Run(() =>
{
//生成测试数据
DateTime dt = DateTime.Now;
Random rnd = new Random();
List<MyData> list = new List<MyData>();
int total = ;
for (int i = ; i < total; i++)
{
MyData info = new MyData();
info.id = rnd.Next(, total * ).ToString();
info.name = rnd.Next(, total * ).ToString();
list.Add(info);
}
double d = DateTime.Now.Subtract(dt).TotalMilliseconds; //方法一
DateTime dt1 = DateTime.Now;
Dictionary<string, MyData> result1 = new Dictionary<string, MyData>();
foreach (MyData item in list)
{
MyData temp;
if (!result1.TryGetValue(item.name, out temp))
{
result1.Add(item.name, item);
}
}
List<MyData> r1 = result1.Values.ToList();
double d1 = DateTime.Now.Subtract(dt1).TotalMilliseconds; //方法二
DateTime dt2 = DateTime.Now;
List<MyData> result2 = list.ToLookup(item => item.name).ToDictionary(item => item.Key, item => item.First()).Values.ToList();
double d2 = DateTime.Now.Subtract(dt2).TotalMilliseconds; //方法三
DateTime dt3 = DateTime.Now;
List<MyData> result3 = list.Distinct(new MyCompare()).ToList();
double d3 = DateTime.Now.Subtract(dt3).TotalMilliseconds; //方法四
DateTime dt4 = DateTime.Now;
List<MyData> result4 = list.GroupBy(item => item.name).Select(item => item.First()).ToList();
double d4 = DateTime.Now.Subtract(dt4).TotalMilliseconds; this.BeginInvoke(new Action(() =>
{
textBox1.Text = "";
textBox1.Text += "生成 " + list.Count.ToString("# ####") + " 条测试数据耗时:" + d + "毫秒\r\n\r\n";
textBox1.Text += "使用方法一去重耗时:" + d1 + "毫秒\r\n\r\n";
textBox1.Text += "使用ToLookup和ToDictionary去重耗时:" + d2 + "毫秒\r\n\r\n";
textBox1.Text += "使用Distinct去重耗时:" + d3 + "毫秒\r\n\r\n";
textBox1.Text += "使用GroupBy和Select去重耗时:" + d4 + "毫秒\r\n\r\n";
textBox1.Text += "去重后数量:" + r1.Count + "," + result2.Count + "," + result3.Count + "," + result4.Count + "" + "\r\n\r\n";
}));
});
}
数据类:
public class MyData
{
public string id { get; set; }
public string name { get; set; }
} public class MyCompare : IEqualityComparer<MyData>
{
public bool Equals(MyData x, MyData y)
{
return x.name == y.name;
} public int GetHashCode(MyData obj)
{
return obj.name.GetHashCode();
}
}
测试结果:
结论:
方法一和方法三去重速度差不多,在一个数量级
方法二和方法四去重速度差不多,在一个数量级
方法二和方法四比方法一和方法三大约慢4、5倍左右
方法二和方法四比较方便,一行代码搞定,方法一和方法三代码行数相对较多,方法三要写个MyCompare
C# List 根据对象属性去重的四种方法对比的更多相关文章
- List集合对象去重及按属性去重的8种方法-java基础总结系列第六篇
最近在写一些关于java基础的文章,但是我又不想按照教科书的方式去写知识点的文章,因为意义不大.基础知识太多了,如何将这些知识归纳总结,总结出优缺点或者是使用场景才是对知识的升华.所以我更想把java ...
- JavaScript数组去重的四种方法
今天,洗澡的想一个有趣的问题,使用js给数组去重,我想了四种方法,虽然今天的任务没有完成,5555: 不多说,po代码: //方法一:简单循环去重 Array.prototype.unique1 ...
- 获取当前页面的所有链接的四种方法对比(python 爬虫)
''' 得到当前页面所有连接 ''' import requests import re from bs4 import BeautifulSoup from lxml import etree fr ...
- java使用反射给对象属性赋值的两种方法
java反射无所不能,辣么,怎么通过反射设置一个属性的值呢? 主程序: /** * @author tengqingya * @create 2017-03-05 15:54 */ public cl ...
- Java并发编程(六):Java里实现对象安全发布的四种方式
接上篇,首先要了解什么是对象的发布与逸出? Java里安全发布对象的四种方法1.单例(注意懒汉和饿汉的区别)2.静态属性,注意类里的静态域和静态代码块的顺序有要求3.枚举4.final
- php删除多重数组对象属性,重新赋值的方法
php删除多重数组对象属性,重新赋值的方法 实例:sphinx搜索出来的结果,要去掉某个属性值:$cl = new SphinxClient ();$query = $cl->Query ( $ ...
- 在Action类中获得HttpServletResponse对象的四种方法
在struts1.xAction类的execute方法中,有四个参数,其中两个就是response和request.而在Struts2中,并没有任何参数,因此,就不能简单地从execute方法获得Ht ...
- JavaScript对象属性访问的两种方式
JavaScript对象属性访问的两种方式 object.attribute object["attribute"] 例如: var employees = [ { "f ...
- 关于数组去重的几种方法-------javascript描述
第一种方法:借助json对象来实现,若json对象中无该属性则添加,否则不添加,最后返回json对象的属性,时间复杂度为O(n) function deleteArrayRepeat(arr) { v ...
随机推荐
- js的模糊查询
在项目中会用到模糊查询,之前在首页是用的element的tree显示的目录,会有用到搜索,但tree里边会有自带的模糊查询,用filter-node-method方法使用 但上次的项目中 又涉及到不试 ...
- 自然语言处理(NLP)相关学习资料/资源
自然语言处理(NLP)相关学习资料/资源 1. 书籍推荐 自然语言处理 统计自然语言处理(第2版) 作者:宗成庆 出版社:清华大学出版社:出版年:2013:页数:570 内容简介:系统地描述了神经网络 ...
- 如何打造个人km知识管理系统
经常有朋友会遇到这样一种情况,在网络中看到一篇很好的文章,但后来因为关键字想不起来,结果怎么都搜索不到.还有些朋友虽然平时也会做一些记录,把有用的资料进行保存,但他们往往将保存的资料分散在不同的地方, ...
- 笔记||Python3之列表与元组
列表List: 特性:①列表也是一种Squence类型 ②下标 ③能切片 ④可以存储任何类型的数据,每个元素是任意类型 ⑤内容可以改变:增删改查 1 -- 值 列表的元素值是可以改变的 a ...
- Golang 在电商即时通讯服务建设中的实践
马蜂窝技术原创文章,更多干货请搜索公众号:mfwtech 即时通讯(IM)功能对于电商平台来说非常重要,特别是旅游电商. 从商品复杂性来看,一个旅游商品可能会包括用户在未来一段时间的衣.食.住.行等 ...
- 【Web技术】314- 前端组件设计原则
点击上方"前端自习课"关注,学习起来~ 译者:@没有好名字了译文:https://github.com/lightningminers/article/issues/36,http ...
- JavaEE基础(05):过滤器、监听器、拦截器,应用详解
本文源码:GitHub·点这里 || GitEE·点这里 一.Listener监听器 1.概念简介 JavaWeb三大组件:Servlet,Listener,Filter.监听器就是指在应用程序中监听 ...
- final关键字、finally代码块和finalize()方法有什么区别?
1. final是关键字,final可以修饰类.方法.属性. 如果一个类被final修饰,那么这个类就是最终类,不能派生出新的子类,不能作为父类被继承,该类中的所有方法都不能被重写,但是final类中 ...
- 封装读取文件(node js)
我们都会简单的读取文件,今天我们就来讲一下用函数封装读取文件. 1.首先我们要先建好文件 2.我们在index.js里面写入代码: var http=require('http'); var fs=r ...
- django生命周期请求l流程图
django思维导图链接:https://www.processon.com/view/link/5dddb0f8e4b074c442e5c68c