ArrayList example:

Storing the matrix:

[1 2 3
 4 5 6
 7 8 9]

ArrayList<type> foo = new ArrayList<type>();
foo.add(object of type type) ;

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

System.out.println(matrix.size()); // print 0
/*matrix.add(null); // size is 1
matrix.get(0).size() ; // null pointerexception
*/
matrix.add(new ArrayList<Integer>());
matrix.add(new ArrayList<Integer>());
matrix.add(new ArrayList<Integer>());

matrix.get(0).add(new Integer(1));
matrix.get(0).add(new Integer(2));
matrix.get(0).add(new Integer(3));

matrix.get(1).add(new Integer(4));
matrix.get(1).add(new Integer(5));
matrix.get(1).add(new Integer(6));

ArrayList<Integer> temp = matrix.get(2);
temp.add(new Integer(7));
temp = new ArrayList<Integer>();
temp.add(new Integer(8));

Sum an ArrayList<Integer> using recursion:

public static int sum(ArrayList<Integer> array){
	if (array.size() == 0) {
		return 0;
	}
	ArrayList<Integer> arrayCopy = new ArrayList<Integer>();
	arrayCopy.addAll(array);
	arrayCopy.remove(0);

	return array.get(0).intValue() + sum(arrayCopy);
}

public static int sum(ArrayList<Integer> array){
	return sumHelper(array, 0);
}

private static int sumHelper(ArrayList<Integer> array,
int start) {
	if ( start == array.size()) {
		return 0;
	}
	return array.get(start).intValue() + sum(array, start+1);
}