矩阵的Java数据结构？

Question

什么是我可以用于包含短变量的矩阵的最佳数据结构,但大多数元素都是空的..

我可以简单地使用n by b数组作为矩阵,但问题是我不想浪费内存,因为矩阵中只有少数元素.

我打算使用链表或哈希表,但不确定哪一个是最好的数据结构以及如何实现它.

Answer 1

我将实现一个稀疏矩阵。HashMap对行索引使用a 作为键，然后对实际元素使用a HashMap或TreeMap（将列索引作为键）。如果要存储原始类型，建议您看一下Trove Java Collections Framework。它被优化用于原始类型。我还是建议您使用它，因为键都可以是原始的。