一、问题

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

List
    
      lsit1 = new ArrayList<>();    List
     
       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
    
      list1, List
     
       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()方法的类比较方便。