获取 ArrayLists IndexOutBoundsException

Question

我正在尝试用java创建一个进程调度程序。我有一个示例进程类和一个调度程序类，我在其中执行调度逻辑。我在先到先服务器 (FCFS) 方法的第一行遇到错误。

Queue.add(Arriving.get(0));

线程“main”中的异常 java.lang.IndexOutOfBoundsException：索引：0，大小：0 在 java.util.ArrayList.rangeCheck（未知来源） 在 java.util.ArrayList.get（未知来源）

public class Scheduler {

    // I use two lists to keep track of the processes that haven't arrived and the processes in the cpu queue

    ArrayList<Process> Arriving;

    ArrayList<Process> Queue;

    Process runningProcess;

    int currentTime;

    // new process boolean used to check if a process was added to the cpu queue

    boolean newProcess;

    public Scheduler(ArrayList<Process> Queue){

        Arriving = new ArrayList<Process>();

        Queue = new ArrayList<Process>();

        for (int i = 0; i<Queue.size(); i++) {

            Arriving.add(Queue.get(i));

        }

        Sort();

        currentTime = 0;

    }

    public void FCFS(){

        Queue.add(Arriving.get(0));

        Arriving.remove(0);

        runningProcess = Queue.get(0);

        while(runningProcess.getRemainingTime() != 0){

            if (runningProcess.getRemainingTime()==0){

                Queue.remove(runningProcess);

                runningProcess = Queue.get(0);

            }

            while (Arriving.get(0) != null){

                for(Process process:Arriving){

                    if (process.getArrivalTime()==currentTime){

                        Queue.add(Arriving.get(0));

                        Arriving.remove(0);

                    }

                    else

                        break;

                }

                runningProcess.running();

                for(int i = 1; i<Queue.size(); i++)

                    Queue.get(i).waiting();

            }

            System.out.println(Queue.size() + " processes waiting.");

            currentTime++;

        }

    }

Answer 1

在执行之前添加一个空列表检查Queue.add(Arriving.get(0));。那应该可以解决问题。仅当 List 中存在某些内容时，才应该执行 get() 或 remove() 操作。

Answer 2

在 main 方法的代码中，您初始化，并向其中queue添加 的实例。ProcessArrayList<Process> queue = new ArrayList<Process>();queue.add(a);queue.add(b);queue.add(c);queue.add(d);queue.add(e);Scheduler run = new Scheduler(queue);queue被传递到 的构造函数中Scheduler，只是再次初始化，从而删除了Process之前在其中的所有实例。public Scheduler(ArrayList<Process> Queue) {&nbsp; &nbsp; Arriving = new ArrayList<Process>();&nbsp; &nbsp; Queue = new ArrayList<Process>(); // Change this line to this.Queue = Queue&nbsp; &nbsp; for (int i = 0; i<Queue.size(); i++) {&nbsp; &nbsp; &nbsp; &nbsp; Arriving.add(Queue.get(i));&nbsp; &nbsp; }&nbsp; &nbsp; Sort();&nbsp; &nbsp; currentTime = 0;}因此，当您尝试循环构造函数中的所有对象时，Queue.size()将返回 0。您ArrayList<Process> Queue作为该类的成员，尽管该名称反映了传递Queue到Scheduler.您可以简单地设置，而不是循环遍历并将Queue所有对象添加到。ArrivingArriving = Queue

Answer 3

您正在使用 ArrayList 作为队列。myList.isEmpty()在访问元素之前应该检查空队列的测试。或者，您可以使用，当您使用或java.util.Deque查看空双端队列的头部或尾部时，它会返回 null&nbsp;。peekFirst()peekLast()