Исключите дубликаты из списка hashmap и посчитайте их поддержку

Question

У меня есть список itemMap (Map<ArrayList<String>, Integer> itemMap = new HashMap<ArrayList<String>, Integer>()), содержащий следующие элементы

 { [File3, File2]=4, 
   [File2, File3]=2, 
   [File1, File2]=6,
   [File1, File3]=2, 
   [File3, File1]=6,
   [File2, File1]=6 }

Я хочу получить список, не содержащий дубликатов.(в моем случае дубликат представляет собой список, содержащий те же элементы другого списка). Пример (F1, F2) и (F2, F1) одинаковы в моей работе.

Итак, я хочу получить следующий результат:

{ [File3, File2]=6, 
  [File1, File3]=8, 
  [File1, File2]=12 }

Как вы видите, я суммирую количество дубликатов, но я сохраняю один из дубликатов в своей хэш-карте.Кто-нибудь может мне помочь с простым кодом и спасибо.Моя попытка не удалась:

HashMap<List<String>,Integer>   myobjectListB  = new HashMap<List<String>,Integer>();
        for (List <String> key : itemMap.keySet()){
            for (List <String> y : itemMap.keySet()){
            if((key.containsAll(y) && (!key.equals(y))) && (key.size())==y.size()) {
                int count = itemMap.get(key)+itemMap.get(y);
                myobjectListB.put(key, count);


            }   

            }

        }
        System.out.println("object list"+ myobjectListB);

    }

Answer 1

Если вы замените ArrayList на HashSet, это будет работать так, как вы намереваетесь.Это связано с тем, что интерфейс Map хранит только одно значение для каждого ключа и определяет, равны ли два ключа с помощью метода equals.Два ArrayList с одинаковыми объектами в разном порядке вернут false при сравнении, но два HashSet с одинаковыми объектами в разном порядке вернут true

Answer 2

Я написал метод, где вы получаете новую карту без дубликатов.Когда вы добавляете значения в новую карту, он всегда проверяет, содержится ли список в keyset, а также проверяет, содержится ли измененный список в keyset.Так что дубликатов не будет.

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Map<ArrayList<String>, Integer> itemMap = new HashMap<ArrayList<String>, Integer>();
        itemMap.put(new ArrayList<>(Arrays.asList("File3", "File2")), 4);
        itemMap.put(new ArrayList<>(Arrays.asList("File2", "File3")), 2);
        itemMap.put(new ArrayList<>(Arrays.asList("File1", "File2")), 6);
        itemMap.put(new ArrayList<>(Arrays.asList("File1", "File3")), 2);
        itemMap.put(new ArrayList<>(Arrays.asList("File3", "File1")), 6);
        itemMap.put(new ArrayList<>(Arrays.asList("File2", "File1")), 6);

        System.out.println(removeDuplicates(itemMap));
    }

    static Map<ArrayList<String>, Integer> removeDuplicates(Map<ArrayList<String>, Integer> map) {
        Map<ArrayList<String>, Integer> convertedMap = new HashMap<ArrayList<String>, Integer>();

        for (ArrayList<String> list : map.keySet()) {
            if (!convertedMap.keySet().contains(list)) {
                Collections.swap(list, 0, 1);
                if (!convertedMap.keySet().contains(list)) {
                    convertedMap.put(list, map.get(list));
                }
            }
        }
        return convertedMap;

    }
}