Java 用最大值初始化大数组

Question

如何初始化所有Integer.MAXVALUE大小为1000 * 1000 * 1000 * 1000的数组？

例如，我想让这个int[][][][]dp = new int [1000][1000][1000][1000]; 都有最大值，因为稍后我需要比较最小值。

我试过了

int [] arr = new int arr[N];
Arrays.fill(arr,Integer.MAXVALUE);

但它不适用于多维 arrays，有人可以帮忙吗？

Answer 1

你必须这样做来填充你的多维数组：

for (int i = 0; i < dp.length; i++) {
    for (int j = 0; j < dp[i].length; j++) {
        for (int k = 0; k < dp[j].length; k++) {
            Arrays.fill(dp[i][j][k], Integer.MAX_VALUE);
        }
    }
}

但是，除非您拥有至少3.64 TB的 memory，否则您将无法初始化new int[1000][1000][1000][1000] 。 更不用说如果你有那么多 memory 需要多长时间。

Answer 2

您需要像Colt这样非常专业的东西来生成所谓的稀疏矩阵。 您需要稍微改变您的逻辑，而不是针对Integer.MAX_VALUE进行测试，而是测试某个位置是否存在某些东西（默认为 ZERO ），如果不存在则认为它Integer.MAX_VALUE并不管它。

这假设您仅插入值< Integer.MAX_VALUE的一小部分可能数据。

Answer 3

填充将需要作为 arguments 的数组和要填充每个维度的值。 说填充（数组，0,0,0）或在您的情况下填充（数组，maxValue，maxValue，maxValue）。

干杯，