ハッシュマップ。2つのハッシュマップ間で同じ値を持つキーを検索します

debugcn 投稿 Dev

santhosh kumar：

以下の2つのハッシュマップがあるとしましょう：

 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);

map1の「vaibhav」とmap2の「krishna」は同じ値です。

同じ値を持つ両方のマップからキーを見つける必要があります。この場合、「vaibhav」と「Krishna」です。

ありがとう。

nice_dev：

あなたは、に時間の複雑さを向上させることができますO(n + m)どこn最初のマップの大きさであり、m第2のマップのサイズです。

valuesキーとkeys値として作成することで、これを実現できます。
手順：
- 各マップを繰り返します。
- すべての現在のマップ値を新しいマップに格納し、その値を持つすべてのキーをリストに収集し、現在の値とこのリストを新しいマップに配置します。
- ここで、新しいマップコレクションのいずれかを反復処理し、共通のキーを取得します。これは、印刷するためのそれぞれの値です。

スニペット：

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;
}

デモ： https : //onlinegdb.com/SJdcpbOXU

この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。

侵害の場合は、連絡してください[email protected]