如何将不存在的值从 arrayList2 添加到 arrayList1？

Question

假设我有一个点的arrayList1。数据结构是这样的：

(1,2)->(2,2)->(3,2)->(4,2)->(5,2)

我还有另一个 arrayList2 点：

(2,2)->(1,2)->(8,5)->(9,3)

如何比较两个列表并将 arrayList2 中不存在的值添加到 arrayList1？

当前解决方案

我现在能想到的唯一方法是使用 for 循环来比较 arrayList1 中的每个点，例如，if(!arrayList1.contains(arrayList2.get(i))){ arrayList1.add(arrayList2.get(i)); } i++;。

是否有更有效的方法或已经从类中准备好的方法？因为我有 arrayList1 直到 arrayList6 来比较和替换....

Answer 1

1. 单线爱好者 (running demo)：

   List<Point> list3 = new ArrayList<Point>(new HashSet<Point>(list1){{ addAll(list2); }});
   

2. 安全版 * (running demo)：

   Set<String> tmpSet = new HashSet<String>(arrayList1);
   tmpSet.addAll(arrayList2);
   List<String> mergedList = new ArrayList<String>(tmpSet);
   

   * 正如 Bruce Wayne 正确指出的那样，Double Brace initialization（单行示例，也用于两个示例中以填充前两个列表）应谨慎使用，因为以下文章中描述了潜在的缺点：

   Don’t be “Clever”: The Double Curly Braces Anti Pattern

说明：Sets 不能包含重复项，所以使用一个作为过渡向量。

示例 1 代码：

List<String> arrayList1 = new ArrayList<String>(){{ add("One"); add("Two");   }};
List<String> arrayList2 = new ArrayList<String>(){{ add("Two"); add("Three"); }};   
List<String> mergedList = new ArrayList<String>(new HashSet<String>(arrayList1){{ addAll(arrayList2); }});
System.out.println(mergedList);

输出：[一、二、三]

示例2代码：

List<String> arrayList1 = new ArrayList<String>(){{ add("One"); add("Two");   }}; 
List<String> arrayList2 = new ArrayList<String>(){{ add("Two"); add("Three"); }}; 
Set<String> tmpSet = new HashSet<String>(arrayList1);
tmpSet.addAll(arrayList2);
List<String> mergedList = new ArrayList<String>(tmpSet);
System.out.println(mergedList);

输出：[一、二、三]

Answer 2

如果时间复杂度是您的首要任务，请将List1 中的所有点添加到HashSet<Point>。

然后，对于之后的每个列表，循环遍历它并查看该集合是否包含每个点，如果不包含，则将其添加到 List1。

Set<Point> pointsInList1 = new HashSet<>(list1);
for(Point p : list2)
{
    if(!pointsInList1.contains(p)) {
        list1.add(p);
        pointsInList1.add(p);
    }
}

//Repeat for other lists

这个解与最大列表的大小成线性关系。

Answer 3

它可以有多种解决方案。当您使用 java.awt.Point 类时，该类已经覆盖了 equals 方法（基于坐标）。 因此，您可以轻松使用List 类的contains 方法。

for(Point point : list2){
     if(!list1.contains(point)){
         list1.add(point);
     }
}

确保使用for each 循环以获得更好的性能（不要使用基于索引的循环（如果您使用LinkedList，则会有所不同）。

ii) 另一种选择是使用java.util.Set 并使用其方法addAll(Set)。由于 Set 不会全部重复，因此会有效地合并元素。

Answer 4

您应该使用Set。这是一个没有重复的集合。所以你可以添加两次相同的值，它只会出现一次。

这意味着您可以在您的Set 中添加多个List，其中不会有重复项。

    Set setA = new HashSet(); 

    ArrayList<Point> points1 = new ArrayList<Point>();
    ArrayList<Point> points2 = new ArrayList<Point>();

    Point element1 = new Point(0,0);
    Point element2 = new Point(0,1);
    Point element3 = new Point(0,0);
    Point element4 = new Point(0,2);

    points1.add(element1); 
    points1.add(element2); 
    points1.add(element3);

    points2.add(element1);
    points2.add(element4);

    setA.addAll(points1);
    setA.addAll(points2);

    Iterator<Point> it = setA.iterator();
    while(it.hasNext())
        System.out.println(it.next());

输出：

java.awt.Point[x=0,y=0]
java.awt.Point[x=0,y=1]
java.awt.Point[x=0,y=2]

Answer 5

你可以这样做

    list2.removeAll(list1);
    list1.addAll(list2);

Answer 6

你必须在你的 Point Class 中覆盖你的 equal 函数

然后您可以遍历这两个列表，并比较它们的值。

Answer 7

如何比较两个列表

这很简单，只需使用 equals 即可。

将 arrayList2 中不存在的值添加到 arrayList1

• 从arrayList2 中删除arrayList1 的所有元素并将其添加到arrayList2。这样只会将新元素添加到 arrayList2
• 获取差异（arrayList1 - arrayList2）并将它们添加到arrayList2（例如CollectionUtils）

您当前的解决方案可能是错误的（它会跳过一个元素或永远运行，具体取决于您的循环）：

if(arrayList1.contains(arrayList2.get(i))) {
  i++; // this shouldn't be there if done in the loop
} else {
  arrayList1.add(arrayList2.get(i)); // here a ++ is needed if not in the loop
}

有没有更有效的方法

一个小建议：
首先，让它工作（并具有良好的 UnitTest 覆盖率）。然后（只有那时！）如果需要优化！