使用迭代器的无限循环

Question

我是迭代器的新手，不确定自己做错了什么。在我的项目中，车站有有乘客的汽车，汽车也可以有乘客。我的目标是检查汽车是否已到达其目标车站，如果没有，则将其从当前车站移除并将其添加到下一个车站，从而将其移动到下一个车站。

        Iterator<Station> stations = allStations.iterator();
        while(stations.hasNext())
        {
            Station currentStation = (Station)stations.next();
            ArrayList<Car> currentStationCars = currentStation.getCarList();
            Iterator cars = currentStationCars.iterator();
            Car currentCar = (Car)cars.next();
            while(cars.hasNext())
            {

最初，我在这里声明了 currentCar，但这导致了 NoSuchElement 异常——我猜是因为我在每次迭代时都不断向前移动光标。不确定，我一个小时前才知道这个。现在，这段代码导致了一个无限循环。

                //original position of currentCar declaration
                int stepper = 0;
                if(currentCar.getCurrentLocation() < currentCar.getDestination())
                {
                    stepper = 1;
                }
                else if(currentCar.getCurrentLocation() > currentCar.getDestination())
                {
                    stepper = -1;
                }
                while(stepper != 0)
                {
                    currentCar.setCurrentLocation(currentCar.getCurrentLocation() + stepper);
                    currentStation.removeCar(currentCar);
                    if(currentCar.getCurrentLocation() < currentCar.getDestination())
                    {
                        stepper = 1;
                    }
                    else if(currentCar.getCurrentLocation() > currentCar.getDestination())
                    {
                        stepper = -1;                       
                    }
                    else { 
                        stepper = 0; 
                    }
            }
        }

Answer 1

您只在循环之前推进迭代器一次。这意味着如果列表为空（因为在检查 cars.hasNext() 之前调用了 cars.next()），您将收到异常，如果它至少有一个元素，则会出现无限循环，因为您不会前进到下一个Car 在循环内。

你应该只在循环内推进迭代器：

while (cars.hasNext())
{
    Car currentCar = (Car)cars.next();
    ....
}

请注意，如果您使用泛型类型，则可以避免强制转换：

Iterator<Car> cars = currentStationCars.iterator();
...
while(cars.hasNext())
{
    Car currentCar = cars.next();
    ....
}