IndexOutOfBoundsException：我在我的 while 循环中看不到

Question

我一直被困在这个IndexOutOfBoundsException 上，我无法弄清楚，我不明白为什么它指向我的while 循环。关于做什么的任何建议？顺便说一句，方法是一个循环调度模拟器，它似乎与我的一个测试文件完美地工作，但不是另一个。

public void roundRobin2(ArrayList<Jobs> c, int startSize)
{   
    //int n = 0;
    double counter = 0;
    double compTime = 0;
    while(!c.isEmpty())
    {
        int i = 0;
        System.out.println(c);
        for(i = 0; i < c.size(); i++)
        {
            if((c.get(i).jobTime) >= 2)
            {
                c.get(i).jobTime -= 2;
                counter += 2;

                if((c.get(i).jobTime) == 0)
                {
                    compTime += counter;
                }
            }
            else
            {
                (c.get(i).jobTime) -= 1;        
                counter += 1;

                if((c.get(i).jobTime) == 0)
                {
                    compTime += counter;
                }
            }
            //System.out.print("-" + c.get(i).jobName + "-" + counter);
            //n++;
            //if(n%10 == 0)
            //{
                //System.out.println("\n");
            //}
        }
        for(i = 0; i < c.size(); i++)
        {
            while(!c.isEmpty() && (c.get(i).jobTime) == 0)
            {
                c.remove(i);
            }       
        }
    }
    System.out.println("\n\nAverage completion times: "+ compTime + "/" + startSize +" = " + ((compTime)/startSize));
}

异常堆栈跟踪：

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 7, Size: 7
    at java.util.ArrayList.rangeCheck(Unknown Source)
    at java.util.ArrayList.get(Unknown Source)
    at cs431.edu.cpp.Main.roundRobin2(Main.java:143)

Answer 1

您正在同时删除正在迭代的集合中的项目，这非常糟糕，您永远不应该这样做。您可以使用具有remove 方法的Iterator 来执行此操作（但这很少有效率），或者制作您的收藏的临时副本。顺便说一下，循环可以更容易地实现。

此解决方案使用LinkedList，因为头部删除和末尾插入都是O(1)，这样既高效又安全。我还压缩了你的一些逻辑作为奖励：

public void roundRobin2(List<Jobs> jobs, int startSize) {
    double counter = 0;
    double compTime = 0;

    Deque<Jobs> uncompletedJobs = new LinkedList<>(jobs);
    while (!uncompletedJobs.isEmpty()) {
        Job job = uncompletedJobs.pop();
        int taskTime = job.jobTime >= 2 ? 2 : 1;
        job.jobTime -= taskTime;
        counter += taskTime;
        if (job.jobTime == 0) {
            compTime += counter;
        } else {
             uncompletedJobs.addLast(job);
        }
    }
    jobs.clear();
    System.out.println("\n\nAverage completion times: "+ compTime + "/" + startSize +" = " + ((compTime)/startSize));
}

Answer 2

您的代码：

while(!c.isEmpty() && (c.get(i).jobTime) == 0)
{
    c.remove(i);
}

如果i 正在删除最后一个元素，但不会导致列表变空，则将失败。改用这个：

while (i < c.size() && c.get(i).jobTime == 0)
{
    c.remove(i);
}

更新

您的代码可以通过使用for (obj : list) 循环进行大量清理，您应该使用Iterator 删除元素。这是清理后的代码：

public static void roundRobin2(ArrayList<Jobs> c, int startSize)
{
    double counter = 0;
    double compTime = 0;
    while (! c.isEmpty())
    {
        System.out.println(c);
        for (Jobs jobs : c)
        {
            if (jobs.jobTime >= 2)
            {
                jobs.jobTime -= 2;
                counter += 2;
            }
            else
            {
                jobs.jobTime -= 1;
                counter += 1;
            }
            if (jobs.jobTime == 0)
            {
                compTime += counter;
            }
        }
        for (Iterator<Jobs> jobsIter = c.iterator(); jobsIter.hasNext(); )
        {
            Jobs jobs = jobsIter.next();
            if (jobs.jobTime == 0)
            {
                jobsIter.remove();
            }
        }
    }
    System.out.println("\n\nAverage completion times: " + compTime + "/" + startSize + " = " + (compTime / startSize));
}