哪个更快？double [] [] matrix或ArrayList <ArrayList <Double >>

Question

在Java中更快注意到我不需要Big O中的(删除,添加)灵活性.但我当然需要Access Big O.

操作只是乘以2个矩阵或减去,加上等等.

另请注意,该数组是原始的.

Answer 1

double[][] 会更快,因为它会在算术运算期间避免自动装箱.

Answer 2

随着double [][]你不需要担心自动装箱或内部尺寸/复印操作,因此它会更快.

另一方面,除非您使用非常大的集合,否则性能差异应该是不明显的.

Answer 3

double[][]比使用ArrayLists和Double更节省内存.它将使用一小部分内存意味着您将获得更好的缓存行为.此外,doublein double[]将在内存中连续,也提高了缓存性能.

BTW:Double可能在内存中相当随机排列,并存在缓存.