一个矩阵，总共1百万行。有的行，是3列。有的行是4列。 请问这种情况，如何最有效的存储和读取这个矩阵？ 用list？ 还是用array？ array int[1000000][4] 如何输入第i行的值, 最快? gooog 发表于 2023-02-09 19:03
hashtable了解一下？ heartone 发表于 2023-02-09 19:06
sparse matrix , 只储存非零的坐标和数值mrr666 发表于 2023-02-09 19:25
请问这种情况，如何最有效的存储和读取这个矩阵？
用list？ 还是用array？ array int[1000000][4]
如何输入第i行的值, 最快?
hashtable了解一下？
知道hashtable。但是不知道它比固定列数的array，是不是更好？
有一个方案，就是如果列是3列，就补个0，凑成4列。加入array
读取的时候，再把后面的0去掉。
这个方案快，还是hashtable快？
多谢！