处理两个数组列表之间的差异

Question

我的问题是我要比较 Java 中的两个数组列表

例如

String prop1 = "String"
String prop2 = "OtherString"
MyObject obj1 = new MyObject(prop1,prop2);
MyObject obj2 = new MyObject(prop1,prop2);
MyObject obj3= new MyObject(prop1,prop2);

ArrayList<MyObject> array1 = new Arraylist<>();
ArrayList<MyObject> array2 = new Arraylist<>();
//array 1 has 3 objects
array1.add(obj1);array1.add(obj2);array1.add(obj3);
//array 2 has 2 objects
array2.add(obj1);array2.add(obj2);

通过比较方法我知道这些数组是不同的

（如果数组具有相同的元素，即使它们的顺序不同，我的方法返回false，如果它们具有相同的元素，则返回true）

所以，该方法将返回 FALSE

我的问题是：

if(!methodToCompareArrays(array1,array2)){
    //HOW TO GET THE DIFFERENT objects (IN THIS CASE, obj3 is the different object)
    //this is the question :)
}else{
    //If there is no difference, well, it doesn't matter too much

请注意，我将在这些数组列表中添加多个对象，并且方法效率也很重要（不是关键，但至少很重要）。我已经看到了答案here 但我不确定哪个更好或更差

提前致谢。

Answer 1

您可能应该为此使用 java 的 set interfaces。

现在，一件很重要的事情是在MyObject 上拥有一个好的equals 方法，以便能够比较两个MyObjects 是否相同。

然后您可以使用上面的文档链接来检查两组的交集。如果两组中的项目与一组中的项目数量相同，则它们是同一组（不考虑顺序）。

HashSet<MyObject> set1 = new HashSet<MyObject>(array1);
HashSet<MyObject> set2 = new HashSet<MyObject>(array2);

Set<MyObject> intersection = new HashSet<MyObject>(set1);
intersection.retainAll(set2);

if(intersection.size() == set2.size()) { 
    // They're the same.
} else { 
    HashSet<MyObject> itemsOnlyInSet1 = intersection;
    HashSet<MyObject> itemsOnlyInSet2 = set2.retainAll(set1);
} 

Answer 2

我不确定我是否理解您的问题，但如果您尝试比较和排序对象列表，最好的选择是从 Collections API 中查找 TreeMaps。试试这个：

Difference between HashMap, LinkedHashMap and TreeMap

Answer 3

如果这些列表中的对象对您来说并不重要，您可以执行以下操作：

array1.removeAll(array2);

这将从array1中删除array2中存在的所有元素。

所以如果 array1 = [obj1, obj2, obj3] 并且 array2 = [obj1, obj2]

removeAll 之后：

array1 = [obj3] 和 array2 = [obj1, obj2]

如果您无法从任一列表中删除对象，则创建一个临时列表并从那里删除以获得额外的对象。