1. 程式人生 > >兩個集合對比

兩個集合對比

在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         }

對比的執行時長結果:

我的配置是:

&n