java - 为什么我得到“线程“main”中的异常” java.lang.IndexOutOfBoundsException:索引0超出长度0的界限”

我必须使用表示限制的列表中的数字进行回溯，例如：“ x1 + x2> = 1”。如果它满足所有条件，则将该数组添加到另一个数组中，此外还有另一个列表，该列表表示我必须对所有变量“ x1 + x2 + x3 + x4”进行求和的结果，并通过该搜索来求和最小值。

在回溯中我应该做的一件好事就是制作一个满足所有限制条件的二进制矩阵。我所做的只是这个操作，但是我得到了一个错误：“线程异常”主“ java.lang.IndexOutOfBoundsException：索引2的长度为0超出范围”，我不知道问题出在哪里。

import java.util.ArrayList;

public class Pra_hacer_pruebas {
    public static void main(String[] args) {
           Pra_hacer_pruebas a = new Pra_hacer_pruebas();
           ArrayList<Integer> conf1= new ArrayList<>(); // conf1 is the list that will contain one of the possibilities that may or may not be added to the binary matrix.
           ArrayList<ArrayList<Integer>>pos_v = new ArrayList<>();// pos_v is where the possibilities will be added, binary matrix
           int[][] restric = new int[2][2];// restric is the list with restrictions
           restric[0][0]=2;
           restric[0][1]=1;
           restric[1][0]=4;
           restric[1][1]=2;
           for(int t=0;t<4;t++){
               conf1.set(t, -1);
           }
           //System.out.println(conf.get(i));
           a.binario(conf1,restric,0,0,0,pos_v,0,4,-1);
    }

    public void binario(ArrayList<Integer> conf1, int[][] restric, int suma,int filas,int columnas,ArrayList<ArrayList<Integer>> pos_validas,int posicion, int cont,int bin){
        //filas = rows, suma= sum is to see if it meets the condition, columnas = columns, pos_validas = pos_v, posicion is to advance the rows of the matrix, cont: is the amount of different variables, bin is the binary variable
        Boolean booleano = false;  // booleano is the flag that if it is true it is because there was a null position (-1)
        for (int[] restric1 : restric) {
            suma=0;
            for (int co = 0; co < restric1.length; co++) {
                if ((conf1.get(restric1[co]) == 1) || (conf1.get(restric1[co]) == 0)) {
                    suma = suma + conf1.get(restric1[co]);
                } else {
                    booleano = true;
                }
            }
            if (booleano == false) {
                if (suma < 1){
                    break;
                }
            }
        }
        if (booleano == false) {
            pos_validas.set(posicion, conf1);
            posicion++;
        }
        for (int f = 0; f < cont; f++) {
            if (conf1.get(f) < 1) {
                bin++;
                conf1.set(f, bin);
binario(conf1,restric,suma,filas,columnas,pos_validas,posicion,cont,bin);
            }
            bin--;
        }
    }
}

最佳答案

您的Arraylist对象开始时是空对象。您根本无法在它们上调用.set()：那些UPDATE现有条目，它们不会创建新条目。尝试add。