Computer science 存储稀疏矩阵的数据结构

我需要对稀疏矩阵做一些数学运算。我注意到使用数组可能不是利用内存的最有效方式，特别是因为矩阵可能有200多行。我也考虑过使用链表，但我不确定这是否会更好。对于这种情况是否有合适的数据结构[方法]。

有多少“超过200行”？有多稀疏？一个1000x1000的双工矩阵仍然小于8MB，这不是我会担心的，除非你需要同时处理很多双工矩阵

理想的数据结构主要取决于需要执行的操作类型

---

请注意，所有通用语言都有现成的可供使用的工具—使用其中一种工具比使用自己的工具要好得多。

以下是一些包含稀疏矩阵的开源Java数学库。您可以研究所使用的数据结构（如果使用Java编程，甚至可以只使用其中一种）

---

有一个新的java矩阵库，看起来它可能具有良好的稀疏矩阵支持：

谢谢，这非常有用。