Integer包装类转long基本类型异常：网格DP程序问题求助

你的问题根源是HashMap的泛型不匹配，以及使用原始类型HashMap导致类型校验失效：

• main方法里你定义的是HashMap<String, Integer> h，但递归逻辑中你往里面存的是long类型的nth，Java会自动把它装箱成Long对象。当后续从Map里取这个值时，你强行转成Integer，自然会抛出ClassCastException——因为Long和Integer是平级的包装类，不能互相强转。
• 你代码里的grid_problem方法参数用了原始类型HashMap h，没有指定泛型，编译器无法提前帮你发现这个类型不匹配的问题，导致运行时才报错。

解决步骤 #

1. 统一HashMap的泛型为<String, Long>：不管是main里的定义，还是方法参数，都明确指定泛型，避免类型混乱。
2. 修改方法参数的HashMap类型：把HashMap h改成HashMap<String, Long> h，让编译器做类型检查。
3. 调整取值逻辑：从Map里取的时候直接获取Long对象，利用自动拆箱转成long基本类型即可。

修正后的完整代码 #

import java.util.HashMap;

public class Grid {

    public static long grid_problem(int m, int n, HashMap<String, Long> h) {
        // 生成唯一键，简化字符串拼接逻辑
        String s = m + "," + n;
        if (n == 0 || m == 0) {
            return 0; // 边界情况：行或列为0时路径数为0
        } else if (n == 1 && m == 1) {
            return 1; // 起点本身路径数为1
        } else if (h.containsKey(s)) {
            // 直接返回缓存的Long值，自动拆箱为long
            return h.get(s);
        } else {
            long nth = grid_problem(m - 1, n, h) + grid_problem(m, n - 1, h);
            h.put(s, nth);
            return nth;
        }
    }

    public static void main(String args[]) {
        HashMap<String, Long> h = new HashMap<>();
        System.out.println(grid_problem(11, 8, h));
    }
}

关键改动说明 #

• 简化了键的生成逻辑，直接用m + "," + n替代冗余的Integer.toString拼接，代码更简洁。
• 泛型统一为String键和Long值，存和取的类型完全匹配，彻底解决类型转换异常。
• 方法参数指定泛型后，编译器会在编译阶段就检查类型错误，避免运行时才发现问题。

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