Java生成10万级三元组合报OutOfMemoryError: Java heap space解决方法

OOM本质是存储思路错误，和JVM堆参数调优没有关系：

• 三种同位素数量和为固定值n的合法组合总数为 (n+1)*(n+2)/2，你代码里的奇偶分支计算行数逻辑在奇数场景会多算1行，存在微小内存浪费。
• 当n=10000时，总组合数约为5000万，用int二维数组存储约占600MB内存，常规堆配置可以承载；当n=100000时，总组合数约为50亿，全量存储需要至少60GB内存，普通硬件根本无法满足。
• 当前实现把所有组合全量存在数组里，属于O(n²)的内存复杂度，n到10万级别必然OOM。
• 额外隐患：OxygenPermutationRows用int类型存储，当n超过46340时，行数计算结果会超过int最大值2^31-1，出现整数溢出，导致数组初始化长度错误。

核心思路是完全不要全量存储所有组合数据——所有组合的三个值都满足f+j+k=oxygenNumber的约束，完全可以按需生成，内存复杂度直接降到O(1)，n到100万级别都不会出现内存问题。

方案1：流式遍历处理（最常用） #

如果需要遍历所有组合做后续计算（比如丰度计算、质量统计、结果打印），直接在双层循环里处理单组数据即可，处理完就丢弃，不需要存到数组中：

public void OxygenCalculations(){
    Scanner reader = new Scanner(System.in);
    System.out.print("Oxygen Number: ");
    int oxygenNumber = reader.nextInt();
    System.out.println();

    // 用long存储总组合数，避免整数溢出
    long totalPermutations = (long)(oxygenNumber + 1) * (oxygenNumber + 2) / 2;
    System.out.println("总组合数：" + totalPermutations);

    System.out.println("PERMUTATION ARRAY =======================================");
    for (int f = 0; f <= oxygenNumber; f++) {
        // 直接用oxygenNumber - f限制j的上界，不需要额外判断跳出
        for (int j = 0; j <= oxygenNumber - f; j++) {
            int k = oxygenNumber - f - j;
            // 这里直接写对f、j、k这组组合的业务处理逻辑，比如打印、计算
            System.out.println(f + " " + j + " " + k);
            // 处理完直接进入下一轮，当前组数据自动回收，不占持久内存
        }
    }
}

方案2：按需计算随机访问 #

如果需要根据行号随机获取某一组组合，不需要预存所有数据，直接通过数学公式O(1)计算对应值即可：

/**
 * 根据索引返回对应组合
 * @param n 总氧原子数
 * @param index 组合行索引，范围0 <= index < (n+1)(n+2)/2
 * @return 长度为3的数组，依次对应f、j、k三个同位素的数量
 */
public int[] getPermutation(int n, long index) {
    // 解一元二次方程直接算出f的值，不需要遍历
    long a = 2L * n + 3;
    double sqrtVal = Math.sqrt(a * a - 8L * index);
    int f = (int) Math.ceil((a - sqrtVal) / 2);
    // 计算f之前的所有行数量，推出当前f下j的值
    long prevCount = (long) f * (a - f) / 2;
    int j = (int) (index - (prevCount - (n - f + 1)));
    int k = n - f - j;
    return new int[]{f, j, k};
}

这种方式下，不管n是10万还是更大，都不需要预占大内存，取数时实时计算即可。

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