稀疏矩阵记忆

Question

我需要在Java中尽可能高效地实现稀疏矩阵。我接收的矩阵比其他值多0，我需要有效地保存它。我想使用包含Object的数组值和位置由行* max nr列+列组成。

Answer 1

番石榴Table可能很稀疏。

Colt库也有稀疏矩阵。

Answer 2

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

e.g。如果您所做的只是更新值并检索它们，Map<Point, Value>将起作用。 在这方面也很容易增加，但乘法变得非常困难。