这是多维数组内存空间的冗余分配吗？

Question

从Matrix Chain Multiplication页面在维基百科上，有这个片段的Java代码：

public void matrixChainOrder(int[] p) { 
    int n = p.length - 1; 
    m = new int[n][n]; 
    s = new int[n][n]; 
    for (int i = 0; i < n; i++) { 
     m[i] = new int[n]; 
     m[i][i] = 0; 
     s[i] = new int[n]; 
    } 
    ... 

是不是m = new int[n][n];两个其尺寸已经分配大小n内存空间，因此这一步的循环m[i] = new int[n];实际上是多余的，因为它所做的是重新分配第二个维度？

Answer 1

是的。

m[i] = new int[n];是绝对多余的。看起来这条线是来自c式的psedocode的遗产，在这种情况下，这种启动是非常秘密的。