Java中的大型矩阵[重复]

Question

我有一个大矩阵（大约 100x20.000.000）整数元素。我将其存储为列表的 ArrayList。不幸的是，Java 不喜欢这样，我得到了 OutOfMemoryError。

有没有在 Java 中存储大矩阵的好方法？

我习惯了pythons“导入库为你做这件事”。 java中是否有合适的库？

This post 不是我的问题的解决方案，因为在那篇文章中，用户试图存储字符串。解决方案是将字符串映射到整数，从而节省一些空间。我不能这样做。我只有一个大整数矩阵。

Answer 1

我只有一个大整数矩阵。

所以使用int的大矩阵

int[][] ints = new int[100][500_000]; // uses about 200 MB each.

如果你有List<List<Integer>>，每个人将使用大约 8 倍。

我使用-Xmx300m 运行以下命令，这是您使用的堆大小的 1/7。

public static void main(String... args) {
    int[][] ints = new int[100][500_000];
    for (int[] arr : ints) {
        Arrays.fill(arr, 1);
    }
}

这运行没有错误。

---

如果矩阵非常稀疏，使用Maps 会有所帮助。我建议使用这样的包装类。

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

public class SparseMatrix<T> {
    final Map<Integer, T>[] maps;
    final int rows, columns;

    public SparseMatrix(int rows, int columns) {
        maps = new Map[rows];
        for (int i = 0; i < rows; i++)
            maps[i] = new HashMap<>();
        this.rows = rows;
        this.columns = columns;
    }

    public int getRows() {
        return rows;
    }

    public int getColumns() {
        return columns;
    }

    public T get(int r, int c) {
        return maps[r].get(c);
    }

    public void set(int r, int c, T t) {
        maps[r].put(c, t);
    }
}

对于更完整的功能库，谷歌建议使用https://java-matrix.org/，它对 Java 中的许多矩阵库进行了比较。