java - Javaでギザギザの2次元配列を作成するにはどうすればよいですか?

Question

宿題では、ギザギザ配列を使用して 2 次元ブール行列の値を格納するよう求められます。Arrayジャグ配列用の Java クラスが組み込まれていますか、それともof を使用して手動で作成する必要がありArrayListsますか?

Answer 1

Java では、2D 配列は 1D 配列オブジェクトの配列です。各 1D 配列は異なる長さを持つことができます。つまり、すぐにギザギザの配列が得られます。

たとえば、次は完全に有効な Java であり、次のように出力され3 5 3 4ます。

    int x[][] = {{0,1,2,3,4},{0,1,2},{0,1,2,3}};
    System.out.println(x.length);
    System.out.println(x[0].length);
    System.out.println(x[1].length);
    System.out.println(x[2].length);

Answer 2

実際には、疎行列の実装が必要なようです。マトリックスを変更する必要がある場合は、パフォーマンスを大幅に向上させることができます。配列のコピー操作はかなりコストがかかります。Javaの疎行列/配列