JAVA：配列次元に関する時間係数

Question

私はのコード化経験があります。C++です。 最近、私はJavaを学ぼうとしてきました。

私はオンラインジャッジで簡単な問題を練習していました。 問題には2×1000000次元の配列が必要です。 私は、配列宣言：

int ara[][]=new int[1000000][2]

をが、コードは3秒の制限時間内に収まらない可能性があり、制限時間は非常に最初のテストケースに評決を超過ました。

は、その後、私はちょうどこのような寸法を切り換える：

int ara[][]=new int[2][1000000]

し、それに応じてコードを変更し、コードを受け付けました。

私は最初のコードがタイムリミットを超過した唯一の理由だと思っていました。

int ara[][]=new int[1000000][2]とint ara[][]=new int[2][1000000]の違いは何ですか？ なぜこれらの配列宣言の間に巨大な時間差がありますか？

Answer 1

メモリの割り当てに時間がかかります。 5つの要素の1つの配列を割り当てることは、1つの要素の5つの配列を割り当てることと同じ時間を取らない。割り当てごとに、OSは空きブロックがあるかどうかをページテーブルで調べ、割り当てる必要があります。

したがって、1つの例では2つの配列だけを宣言し、もう1つの配列では1000000を宣言します。もう一方よりも。