不确定为什么会发生越界异常

Question

获取一个越界异常，但不明白原因。我的递归函数每次都调用自己，从数组列表中删除一个项，直到它为空。一旦它为空，就应该填充行，然后我们将值添加回列表。我想在最后一个元素上，由于列表长度的原因，它抛出了一个异常，它不想删除最后一个元素。有什么办法可以绕过这个吗？有没有可能是不同的错误？

import java.util.Arrays;
import java.util.Collections;
import java.util.Random;
import java.util.*;

class Main {
public static void main(String[] args) {
    int[][]board=new int[9][9];
    Solver solve = new Solver();
    ArrayList<Integer> choices = new ArrayList<>();
    choices.addAll(Arrays.asList(1,2,3,4,5,6,7,8,9));
    Collections.shuffle(choices);

    for(int i = 0; i < 9; i++){
        for(int j=0; j < 9; j++) {
            solve.fill(board, choices, i, j);
        }
    }
    }
}

class Solver {

public void fill(int board[][], ArrayList<Integer> choices, int 
row, int col) {
    int num = choices.remove(0);
    if (isValid(board, row, col, num) == false) {
        fill(board, choices, row, col);
    } else
        board[row][col] = num;
    return;
}


public boolean isValid(int board[][], int row, int col, int num) {

    if (checkRow(board, row, col, num) == true) 
            /*checkCol(board, row, col, num) == true)*/
        /*checkSqr(board, row, col, num) == true*/
        return true;
    return false;
}

public boolean checkRow(int board[][], int row, int col, int num) {
    boolean valid = true;
    int i = 0;
    while (i < 9) {
        if (board[i][col] == num) {
            return valid = false;
        }
        i++;
    }
    return valid;
}

预期的结果将是根据数独规则随机填充董事会[][]。相反，我们在线程“main”java.lang.IndexOutOfBoundsException中得到异常：在main.main(Solver.java:22)的solver.fill处(solver.java:31)处，长度为0的索引0越界

Answer 1

在调用int num=choices.remove(0)之前，请确保仍然有一个元素；可以使用list.isempty()

if (choices.isEmpty()) {
    return;
}
int num = choices.remove(0);