java - 除了 Array/ArrayList 之外，还有其他方法可以保存矩阵的元素吗

Question

假设我们有如下整数: (1, 2)=10, (2,3)=20, (3, 4)=30等等……

这些整数分布在一个维度为 2000*2000 的矩阵中。

但我只需要该矩阵的 4000-6000 个元素及其索引(即它们的位置 (i, j))。矩阵中的其他元素为零。所以我不需要它们。除了使用二维 Array/ArrayList 之外，是否有其他好的方法来保存这些元素及其索引，因为我们可以轻松地调用和重用元素及其索引？

使用 Array/ArrayList 会消耗大量内存。

Answer 1

拥有这样大小的二维数组会浪费内存，因为它有 4,000,000 个元素。因为您只需要 4000-6000 个元素，所以这个数组会非常稀疏。

您可以使用 HashMap 将 Point 映射到 Integer。

Map<Point, Integer> points = new HashMap<>();

您需要确保您有一个 Point 类可以正确覆盖 hashcode 和 equals。

HashMap 只会存储您放入其中的 4000-6000 个点。