java - "for"指令在 Array<> 上的顺序

Question

在我的代码中我有这个:

Array<Block> blocks;

在不同的时间，对象被添加到该数组中，并且我需要定期检查其中哪些对象太旧并且需要删除。

我使用for指令:

    Array<Block> to_be_removed = new Array<Block>();
    for (Block b : blocks) {
        if (shouldBeRemoved(b)) {
            to_be_removed.add(b);
        }
    }
    blocks.removeAll(to_be_removed, true);

函数shouldBeRemoved的构造方式使得应删除的 block 始终是最旧的(已在其他 block 之前添加)。

我想要的是优化这个函数:如果我假设for循环将按照添加的顺序遍历对象，那么一旦我到达通过不检查其他 block 的条件，我可以打破循环并节省大量时间(通常每次迭代必须删除大约 5-9 个 block ，总共 25-35 个 block )。

我的问题是:我应该使用什么样的结构来确保 for 循环按对象的“年龄”迭代对象(即较旧的对象首先出现)。是Array、List、ArrayList、Set等吗？

谢谢!

Answer 1

如果您使用 ArrayList并始终使用 add(E object)添加新元素的方法(不使用指定新元素索引的重载方法)，它将按照您想要的方式工作，根据 Android documentation ，它

Adds the specified object at the end of this ArrayList.

因此，当您使用 for ( : ) 循环列表时循环，它将从最旧的元素开始。