java - 疎行列メモリ

Question

Java でできる限りメモリに関して効率的にスパース マトリックスを実装する必要があります。他の値よりも 0 が多いマトリックスを受け取り、それを効率的に保存する必要があります。値と位置を含むオブジェクトを持つ配列を使用することを考えていました。行 * 列の最大数 + 列で構成されます。

Answer 1

Guavaテーブルはスパースにすることができます。

Coltライブラリには疎行列もあります。

Answer 2

どの実装がニーズに合っているかは、上記のマトリックスで実行している操作に完全に依存します。

たとえば、値を更新して取得するだけであれば、Map<Point, Value>動作します。足し算もこれで簡単ですが、掛け算はとても難しくなります。