Obtenez la différence entre deux arraylist avec des éléments en double

Mido:

Je veux obtenir la différence entre deux listes. Et voici ce que je fais.

oldList = [1,1,2,2,3,3,4,4]
newList = [1,2,3,5]

List<Integer> add = new ArrayList<>(newList);
List<Integer> remove = new ArrayList<>(oldList);
add.removeAll(oldList);
remove.removeAll(newList);

Le résultat que je veux

add = [5]
remove = [1,2,3,4,4]

Mais removeAll()enlever tout élément en double. Les résultats que je recevais

add = [5]
remove = [4,4]

Comment puis-je obtenir la addet removeliste? Merci.

Un gars :

Vous allez avoir à écrire une partie de votre propre code. Cela ne peut pas être fait en utilisant uniquement les bibliothèques Java Collection seul.

import java.util.ArrayList;

public class MyList<T> extends ArrayList<T>{

    public MyList(){
        super();
    }

    public void specialRemoveAll(T[] list) {
        for (T element : list) {
            remove(element); // This only removes the first entry that matches 'element', not all matches
        }
    }

}