Java地図を反転する

Question

元の地図を反転する必要があります。どのタイプが<Integer, String>であるかは、{1 = A, 2 = A, 3 = B....}です。 からArrayListの新しいマップを作成したいと思います。1 = Aと2 = Aの場合は、次のようになります。A = [1， 2]。

どうすればいいですか？

Answer 1

あなたはこれを試すことができます。

HashMap<Integer, String> original = new HashMap<>(); 
HashMap<String, ArrayList<Integer>> inverted = new HashMap<>(); 

original.put(1, "A"); 
original.put(2, "B"); 
original.put(3, "C"); 
original.put(4, "A"); 

for (Integer key: original.keySet()) { 
    String newKey = original.get(key); 

    inverted.computeIfAbsent(newKey, k -> new ArrayList<>()); 
    inverted.get(newKey).add(key); 

} 
System.out.println(original); 
System.out.println(inverted); 

はそれでは、 HashMap<Integer, String> originalを言わせ {1=A, 2=B, 3=C, 4=A}で、その後、あなたが {A=[1, 4], B=[2], C=[3]}を取得します。

EDIT：あなたが示唆している、@ Mr.Polywhirlなど、より一般的なバージョンを、必要な場合は、使用することができます。

public static final <T, U> Map<U, List<T>> invertMap(Map<T, U> map) { 
    HashMap<U, List<T>> invertedMap = new HashMap<>(); 

    for (T key : map.keySet()) { 
     U newKey = map.get(key); 

     invertedMap.computeIfAbsent(newKey, k -> new ArrayList<>()); 
     invertedMap.get(newKey).add(key); 

    } 

    return invertedMap; 
} 

Answer 2

あなたは簡単に以下の例であり、それは、Java 8のstream APIを使用して行うことができます：

public static void main(String[] args) throws FileNotFoundException { 

    Map<Integer, String> map = new HashMap<>(); 
    map.put(1, "A"); 
    map.put(2, "A"); 
    map.put(3, "B"); 

    Map<String, List<Integer>> invertedMap = map.entrySet() 
    .stream() 
    .collect(Collectors.groupingBy(Entry::getValue, 
      Collectors.mapping(Entry::getKey, Collectors.toList()))); 

    System.out.println(invertedMap); 

}