Обработка повторяющихся значений в HashMaps

Question

У меня есть заполненный хэш-файл в форме Hashmap<String , ArrayList<Double>>. Существует много случаев, когда значения (Arraylist) одинаковы. То, что я хочу сделать, это сделать, если значение такое же, две отдельные записи должны быть изменены на один с изменением ключа. Для например:

HashMap<String, ArrayList<Double>> map = new HashMap<>(); 
ArrayList<Double> arr = new ArrayList<>(); 
arr.add(1); 
arr.add(2) 
map.put("a",arr); 
map.put("b",arr); 
map.put("c",arr); 

Это должно привести к HashMap с одной записью:

{a, b , c=[1,2]} 

Я попытался решить эту проблему в течение нескольких часов, но я до сих пор не в состоянии сделать это. Миллион заблаговременно.

Answer 1

Создание пользовательских HashMap путем переопределения put() должно работать, но по эффективности оно не очень эффективно.

Что-то вроде этого:

public class CustomMap extends HashMap<String, ArrayList<Double>> { 
    @Override 
    public ArrayList<Double> put(String key, ArrayList<Double> value) { 
     for (Entry<String, ArrayList<Double>> entry : entrySet()) { 
      if (entry.getValue().equals(value)) { 
       String oldKey = entry.getKey(); 
       remove(oldKey); 
       String newKey = oldKey + ", " + key; 
       return super.put(newKey, value); 
      } 
     } 
     return super.put(key, value); 
    } 
} 

Чтобы использовать его, просто замените следующее:

HashMap<String, ArrayList<Double>> map = new HashMap<>(); 

С:

CustomMap map = new CustomMap(); 

Answer 2

Карты связывают ключи со значениями. Поэтому, даже если значения одинаковы, вы не можете комбинировать эти записи, потому что ключи разные