2つのJava Arraylistsを重複して結合する

Question

他の2つのリストをマージしてArrayListを生成しようとしています。私は重複したオブジェクトが許可されていますが、結果のArrayListには両方の初期リストの違いが含まれている必要があります。私はここに一例であり、これは入り組ん聞こえるかもしれ実現：

ArrayListの1： [OBJ1、OBJ1、OBJ1、OBJ2、OBJ4、OBJ4]
ArrayListの2： [OBJ1、OBJ2、OBJ2、OBJ3 ]

結果のArrayListを： [OBJ1、OBJ1、OBJ2、OBJ3、OBJ4、OBJ4]

私はシンプルでなければなりません。このように感じるが、私はそれを把握するように見えることはできません。私はArrayList1.removeAll（ArrayList2）を使用しますが、各オブジェクトは独自の個別IDを持っているので、同じオブジェクトであることを検出するとは思いません。

EDIT：結果のArrayListでエラーを修正しました
ありがとうございました！

Answer 1

単純にハッシュマップを使用して、要素をlist1で発生した回数にマップし、list2にもう1つのハッシュマップを作成し、新しいarraylistを作成し、n回のabs（hashmap1.get（objx） - hashmap2.get（objx））。

import java.util.*; 
import java.lang.*; 
import java.io.*; 

public class Main 
{ 
    public static void main (String[] args) throws java.lang.Exception 
    { 
     List<Integer> list1 = Arrays.asList(new Integer[] { 1, 1, 1, 2, 4, 4 }); 
     List<Integer> list2 = Arrays.asList(new Integer[] { 1, 2, 2, 3 }); 
     HashMap<Integer, Integer> hashMap1 = new HashMap<>(); 
     HashMap<Integer, Integer> hashMap2 = new HashMap<>(); 
     for (Integer i : list1) { 
      if (hashMap1.containsKey(i)) { 
       hashMap1.put(i, hashMap1.get(i) + 1); 
      } else { 
       hashMap1.put(i, 1); 
      } 
     } 
     for (Integer i : list2) { 
      if (hashMap2.containsKey(i)) { 
       hashMap2.put(i, hashMap2.get(i) + 1); 
      } else { 
       hashMap2.put(i, 1); 
      } 
     } 
     HashSet<Integer> dedup = new HashSet<>(); 
     for (Integer i : list1) { 
      dedup.add(i); 
     } 
     for (Integer i : list2) { 
      dedup.add(i); 
     } 
     ArrayList<Integer> result = new ArrayList<>(); 
     for (Integer i : dedup) { 
      Integer n1 = hashMap1.get(i); 
      Integer n2 = hashMap2.get(i); 
      int n = Math.abs((n1 == null ? 0 : n1) - (n2 == null ? 0 : n2)); 
      for (int j = 0; j < n; ++j) { 
       result.add(i); 
      } 
     } 
     for (Integer i : result) { 
      System.out.println(i); 
     } 
    } 
}