哈什地图。在两个hashmaps之间查找具有相同值的键

Question

 HashMap<String, Integer> map1  = new HashMap<>(); 
 map1.put("vishal", 10); 
 map1.put("sachin", 30); 
 map1.put("vaibhav", 20); 

 HashMap<String, Integer> map2  = new HashMap<>(); 
 map2.put("Raja", 10); 
 map2.put("John", 30); 
 map2.put("Krishna", 20); 

Answer 1

可以将时间复杂度提高到O(n+m)，其中n是第一个映射的大小，m是第二个映射的大小。

• 我们可以通过将值设置为键，将键设置为值来实现这一点。
• 步骤：
  • 遍历每个映射。
  • 将所有当前映射值存储在新映射中，并在列表中收集所有具有该值的键，并将当前值与此列表一起放在新映射中。
  • 现在，遍历任何一个新的地图集合，并获得用于打印的公共键和相应的值。

  片段：

  private static void showCommonValueKeys(HashMap<String, Integer> map1,HashMap<String, Integer> map2){
      Map<Integer,List<String>> map1Collect = flipKeyValue(map1);
      Map<Integer,List<String>> map2Collect = flipKeyValue(map2);
  
      for(Map.Entry<Integer,List<String>> m : map1Collect.entrySet()){
          int key = m.getKey();
          if(map2Collect.containsKey(key)){
              System.out.println("For value " + key);
              System.out.println("First map keys: " + m.getValue().toString());
              System.out.println("Second map keys: " + map2Collect.get(key).toString());
              System.out.println();
          }
      }
  
  }
  
  private static  Map<Integer,List<String>> flipKeyValue(HashMap<String, Integer> map){
       Map<Integer,List<String>> mapCollect = new HashMap<>(); 
  
       for(Map.Entry<String,Integer> m : map.entrySet()){
          String  key = m.getKey();
          int val = m.getValue();
          mapCollect.putIfAbsent(val,new ArrayList<>());
          mapCollect.get(val).add(key);
       }
  
       return mapCollect;
  }