两个List< string>比较是否相同的N种方法,你用过哪种?

今天在一技术群看一群大佬讨论:

有没有优雅的写法,比较两个List集合中的元素是不是完全一致…

在这里插入图片描述

站长最近也无聊,通过群里的聊天记录和给出的参考链接,简单做做总结,万一后面大家能用上呢?

我们做简单点,通过多种方式比较两个列表长度、所包含元素是否相等,不考虑顺序。

给出下面两个列表,按比较要求,两个列表是相等的:

List<string> lst1 = new List<string> { "2", "3", "1" };
List<string> lst2 = new List<string> { "1", "3", "2" };

方法一

由勤快哥给出的建议:排序后,通过string.join的方法转换为两个字符串后再比较,下面是代码:

Console.WriteLine("列表排序转换为字符串再比较");

lst1.Sort();
lst2.Sort();
var lstStr1 = string.Join(',',lst1);
var lstStr2 = string.Join(',', lst2);
bool isEquals = lstStr1.Equals(lstStr2);  // true

Console.WriteLine($"两者排序后通过(string.Join)转换为字符串:{isEquals}\r\n\r\n");

方法二和方法三由群里的tim大佬给的 stackoverflow 问题截图而来。

方法二

相较上面将列表转换字符串的方式,方法二简单点,排序后,使用SequenceEqual方法比较。

Console.WriteLine("使用Linq比较两个列表是否相等");
bool isEquals = Enumerable.SequenceEqual(lst1, lst2);  // false

Console.WriteLine($"两者直接通过(Enumerable.SequenceEqual(lst1, lst2))比较:{isEquals}");

// 1、集合排序再比较
lst1.Sort();
lst2.Sort(); 
isEquals = Enumerable.SequenceEqual(lst1, lst2);      // true

// 2、或者使用Linq的方式排序后再比较,一行代码的事儿
//isEquals = lst1.OrderBy(a => a).SequenceEqual(lst2.OrderBy(a=>a));  // true

Console.WriteLine($"两者排序后通过(Enumerable.SequenceEqual(lst1, lst2))比较:{isEquals}\r\n\r\n");

方法三

使用Lambda表达式,先取两列表的相同元素,然后将结果与列表1、列表2个数进行比较得到最终结果,代码如下:

Console.WriteLine("使用Lambda表达式比较两个列表是否相等");

var q = from a in lst1
        join b in lst2 on a equals b
        select a;

var isEquals = ((lst1.Count == lst2.Count) 
                && (q.Count() == lst1.Count));  // false,谢谢网友纠正

Console.WriteLine($"两者通过Lambda表达式比较:{isEquals}\r\n\r\n");

以上三种方法,都能得到最终比较结果,更多的方法,请查看下面由tim大佬搜索提供的链接:

https://stackoverflow.com/questions/649444/testing-equality-of-arrays-in-c-sharp

在这里插入图片描述

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
A:以下是几可能的方法: 1. 遍历较长的list<map>,对于每个map,逐一比较其它list<map>中是否存在相同的key和value。如果没有,则该key和value为不同的。时间复杂度为O(nk),其中n为list<map>的长度,k为最大的map的大小。 2. 对于较短的list<map>,将其转化为一个set,其中元素为(key, value)的二元组,然后遍历较长的list<map>,对于其中每个(key, value)的二元组,判断是否在set中。如果不存在,则该(key, value)为不同的。时间复杂度为O(nlogn),其中n为list<map>的长度。 3. 对于较短的list<map>,先遍历其中的所有map,将每个map中的所有元素插入到一个哈希表中(key-value对),然后遍历较长的list<map>,对于其中每个map,逐一查找哈希表中是否存在相同的key和value。如果没有,则该key和value为不同的。时间复杂度为O(kn),其中n为list<map>的长度,k为最大的map的大小。 4. 对于两个list<map>中的所有元素,可以使用Java 8中的Stream API进行处理,先将每个map中的所有元素转化为一个(key, value)的二元组,然后使用Stream的filter()方法过滤出不同的二元组。示例代码如下: ``` List<Map<String, String>> list1 = // 第一个list<map> List<Map<String, String>> list2 = // 第二个list<map> Set<Map.Entry<String, String>> set1 = list1.stream() .flatMap(map -> map.entrySet().stream()) .collect(Collectors.toSet()); Set<Map.Entry<String, String>> set2 = list2.stream() .flatMap(map -> map.entrySet().stream()) .collect(Collectors.toSet()); Set<Map.Entry<String, String>> diff = set1.stream() .filter(e -> !set2.contains(e)) .collect(Collectors.toSet()); ``` 其中,set1和set2分别为两个list<map>中的所有元素所构成的集合,而diff为不同的元素的集合。这方法的时间复杂度为O(nk),其中n为list<map>的长度,k为最大的map的大小。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值