两个集合对比

在GitHub上有个项目,本来是作为自己研究学习.net core的Demo,没想到很多同学在看,还给了很多星,所以觉得应该升成3.0,整理一下,写成博分享给学习.net core的同学们。

项目名称:Asp.NetCoreExperiment

项目地址:https://github.com/axzxs2001/Asp.NetCoreExperiment

今天先分享几个对集合知识点。

两个集合对比代码:

GitHub代码库(https://github.com/axzxs2001/Asp.NetCoreExperiment/tree/master/Asp.NetCoreExperiment/Common/CompareCollections

 1         static void Main(string[] args)
 2         {
 3             var leftKes = new List<string>() { "111111", "222222", "333333", "444444" };
 4             var rightKes = new List<string>() { "333333", "444444", "555555", "666666" };
 5
 6             Console.WriteLine("Left集合");
 7             Console.WriteLine(string.Join(‘,‘, leftKes));
 8             Console.WriteLine("-------------------------------------");
 9
10             Console.WriteLine("Right集合");
11             Console.WriteLine(string.Join(‘,‘, rightKes));
12             Console.WriteLine("-------------------------------------");
13
14             Console.WriteLine("Left多的 ");
15             Console.WriteLine(string.Join(‘,‘, leftKes.Except(rightKes)));
16             Console.WriteLine("-------------------------------------");
17
18             Console.WriteLine("Right多的 ");
19             Console.WriteLine(string.Join(‘,‘, rightKes.Except(leftKes).ToList()));
20             Console.WriteLine("-------------------------------------");
21
22             Console.WriteLine("Left和Right交集 ");
23             Console.WriteLine(string.Join(‘,‘, rightKes.Intersect(leftKes)));
24             Console.WriteLine("-------------------------------------");
25
26             Console.WriteLine("Left和Right并集 ");
27             Console.WriteLine(string.Join(‘,‘, leftKes.Union(rightKes)));
28             Console.WriteLine("-------------------------------------");
29
30             Console.WriteLine("Left和Right对称差集 ");
31             Console.WriteLine(string.Join(‘,‘, leftKes.Union(rightKes).Except(rightKes.Intersect(leftKes))));
32             Console.WriteLine("-------------------------------------");
33
34         }

运行速度测试代码:

GitHub代码库(https://github.com/axzxs2001/Asp.NetCoreExperiment/tree/master/Asp.NetCoreExperiment/Common/CSharp%E8%8E%B7%E5%8F%96%E4%B8%A4%E4%B8%AA%E9%9B%86%E5%90%88%E4%B8%AD%E7%9B%B8%E5%90%8C%E7%9A%84%E5%92%8C%E4%B8%8D%E5%90%8C%E7%9A%84%E7%BB%93%E6%9E%9C

 1         static void Test()
 2         {
 3             Console.WriteLine("-------------------开始初始化集合-------------------");
 4             #region 制造数据
 5             var watch = new Stopwatch();
 6             watch.Start();
 7             var listA = new List<string>();
 8             var listB = new List<string>();
 9             for (int i = 0; i < 1000000; i++)
10             {
11                 var id = Guid.NewGuid().ToString();
12                 listA.Add(id);
13             }
14             listB.AddRange(listA);
15             //制造B的差异数据
16             for (int i = 0; i < 10; i++)
17             {
18                 var tick = DateTime.Now.Ticks;
19                 var random = new Random((int)(tick & 0xffffffffL) | (int)(tick >> 32));
20                 var index = random.Next(1, 100000);
21                 listB[index] = Guid.NewGuid().ToString();
22             }
23             watch.Stop();
24             TimeSpan span = watch.Elapsed;
25             Console.WriteLine("制造数据总共花费{0}ms.", span.TotalMilliseconds);
26             #endregion
27
28             #region 比较
29             Console.WriteLine("-------------------开始比较-------------------");
30             Console.WriteLine("-------------------listA中交集外---------------------");
31             watch = new Stopwatch();
32             watch.Start();
33             var listD = listA.Except(listA.Intersect(listB));
34             watch.Stop();
35             span = watch.Elapsed;
36             Console.WriteLine("listA中交集外 总共花费{0}ms.", span.TotalMilliseconds);
37             foreach (var item in listD)
38             {
39                 Console.WriteLine(item);
40             }
41             Console.WriteLine("----------------------listB中交集外--------------------");
42             watch = new Stopwatch();
43             watch.Start();
44             var listE = listB.Except(listA.Intersect(listB));
45             watch.Stop();
46             span = watch.Elapsed;
47             Console.WriteLine("listB中交集外 总共花费{0}ms.", span.TotalMilliseconds);
48             foreach (var item in listE)
49             {
50                 Console.WriteLine(item);
51             }
52             Console.WriteLine("--------------listA和listB中交集外-------------------");
53             watch = new Stopwatch();
54             watch.Start();
55             var listF = listA.Concat(listB).Except(listA.Intersect(listB));
56             watch.Stop();
57             span = watch.Elapsed;
58             Console.WriteLine("listA和listB中交集外 总共花费{0}ms.", span.TotalMilliseconds);
59             foreach (var item in listF)
60             {
61                 Console.WriteLine(item);
62             }
63             #endregion
64         }

对比的运行时长结果:

我的配置是:

原文地址:https://www.cnblogs.com/axzxs2001/p/11637113.html

时间: 2024-10-04 18:19:52

两个集合对比的相关文章

两个集合求差

需求:从两个不同历史版本的数据库提取出相同的表数据(多个表)进行差异对比. 实施:使用集合的Except扩展方法 过程:开始想的是写代码循环比较差异,但是代码写起来比较繁琐,后来发现集合有一个Except扩展方法正是用来实现求差集的. 部分代码如下 EnumerableRowCollection<HtRefInfo> hta; EnumerableRowCollection<HtRefInfo> htb; hta = DalA.LoadHt(ids); htb = DalB.Loa

Java里面如何求两个集合的交集

在Python里,或许我们没有这个烦恼,因为python里已经为我们提供了intersection这样的方法. 但是在Java里,就需要我们动一番脑筋了.这里浓重推荐下apache的CollectionUtils工具类. 方法签名如下所示: org.apache.commons.collections.intersection(final Collection a, final Collection b) 那么这个方法是怎么实现的呢?这里以list为例 public class TestInte

关于如何对两个 集合的数值进行比较

又到水的时间了,-.-  先讲下今天 在工作上遇到一个的问题吧! 其实相对的来说很简单 就是如同标题一样,因为我是在用Linq写,所以卡了下 顺便百度了下,首先假设 有一张学生表 和 课程表, 一个学生能选多个课程 所以在这里学生和课程表 是一对多的,而我现在 选择了 信息 数学 历史 这3门课程 去查没有选择过这三门课程的学生 以下 是代码:               var sc = from s in Entites.Students                       sele

关于Mysql删除表数据的两种方式对比

1.delete from table_name 一行一行删除,只删除表数据,auto_increament仍停留在最后一天数据的下一个值. 2.truncate table_name 快捷删除表数据.先删除整个表,然后重新建表结构.auto_increament从1开始. 关于Mysql删除表数据的两种方式对比,布布扣,bubuko.com

计算两个集合的差集——第六期 Power8 算法挑战赛

第六期Power8大赛 1.1 比赛题目 题目: 计算两个集合的差集: 详细说明: 分别有集合A和B两个大数集合,求解集合A与B的差集(A中有,但B中无的元素),并将结果保存在集合C中,要求集合C中的元素升序. 输入为两个文件,分别为A.txt,B.txt,一行一个值,并且是无序的.结果输出到C.txt,即输入文件的差集,一行一个值,并且要求结果升序排列. 考量点: (1) 大数集合求差集: (2) 大数据集合排序: 题目实例: 例如,若集合A={5,20,10,15,25,30},集合B={1

java求两个集合的差集

public static void main(String[] args) {Set set = new HashSet();Set set1 = new HashSet();set.add("sanny");set.add("mary");set.add("bill");set.add("tom");set.add("tony");set.add("mark");set.add(&q

计算两个集合的交集数字(java)

循环判断2个数组 将相同的公共元素复制到新数组中即可 1 2 3 import java.util.Arrays; 4 5 public class count_same_number { 6 7 public static int[] join(int[] a,int[] b) 8 { 9 int count=0; 10 int new_target[]=new int[Math.max(a.length, b.length)];//新数组 11 int index=0; 12 for(int

使用MinHash算法计算两个集合的相似度

集合相似度计算是一个常见的问题.例如,已知看过芈月传的人都有哪些,还知道看过琅琊榜的人都有哪些,那么想知道同时看过两者的人群占至少看过一部的人群的占比,就是求这两个集合的相似度: 集合A = 看过芈月传的人群集合B = 看过琅琊榜的人群相似度 = |A∩B| / |A∪B| = 既看过芈月传又看过琅琊榜的人数 / 看过芈月传或琅琊榜的人数 当集合的元素较少时,我们可以采用逐一比较的方式来找出既在集合A出现也在集合B出现的人,统计其人数,再除以至少在集合A或集合B出现的人数,得到相似度. 然而当集

c++ 比较两个集合

要先std::sort std::set_difference std::set_union c++ 比较两个集合,布布扣,bubuko.com