Apperò. No, un ArrayList di ArrayList non è una matrice bidimensionale espandibile così come un array di array non è un array bidimensionale. L'inghippo deriva dal fatto che un array in java è un oggetto e come tale può diventare componente di un array. Così dire:
int[][] x = new int[3][3];
non significa creare una matrice quadrata 3x3 ma una "matrice" 3x[A,B,C], con A,B e C inizialmente 3. Infatti è sempre possibile dire:
x[0] = new int[64];
x[1] = new int[120];
x[2] = new int[1];
In C, ad esempio, la faccenda è diversa. int[3][3] è una matrice 3x3, senza scappatoie. In effetti la forma int[3][3] in C è un "sintactic sugar". E' creato un array di 9 elementi a cui accedi applicando la funzione i = riga * colonne + colonne. Per fare la stessa cosa in Jave devi lavorare dietro le quinte, ad esempio:
public class IntMatrix {
private int[] data;
private int rowCount, columnCount;
public IntMatrix(int rows, int columns) {
data = new int[rows * columns];
rowCount = rows;
columnCount = columns;
}
public void set(int row, int column, int value) {
data[row * columnCount + column] = value;
}
public int get(int row, int column) {
return data[row * columnCount + column];
}
public int getRowCount() {
return rowCount;
}
public int getColumnCount() {
return columnCount;
}
}
L'alter ego in forma di ArrayList mi risulta:
import java.util.*;
public class SoftMatrix<T> {
private ArrayList<ArrayList<T>> rows = new ArrayList<ArrayList<T>>();
public void set(int row, int column, T value) {
ensureCapacity(row, column);
rows.get(row).set(column, value);
}
public T get(int rowIndex, int columnIndex) {
T value = null;
if(rowIndex < rows.size()) {
ArrayList<T> row = rows.get(rowIndex);
if(columnIndex < row.size()) {
value = row.get(columnIndex);
}
}
return value;
}
private void ensureCapacity(int row, int column) {
//Esiste la riga row?
if(row >= rows.size()) {
//no
for(int i = rows.size(); i <= row; i++) {
rows.add(new ArrayList<T>());
}
}
//esiste la colonna column nella riga row?
ArrayList<T> columnData = rows.get(row);
if(column >= columnData.size()) {
//no
for(int i = columnData.size(); i <= column; i++) {
columnData.add(null);
}
}
}
}
Una specie di "tabella molle" :D.