比较两个List的内容是否相等

一、问题

现在有两个ArrayList列表，列表中的元素是String字符串。比较这两个列表中的内容相等(可以顺序不一致)。如：

    List<String> lsit1 = new ArrayList<>();
    List<String> lsit2 = new ArrayList<>();

    list1.add("1");
    list1.add("1");
    list1.add("3");
    list1.add("2");
           
    list2.add("1");
    list2.add("3");
    list2.add("2");
    list2.add("2");

先贴上最终解决的代码：

    public booelan equalsList(List<String> list1, List<String> list2){
            // null情况
            if ( (list1 == null && list2 != null) 
                 || (list1 != null && list2 == null) ) {
                return false;
            }
    
            // 大小比较
            if (list1.size() != list2.size) {
            return false;
            }
            String[] arr1 = list1.toArray(new String[]{});
            String[] arr2 = list2.toArray(new String[]{});
            Arrays.sort(arr1);
            Arrays.sort(arr1);
            return Arrays.equals(arr1,arr2);
    }

二、解决过程

首先可以想到的是，先null情况和两个列表size的比较。

• 如果只有一个列表为空，那么肯定不相等；
• 如果两个列表的size不相等，那么这两个列表的内容必定不相等

    // null情况
    if (list1 == null) {
        return list2 == null;
    }
    
    // 大小比较
    if (list1.size() != list2.size) {
        return false;
    }

大小和Null的情况已经判断完了。现在的两个列表必定是两个不为空且大小相等的列表。也就是说，现在只要比较内容是否都相同（忽略顺序）就可以了。有人认为可以用contains 或者 containsAll来解决，如：

• 使用contains()

    for (String str : list1) {
         if (!list2.contains(str)) {
            return false;
        }
    }
    return true;

或者

• 使用containsAll()

    if (lsit1.containsAll(list2) && list2.containsAll(list1)) {
         return true;   
    }
    return false;

但是使用这两者方法都是用问题的，因为ArrayList中的元素可重复的。所以如果list1中为{"1","1","3","2"}，list2中为{"1","3","2","2"}，这个时候上面两种办法结果都会为true，显示这两个列表是不相同的。因为containsAll()中还是调用了contains方法。

使用contains和containsAll更适合与去重后的列表进行比较。但是这里的比较是不去重且无序的，所以不能用这个办法。

说到无序，大概就可能知道该怎么解决了。既然是无序的，那就把这两个list的内容排序再逐个的进行比较不就可以了？所以，Arrys.sort()，Arrays,equals()，就排上了用场。

    String[] arr1 = list1.toArray(new String[]{});
    String[] arr2 = list2.toArray(new String[]{});
    Arrays.sort(arr1);
    Arrays.sort(arr1);
    return Arrays.equals(arr1,arr2); //这里可以自己遍历，但是明显使用Arrays.equals()方法更加的方便。

三、注意事项

但是需要注意的是，使用Arrys.sort()，Arrays,equals(),List中存放的对象必须实现了Comparable接口并重写了compareTo(）方法和equals()方法。因为Arrays.sort()和Arrays.equals()会调用类的compareTo方法和equals()方法。

上面的例子使用的是String类型，String类型中已经实现了Comparable接口并重写了compareTo(）方法和equals()方法以及hashCode()方法。

如果List中存放的类没有实现comparable接口，在使用Arrays.sort()是会抛出异常 java.lang.ClassCastException: XXX  cannot be cast to java.lang.Comparable。

如果只实现了Comparable接口并重写了compareTo()方法，但是没有重写equals()和hashCode()方法。会导致结果一直为false，以为他比较的是两个对象的地址。所以在使用list比较时最好使用String 这种已经实现了Comparable接口的并已经重写了compareTo()、equals()、hashCode()方法的类比较方便。