可変長x可変長の二次元配列

Question

Javaで可変長x可変長の二次元配列を作成したいと思っています。
動的にメモリを取得する為にはArrayListを使うのかなと思いましたが
二次元配列は動的に取れなさそうで困っています。

どのようにするのがよいのでしょうか。

Answer 1

（題意を配列サイズが実行時にきまる多次元配列の作り方と解釈しています）

Java言語の配列型はもともと動的に長さが決まります。というより、コンパイル時にサイズが確定する配列型は存在しません。

int M, N;
// 実行時にM,Nが決まると仮定...

// 2次元配列を確保
int[][] array = new int[M][N];

// 各要素にアクセス
for (int i = 0; i < M; ++i) {
  for (int j = 0; j < N; ++j) {
    array[i][j] = (N * i) + j;
  }
}

Answer 2

ArrayList<ArrayList<Integer>>のような使い方はどうですか？

Answer 3

以下のようにArrayListの二次元配列を作成可能です

import java.util.ArrayList;


class ES{


public static void main(String[] args){


ArrayList<ArrayList<Integer>> bounce=new ArrayList<>();


for(int a=0;a<3;a++){

ArrayList<Integer> dd=new ArrayList<>();

dd.add(a);

bounce.add(dd);



}




}


}

Answer 4

メモリというか、配列の要素数（サイズ）の話ですかね？

配列のサイズを動的に変えるのは面倒なんで、2次元配列ぐらいまでなら
List<List<String>>を使ったほうが楽ですね。

どうしても配列として使いたいなら、要素の追加・削除はListかkatoyさんの回答の様に
Mapを使ってやって、そのあとに配列に変換するといいですよ。

		List<List<Integer>> fooList = new ArrayList<>();

		// 要素の追加削除処理

		// 変換処理（なんかもっといい実装方法ありそうだけど…）
		int x = fooList.size();
		int y = 0;
		for (List<Integer> i : fooList) {
			if (y < i.size()) {
				y = i.size();
			}
		}
		Integer[][] foos = new Integer[x][y];
		for (int i = 0; i < x; i++) {
			for (int j = 0; j < y; j++) {
				try {
					foos[i][j] = fooList.get(i).get(j);
				} catch (IndexOutOfBoundsException e) {
					foos[i][j] = null;
				}
			}
		}

Answer 5

HashMap<Integer, HashMap<Integer, String>> とすると、 array.get(i),get(j) として２次元配列風にアクセスすることはできます。

import java.util.HashMap;

public class Dim2 {

    public static void main(String[] args) {
        HashMap<Integer, HashMap<Integer, String>> dim2 = new HashMap<>();

        // dim2 に値を設定する。
        HashMap<Integer, String> vec1 = new HashMap<>();
        vec1.put(0, "01-00");
        vec1.put(2, "01-01");
        dim2.put(1, vec1);

        HashMap<Integer, String> vec3 = new HashMap<>();
        vec3.put(0, "03-00");
        vec3.put(1, "03-01");
        dim2.put(3, vec3);

        // dim2 の内容を表示する。
        for (int i = 0; i < 4; i++) {
            for (int j = 0; j < 4; j++) {
                System.out.print(get_val(dim2, i, j) + ",\t");
            }
            System.out.println();
        }
    }
    private static String get_val(HashMap<Integer, HashMap<Integer, String>> dim2, int i, int j) {
        if (dim2.get(i) == null) {
            return null;
        }
        return dim2.get(i).get(j);
    }
}

実行結果

null,	null,	null,	null,	
01-00,	null,	01-01,	null,	
null,	null,	null,	null,	
03-00,	03-01,	null,	null,