Java LinkedList中的IndexOutOfBoundsException

时间:2012-05-05 17:08:01

标签: java linked-list indexoutofboundsexception

这个方法抛出一个IndexOutOfBoundsException,我不明白为什么我要防范它。

private static boolean firstLoop(int custNo, LinkedList<Pipe> stock, LinkedList<Customer> custs, Random generator, String colour, int col, Tracking tracking) {

    if ((stock.get(tracking.getLast(col)) != null) && (stock.get(tracking.getLast(col)).getLength() >= custs.get(custNo).getLength())) {

        stock.get(tracking.getLast(col)).length = Cut.cut(stock.get(tracking.getLast(col)).getLength(), custs.get(custNo).getLength(), colour);
        if (stock.get(tracking.getLast(col)).length < 5) {

            stock.remove(tracking.getLast(col)); //**CAUSES EXCEPTION**

            tracking.add();// recycle

        }
        return true;
    } else {
        for (int j = tracking.getLast(col) + 1; j < stock.size(); j++) {

            if ((stock.get(j).getLength() >= custs.get(custNo).getLength())) {
                // pipe is long enough, cut away the desired length
                stock.get(j).setLength(Cut.cut(stock.get(j).getLength(), custs.get(custNo).getLength(), colour));

                tracking.setLast(col, j);

                return true;
            }
        }

        // no suitable pipes available, order new one of correct colour with
        // random length 100-200 then cut from it, add to arraylist
        Pipe temp2 = new Pipe(col, generator.nextInt(101) + 100);
        temp2.setLength(Cut.cut(temp2.length, custs.get(custNo).length, colour));
        stock.add(temp2);
        tracking.setLast(col, stock.size() - 1);
        return false;
    }

}

我发现标记的行是导致异常的行(当程序被注释掉时程序运行完美)。但是,我很困惑因为tracking.getLast(col)在它上面的行中完美地工作,并且remove函数不在迭代器或循环中。 这是跟踪类:

public class Tracking {

static int lastR=0;
static int lastG=0;
static int lastY=0;


public void setLast(int col, int last){
    if(col==0){
        lastR=last;
    }else if(col==1){
        lastG=last;
    }else if(col==2){
        lastY=last;
    }else{
        System.out.println("Colour does not exist");
    }
}

public static int getLast(int col){
    if(col==0){
        System.out.println(lastR+" red");
        return lastR;
    }else if(col==1){
        System.out.println(lastG+" green");
        return lastG;
    }else{
        System.out.println(lastY+" yellow");
        return lastY;
    }
}

这是使用抛出错误的方法:

if ((yellowStock.get(Tracking.getLast(2)) != null) && (yellowStock.get(Tracking.getLast(2)).getLength() >= custs.get(i).getLength())) {

  firstLoop(i, yellowStock, custs, generator, "yellow", 2, recycle);
} 

线程“main”中的异常java.lang.IndexOutOfBoundsException:索引:3,大小:3     at java.util.LinkedList.checkElementIndex(Unknown Source)     在java.util.LinkedList.get(未知来源)     在NextFit.next(NextFit.java:26)     在Main.main(Main.java:58)

1 个答案:

答案 0 :(得分:0)

问题如下:

LinkedList.remove()有两种形式:

  1. LinkedList.remove(int index),删除指定索引处的元素
  2. LinkedList.remove(Object o),删除指定的元素
  3. 此外,tracking.getLast(int col)会返回int,因此当您致电

    stock.remove(tracking.getLast(col));
    

    被调用的remove()版本为数字1,而不是数字2,如您所愿。

    尝试拨打stock.remove(col);或其他任何有意义的内容。

    顺便说一下,您的编码风格可以使用一些改进,尤其是在Tracking而不是实例字段和方法中使用静态字段和方法。