稀疏矩陣內存

Question

我需要實現一個稀疏矩陣作爲有效的內存方式，因爲我可以在Java.I接收一個矩陣比其他值多0，我需要有效地保存它。我想用一個數組與一個包含值和位置的對象，由行* max列+列組成。

Answer 1

完全取決於您在上述矩陣上做了哪些操作，哪些實施將滿足您的需求。

例如如果你正在做的是更新值並檢索它們，Map<Point, Value>將起作用。 此外，加法也很容易，但乘法變得非常困難。

Answer 2

番石榴Table可以是稀疏的。

Colt庫也有稀疏矩陣。