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);

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

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);
        }
    }
}

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

Answer 2

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

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

Answer 3

fill 将需要数组和每个维度的填充值作为参数。说 fill(array, 0,0,0) 或在您的情况下 fill(array, maxValue, maxValue, maxValue)。

干杯，