これらの2つのJavaデータ構造の違いは何ですか？

Question

最初のバージョンは次のとおりです。

int[] a = new int[1000]; 
int[] b = new int[1000]; 

番目のバージョンは以下のとおりです。

class Helper{ 
    int a; 
    int b; 
} 
Helper[] c = new Helper[1000]; 

私の直感は二番目が優れていると言われますが、私はその理由で自分自身を説得できた.... 缶誰も私のためにこれらの2つの構造の時間の複雑さと空間の複雑さを比較する。たとえば、これら2つのバージョンのコストは同じですか？または、第2のコストはそれほどかかりませんか？ ありがとうございました！

Answer 1

質問する必要があります本当の質問aa[i]とbb[i]の間の関係です。 aa[i]とbb[i]が同じオブジェクト（「ヘルパー」よりも意味のある説明を持つ）のプロパティである場合、複数のプリミティブ配列を使用するのではなく、それらを間違いなくいくつかのクラスに配置する必要があります。結局のところ、Javaはオブジェクト指向言語です。

パフォーマンスの違いに注意する必要はありません。それらは重要ではありません。重要なことは、あなたがコードを読む人には意味があるということです。

Answer 2

Eranが正しい間に、もう少しポイントを追加します。

確かに、パフォーマンスについて気にならない可能性があります。その違いは、汎用アプリケーションにとっては非常に重要ではありません。 可読性が重要ですです。

はまだ、技術的な詳細の観点：

宇宙複雑（それは常にあなたが持っているなど、多くの要素だ）と同じですが、バイト単位の絶対値が異なっています。

各ペアの配列にはさらに多くのコストがかかります。各Javaオブジェクトには数バイトのオーバーヘッドがあります。 2つの配列の場合は、配列ごとにわずか数バイトのオーバーヘッドです。

また、2つのアレイの場合、各アレイの値はメモリ内に互いに隣接して配置されます。これらのアレイのすべての値を読み取ると、CPUキャッシュとメモリのレイアウトがより効果的になります。オブジェクトの配列の場合、それらのオブジェクトへのリンク配列があり、フィールドの実際の値にアクセスするには、まずオブジェクトのアドレスを読み取る必要があります。

これは単なる一般的な点ですので、何が起こっているのかを知ることができます。実際には、それらの構造をどのように使いたいかによって異なります。