Wie man eine Hashmappe der Liste in Java umkehrt?

Question

Ich habe eine hashmap mit einem Objektschlüssel und eine Arraylist eines anderen Objekts als Wert:

HashMap<Object1, ArrayList<Object2>> map; 

Ein Object2 an mehreren Object1 gehören kann. Ich möchte es umkehren, so dass es wird:

HashMap<Object2, ArrayList<Object1>> reversed; 

Wie kann ich das tun?

Ich habe Lösungen zu hashmaps mit einem Objektschlüssel und einem Objektwert gesehen, aber anders dreht sich mein Problem um eine Arraylist als Wert.

Answer 1

Sie können etwas tun:

HashMap<Object2, ArrayList<Object1>> reversed = new HashMap<>(); 

for(Map.Entry<Object1, ArrayList<Object2>> entry : map.entrySet()){ 
    List<Object2> list = entry.getValue(); 
    for(Object2 obj : list){ 
     if(reversed.containsKey(obj)){ 
      reversed.get(obj).add(entry.getKey()); 
     }else{ 
      reversed.put(obj, new ArrayList<Object1>(Arrays.asList(new Object1[]{entry.getKey()}))); 
     } 
    } 
}