如何优雅地交换 Map 中的键和值

Question

我已经知道如何以困难的方式做到这一点并让它发挥作用 - 迭代条目并“手动”交换。但我想知道是否像许多任务一样，可以用更优雅的方式解决这个问题。

我已阅读这篇文章，不幸的是它没有优雅的特点解决方案。我也无法使用任何奇特的 Guava BiMaps 或 jdk 之外的任何东西（项目堆栈已经定义）。

我可以假设我的地图是双射的，顺便说一句:)

Answer 1

Map<String, Integer> map = new HashMap<>();
Map<Integer, String> swapped = map.entrySet().stream().collect(Collectors.toMap(Map.Entry::getValue, Map.Entry::getKey));

Answer 2

如果您无法选择使用第三方库，我不认为以下代码如此丑陋（尽管某些脚本语言确实有优雅的方法来做到这一点）：

//map must be a bijection in order for this to work properly
public static <K,V> HashMap<V,K> reverse(Map<K,V> map) {
    HashMap<V,K> rev = new HashMap<V, K>();
    for(Map.Entry<K,V> entry : map.entrySet())
        rev.put(entry.getValue(), entry.getKey());
    return rev;
}

Answer 3

标准 API/Java 运行时不提供双向映射，因此唯一的解决方案是迭代所有条目并手动交换它们。

您可以做的是创建一个包含两个映射的包装类，并在内部执行双重 put() 操作，以便您可以快速获得数据的两个视图。

[编辑] 另外，由于开源，您不必包含第三方库，您可以简单地将所需的类复制到您自己的项目中。

Answer 4

映射不像列表，可以通过交换头部和尾部来反转列表。

地图中的对象具有计算的位置，并且使用值作为键和键作为值将需要重新计算存储位置，本质上是构建另一个地图。没有优雅的方法。

然而，有双向地图。这些可能适合您的需求。我会重新考虑使用第三方库。

Answer 5

有些工作可以简化到一定程度，但不能再简化了。这可能就是其中之一！

如果您只想使用 Java 集合 api 来完成这项工作，那么暴力是可行的方法 - 它会很快（除非集合很大），并且将是一段明显的代码。

Answer 6

作为回答的提示
https://stackoverflow.com/a/42091477/8594421

仅当映射不是 HashMap 并且不不包含重复值。

Map<String,String> newMap = oldMap.entrySet().stream().collect(Collectors.toMap(Map.Entry::getValue, Map.Entry::getKey));

抛出异常

java.lang.IllegalStateException：重复键

java.lang.IllegalStateException：如果值多次出现，则会出现

。解决办法：

HashMap<String,String> newMap = new HashMap<>();

for(Map.Entry<String,String> entry : oldMap.entrySet())
        newMap.put(entry.getValue(), entry.getKey());

// Add inverse to old one
oldMap.putAll(newMap);

Answer 7

如果您有权访问 apache commons-collections，则可以使用 MapUtils.invertMap。

注意：重复值的行为未定义。

（回复此，因为这是“java invert map”的第一个谷歌结果）。

Answer 8

Java 流 API 提供了一组很好的 API 可以帮助您完成此任务。

如果值是唯一的，则以下内容将起作用。当我指的是值时，我指的是 Map中的 V。

Map<String, Integer> map = new HashMap<>();
Map<Integer, String> swapped = map.entrySet()
                                  .stream()
                                  .collect(Collectors.toMap(Map.Entry::getValue, Map.Entry::getKey));

如果值不唯一，则使用以下内容：

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

感谢 Nikita 和 FreyaZ。作为新答案发布，因为 Nikita 的答案有很多编辑队列

Answer 9

这也适用于映射中的重复值，但不适用于 HashMap 作为值。

package Sample;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class Sample {
    public static void main(String[] args) { 
        Map<String,String> map = new HashMap<String,String>(); 
        Map<String, Set<String> > newmap = new HashMap<String, Set<String> >(); 

        map.put("1", "a"); 
        map.put("2", "a"); 
        map.put("3", "b"); 
        map.put("4", "b"); 
        System.out.println("before Reversing \n"+map.toString()); 

        for (Map.Entry<String, String> entry : map.entrySet()) 
        { 
            String oldVal = entry.getValue(); 
            String oldKey = entry.getKey(); 
            Set<String> newVal = null; 

            if (newmap.containsKey(oldVal)) 
            { 
                newVal = newmap.get(oldVal); 
                newVal.add(oldKey); 
            } 
            else 
            { 
                newVal= new HashSet<>(); 
                newVal.add(oldKey); 
            } 
            newmap.put(oldVal, newVal); 
        } 
        System.out.println("After Reversing \n "+newmap.toString()); 
    } 
}

Answer 10

无论映射中使用什么数据类型，此方法都会将键与值交换。

public static <K,V> Map<V,K> reverseOneToOneMap(Map<K,V> map) {
    return map.entrySet().stream().collect(Collectors.toMap(
            Map.Entry::getValue, Map.Entry::getKey));
}

如果并非所有值都是唯一的（因此不能成为唯一键），则会抛出 IllegalStateException。