如何判断两个list是否相等

令狐

最近一位同学在面试时被问到如何比较两个list是否相等？Java中的list是按自然顺序排列的。因此，如果两个list包含相同顺序的完全相同的元素，则认为它们是相等的，如果忽略元素顺序怎么样去比较两个列表？

直接使用equals比较

众所周知，两个列表具有完全相同的元素并且具有完全相同的顺序时，它们是相等的。因此，如果我们业务要求两个list顺序一致，可以使用 equals（） 方法进行相等性检查。

@Test
public void equalityCheckOfTwoLists() {
    List<Integer> list1 = Arrays.asList(1, 2, 3);
    List<Integer> list2 = Arrays.asList(1, 2, 3);
    List<Integer> list3 = Arrays.asList(2, 1, 3);
    assertTrue(list1.equals(list2));
    assertFalse(list1.equals(list3));
}

即使 list1的 和 项目list3 包含相同的元素 {1，2，3}，但是 元素顺序不一样，所以list1和list3还是不相等的。

注意： 有的业务元素的顺序不必要求一致，只看两个列表是否包含相同的元素，那如何去实现呢？

将list排序之后再比较

校验逻辑主要有：

（1）如果两个list都为 null ，则返回 true

（2）如果一个list不为空 ,另外一个指向空值返回 false

（3）两个list的 size（） 不同 ,返回 false 。

上面条件都不满足，我们就把两个list排序再进行比较：

public <T extends Comparable<T>> boolean isEquals(List<T> list1, List<T> list2){     
    if (list1 == null && list2 == null) {
        return true;
    //Only one of them is null
    else if(list1 == null || list2 == null) {
        return false;
    else if(list1.size() != list2.size()) {
        return false; 
    //copying to avoid rearranging original lists
    list1 = new ArrayList<T>(list1); 
    list2 = new ArrayList<T>(list2);   
    Collections.sort(list1);
    Collections.sort(list2);      
    return list1.equals(list2);
}

请注意：我们这里创建了两个列表的副本来保证原始列表中的元素保持不变。

使用Sets / contains（）比较list

如果列表没有重复元素，我们可以使用list中创建 TreeSet ，然后使用 equals（） 比较。

public <T extends Comparable<T>> boolean isEquals(List<T> list1, List<T> list2){     
    if (list1 == null && list2 == null) {
        return true;
    //Only one of them is null
    else if(list1 == null || list2 == null) {
        return false;
    else if(list1.size() != list2.size()) {
        return false; 
    Set<T> set1 = new TreeSet<>(list1);
    Set<T> set2 = new TreeSet<>(list2);
    return set1.equals(set2);
}

我们甚至可以更加简单使用 contains（）比较， 不用创建 Sets ：

return list1.containsAll(list2) && list2.containsAll(list1);

但是这里要注意如果我们list元素存在重复，使用 contains（） 或者 Sets比较 就会有问题。看下面这个案例你就知道怎么回事了。

List<Integer> list1 = Arrays.asList(1, 2, 3, 3);
List<Integer> list2 = Arrays.asList(3, 1, 2, 2);