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

一、问题

现在有两个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()方法的类比较方便。