如何判断两个list集合是否相等
A = [1,2,3,4]
B = [1,2,3,4]
A == B
以上返回结果为True,如果不相等返回Flase。
首先这里需要确定一下集合相等的定义,我们应该是认为两个集合的元素完全一致则相等。那么判断可以这样做:
第一步:判断两个list集合的元素个数是否相等。如果不相等则两个list集合也不相等,判断结束,如果相等则进入第二步判断
第二步:判断list1的元素是否全部在list2中。遍历list1,取出list1中的元素,依次去list2中比较是否list2也存在这个元素。如果有任何一个list1中的元素在list2中不存在,则两个list集合不相等,如果全部存在则两个list集合相等。
第三步:判断list2的元素是否全部在list1中。判断方式同上。如果能确保list1和list2内的元素都不重复那么第三步可以省略。
以下是上诉过程的Java代码例子:
public boolean equalList(List list1, List list2) {
if (list1.size() != list2.size())
return false;
for (Object object : list1) {
if (!list2.contains(object))
return false;
}
for (Object object : list2) {if (!list1.contains(object))
return false;
}
return true;
}
以上过程适用于所有编程语言。另外不同编程语言还提供了一些其他方法,所以对于不同编程语言还可以有其他写法。
比如Java中为list集合提供了containsAll方法。所以对于Java语言还可以这么写:
public boolean equalList(List list1, List list2) {
if (list1.size() != list2.size())
return false;
if (list2.containsAll(list1) && list1.containsAll(list2))
return true;
return false;
}
还可以简写成这样
public boolean equalList(List list1, List list2) {
return (list1.size() == list2.size()) && list1.containsAll(list2) && list2.containsAll(list1);
}