Java递归实现嵌套Map键值深度交换的正确方法

你的思路方向是对的，但确实在泛型处理上踩了坑——原代码里固定的<K,V>泛型没办法适配嵌套Map的多样类型，强制转换必然会导致类型安全问题，甚至运行时ClassCastException。下面我给你梳理下正确的实现思路和代码：

核心问题分析 #

嵌套Map的键或值本身可能是任意类型的Map（比如外层是Map<String, Map<Integer, String>>，内层是Map<Integer, String>），交换后内层会变成Map<String, Integer>，这和外层原来的V类型（Map<Integer, String>）完全不匹配，所以固定泛型<K,V>根本兜不住这种嵌套场景，得用更灵活的类型处理方式。

正确实现代码 #

import java.util.HashMap;
import java.util.Map;

public class MyRecursion {
    // 用通配符接收任意类型的Map，返回值用Object容纳所有可能的类型（原始类型或嵌套Map）
    public static Map<Object, Object> deepReverseMap(Map<?, ?> nestedMap) {
        Map<Object, Object> reversedMap = new HashMap<>();
        
        for (Map.Entry<?, ?> entry : nestedMap.entrySet()) {
            Object originalKey = entry.getKey();
            Object originalValue = entry.getValue();
            
            // 递归处理：如果是Map就继续交换，否则直接用原对象
            Object processedKey = originalKey instanceof Map ? deepReverseMap((Map<?, ?>) originalKey) : originalKey;
            Object processedValue = originalValue instanceof Map ? deepReverseMap((Map<?, ?>) originalValue) : originalValue;
            
            // 交换键值：把处理后的value作为新key，处理后的key作为新value
            reversedMap.put(processedValue, processedKey);
        }
        
        return reversedMap;
    }

    // 测试一下效果
    public static void main(String[] args) {
        Map<String, Object> testMap = new HashMap<>();
        Map<Integer, String> innerMap = new HashMap<>();
        innerMap.put(1, "one");
        innerMap.put(2, "two");
        
        testMap.put("first", innerMap);
        testMap.put("second", 123);
        
        Map<Object, Object> result = deepReverseMap(testMap);
        System.out.println(result);
        // 输出示例：{123=second, {one=1, two=2}=first}
    }
}

代码说明 #

1. 泛型适配：用Map<?, ?>作为参数，能接受任意键值类型的Map，避免了固定泛型的局限性；返回Map<Object, Object>，因为交换后的键值可能是原始类型（Integer、String）或者交换后的嵌套Map，Object可以容纳所有情况。
2. 递归逻辑：对每个键和值先判断是否是Map，是的话就递归调用方法处理，确保所有嵌套层级都完成键值交换。
3. 键值交换：把处理后的value作为新的key，处理后的key作为新的value存入结果Map，完成当前层级的交换。

如果追求极致的类型安全，也可以用递归泛型来实现，但复杂度会大幅提升，对于大多数业务场景来说，上面的实现已经足够简洁实用了。

内容的提问来源于stack exchange，提问作者Huy Tran