判断两个List是否相等

绝地灬酷狼 2022-08-30 00:40 382阅读 0赞

最近一位同学在面试时被问到如何比较两个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);
      
    // will return true, but actual value should be false
    System.out.println(list1.isEquals(list2));

在上面的示例中，list1包含一个*2*和两个*3，*而*list2*包含两个*2*和一个*3*,我们可以看到两个list其实是不相等的，但是程序会错误地返回*true*。所以使用这个方法时要确保list元素没有重复的

## 使用Apache Commons工具类 ##

CollectionUtils提供了集合相等的判断工具方法isEqualCollection，只要我们确保两个集合非空可以直接使用该方法来判断集合相等。

List<Integer> list1 = Arrays.asList(1, 2, 3, 3);
    List<Integer> list2 = Arrays.asList(3, 1, 3, 2);
      
    System.out.println(CollectionUtils.isEqualCollection(list1, list2)); //true

**结论：**

今天我们学习了Java比较两个列表是否相等4种方法，一般默认情况下，当两个列表具有相同顺序的相同元素时，我们就知道它们是相等的。如果我们对元素的顺序不太关心的话，可以采用其它几种方法进行列表相等性比较。这些方法你掌握了吗？