java arraylist二维,Java的：的ArrayList的二维数组？

I am working on a sudoku solving program and I need an arraylist that holds the numbers 1 thru 9 for each of the squares on the 9x9 board. Each of these arraylists correspond to the possible numbers that could go in that square, if a number can not go in that square, it is removed from the list.

I want to be able to pull up the arraylist of the current square it is working on, like for example if I wanted to remove the number 7 from the arraylist corresponding to square (3,5)

arrayOfLists[3][5].remove(Integer.valueOf(7));

However I can't figure out how to do this. When I try to create the array I am getting this error on the line where I declare my array of arraylists

Cannot create a generic array of ArrayList

Here is my code:

//create arraylist

ArrayList nums = new ArrayList();

//fill arraylist with numbers 1-9

for (int i = 1; i < 10; i++) {

nums.add(i);

}

//create 9x9 array of arraylists

ArrayList[][] array = new ArrayList[9][9];

//fill each element of array with arraylist of numbers 1-9

for(int i = 0; i<9; i++){

for(int j = 0; j<9; j++){

array[i][j] = nums;

}

}

}

Am I doing this incorrectly or is it not possible to create an array of arraylists? If it is not possible, how should I do this then?

解决方案

Use a bit field instead of an array list. That is, use an integer where bits 1-9 represent the possibilities of the numbers. Testing, adding, removing a single number is O(1), and it has a fixed memory size. Encapsulate the integer in its own object that knows the operations.