稀疏矩阵内存答案

【问题标题】：sparse matrix memory [duplicate]稀疏矩阵内存
【发布时间】：2013-02-28 18:02:10
【问题描述】：

我需要在 Java 中尽可能高效地在内存方面实现稀疏矩阵。我收到的矩阵的 0 比其他值多，我需要有效地保存它。我正在考虑使用一个包含 Object 的数组由line*max nr of columns+column组成的值和位置。

【问题讨论】：

【解决方案1】：

Guava Table 可以是稀疏的。

Colt 库也有稀疏矩阵。

【讨论】：

【解决方案2】：

完全取决于您在所述矩阵上执行的操作，哪种实现将适合您的需求。

例如如果您所做的只是更新值并检索它们，Map<Point, Value> 将起作用。这里面加法也很容易，但是乘法就变得很困难了。

【讨论】：