Java:与ArrayList循环相同类型的新实例停止循环

Question

以下代码中的循环在第一个元素之后停止:

public ArrayList<Position> moveOptions(Player p, Die d)
    {
        // Init array
        ArrayList<Position> options = new ArrayList<>();
        Helper.m("Option size: " + options.size());
        // Get player's pin positions (current)
        ArrayList<Position> pos = p.getPinPositions();
        Helper.m("p.getPinPositions() size: " + pos.size());
        int i = 0;

        for (Position ps : p.getPinPositions()) {
            Helper.m("I am in the loop");
            // Get the pin in this position
            Pin pin = ps.getPin();
            // Get next field according to the die
            Helper.m("The size of pos before 'next' call:" + pos.size());
            Field next = ps.getPin().getNextFieldByDie(d);
            Helper.m("The size of pos after 'next' call:" + pos.size());
            // If the die value doesn't exceed the board size
            if(next != null)
            {
                Helper.m("next is not null");
                Helper.m("The size of pos before constructor call:" + pos.size());
                Position possible = new Position(next, ps.getPin());
                Helper.m("The size of pos after constructor call:" + pos.size());
                options.add(possible);
            }
            Helper.m("The size of 'options' is now " + options.size());
            i++;
        }

        Helper.m("I: " + i);
        Helper.m("The final size of 'options' is " + options.size());
        Helper.m("The final size of 'pos' is " + pos.size());
        return options;
    }

经过一番调查，我得出的结论是这一行就是问题所在:

Position possible = new Position(next, ps.getPin());

即使我在那里放置“继续”或者在循环外部创建一个新的空位置实例，循环也不会继续。有什么建议吗？

输出是这样的:

Option size: 0
p.getPinPositions() size: 4
I am in the loop
The size of pos before 'next' call:4
The size of pos after 'next' call:1
next is not null
The size of pos before constructor call:1
The size of pos after constructor call:1
The size of 'options' is now 1
I: 1
The final size of 'options' is 1
The final size of 'pos' is 1

职位类别:

/**
 * Keep pin positions in object
 */
public class Position {
    // Field object
    private Field field;
    // Pin Object
    private Pin pin;

    public Position(){};
    /**
     * Constructor
     * @param f Field object
     * @param p Pin Object
     */
    public Position(Field f, Pin p)
    {
        this.setFeild(f);
        this.setPin(p);
    }

    /**
     * Field setter
     * @param f 
     */
    public final void setFeild(Field f)
    {
        this.field = f;
    }
    /**
     * Field getter
     * @return 
     */
    public Field getField()
    {
        return this.field;
    }
    /**
     * Pin setter
     * @param p 
     */
    public final void setPin(Pin p)
    {
        this.pin = p;
    }
    /**
     * Pin getter
     * @return 
     */
    public Pin getPin()
    {
        return this.pin;
    }
}

谢谢!

Answer 1

此问题是由您的 getCurrentField() 方法中的 Pin 类引起的，当您调用 getNextFieldByDie(Die die) 时会调用该方法你的循环。问题是您正在从迭代器中删除与当前引脚不相等的项目。此操作不仅会生成包含您感兴趣的元素的 ArrayList，它实际上会修改代码中位于 GameManager 类中的后备存储。

public Field getCurrentField()
{
    ArrayList<Position> positions = this.getManager().getPinPositions();

    for (Iterator<Position> it=positions.iterator(); it.hasNext();) {
        if (!it.next().getPin().equals(this))
            it.remove();
    }

    if(positions.size() > 0)
        return positions.get(0).getField();
    else
        return null;
}

在满足您的条件的 Position 对象上调用 it.remove() 后，您的 pos 列表(从相同的位置中提取) GameManager 类的实例)将不再保留除原始项目外的任何内容。因此尺寸发生了变化。

与其从迭代器中删除项目，不如创建一个包含感兴趣元素的新ArrayList。

public Field getCurrentField()
{
    ArrayList<Position> positions = this.getManager().getPinPositions();
    //Just create a new list
    ArrayList<Position> matchedPositions = new ArrayList<Position>();
    //Use the for-each syntax to iterate over the iterator
    for (Position position : positions) {
        //switch the logic and add to the new list
        if (position.getPin().equals(this))
            matchedPositions.add(position);
    }

    if(matchedPositions.size() > 0)
        return matchedPositions.get(0).getField();
    else
        return null;
}

我还想指出，您发布的代码库中的多个位置都出现了相同的模式，并且所有都可能导致类似的问题，并且应该进行切换。

它也恰好是您在迭代该列表时使用 only 方法修改列表，该方法不会抛出 ConcurrentModificationException ，从而更难检测到您的原始列表已发生更改。