如何在java中创建反向地图？

Question

我有一张地图 "task(s)": ["epochdate1", "epochdate2"] 我怎样才能反转这张地图？

例如

task_1 => [date1, date2, date3, date5]
task_2 => [date4, date5]
task_3 => [date2, date3, date5]
task_4 => [date4, date5]

反转后为

date1 => [task_1]
date2 => [task_1, task_3]
date3 => [task_1, task_3]
date4 => [task_2, task_4]
date5 => [task_1, task_2, task_3, task_4]

代码

public static void main(String[] args) {
    // TODO Auto-generated method stub
    Map<String, ArrayList<String>> myMap = new HashMap<String, ArrayList<String>>();
    ArrayList<String> t1List = new ArrayList<String>();
    t1List.add("date1");
    t1List.add("date2");
    t1List.add("date3");
    t1List.add("date5");
    ArrayList<String> t2List = new ArrayList<String>();
    t2List.add("date4");
    t2List.add("date5");
    ArrayList<String> t3List = new ArrayList<String>();
    t3List.add("date2");
    t3List.add("date3");
    t3List.add("date5");
    ArrayList<String> t4List = new ArrayList<String>();
    t4List.add("date4");
    t4List.add("date5");
    myMap.put("task_1", t1List);
    myMap.put("task_2", t2List);
    myMap.put("task_3", t3List);
    myMap.put("task_4", t4List);

    Map<String, ArrayList<String>> reversedMap = Test.getReversedMap(myMap);
}

Answer 1

只需实施即可：

Map<String, ArrayList<String>> getReversedMap(Map<String, ArrayList<String>> myMap){
      Map<String, ArrayList<String>> result = new HashMap<>();
      for(String key : myMap.keySet()){
          for(String val : myMap.get(key)){
              if(!result.containsKey(val)){
                  result.put(val, new ArrayList());
              }
              result.get(val).add(key);
          }
      }
      return result;
}

Answer 2

没有捷径可走。您必须遍历原始地图的 entrySet，对于找到的每个日期值，在新地图中放置一个新条目并将匹配的任务作为第一个值，或者将任务添加到现有条目的列表中，如果日期已在新地图中。

Answer 3

我会为此使用 Guava。尝试类似的东西：

Map<K, V> map = ...;
ListMultimap<V, K> inverse = Multimaps.invertFrom(Multimaps.forMap(map), 
ArrayListMultimap.<V,K>create());

如何在java中创建反向地图？

How to create a reverse map in java?

java

java-7