遍历一个列表并允许它同时删除一个项目（NOT ITERATOR）

Question

注意：我不知道 doSomething 是否会删除该元素。这是我的数据结构需要处理的例外情况。

我的问题很简单：

int size = list.size();
for(int i = 0; i < size; i++) {
   MyObj mo = list.get(i);
   mo.doSomething();
}

现在如果 doSomething() 从列表中删除 mo，我最终会得到一个 ArrayIndexOutOfBounds，因为列表现在已经缩小了。

我应该使用什么数据结构来允许迭代并可能删除？我不能在这里使用迭代器，换句话说，我不能让 doSomething 返回一个布尔值并调用 iterator.remove()。数据结构必须以某种方式处理这种情况并继续迭代仍然存在的其余元素。

编辑：我不知道 doSomething 是否会删除该元素。这是我的数据结构需要处理的例外情况。

第二部分 => Making a smart listeners notifier to avoid code duplication everywhere

Answer 1

例如，您可以使用ArrayList，只要您在删除某些内容时更新索引和大小。

List<MyObj> list = new ArrayList<MyObj>();
int size = list.size();
for(int i = 0; i < size; i++) {
    MyObj mo = list.get(i);
    mo.doSomething();
    if (size > list.size()) {
        size = list.size();
        i--;
    }
}

这仅在删除的项目是最后检查的项目时才有效。对于列表的其他更改，您将必须有更复杂的逻辑。

Answer 2

我应该使用什么数据结构来允许可以删除的迭代？

最简单的选择是获取列表的副本并迭代 that：

List<MyObj> copy = new ArrayList<MyObj>(list);
for (MyObj mo : copy) {
    mo.doSomething();
}

现在无论是否有任何东西从原始列表中删除一个想法都没有关系 - 这不会改变列表的副本。

另一种选择是使用CopyOnWriteArrayList。然后，您可以随意迭代和删除或添加项目：

“快照”样式的迭代器方法使用对创建迭代器时数组状态的引用。这个数组在迭代器的生命周期内永远不会改变，所以干扰是不可能的，并且迭代器保证不会抛出 ConcurrentModificationException。自创建迭代器以来，迭代器不会反映对列表的添加、删除或更改。

Answer 3

我认为你应该改变你doSomething()。如果mo.doSomething() 可以从l 中删除mo，则您的mo 必须知道您的l。

您可以像这样更改代码：

在您的 MyObj 中创建一个有效标志。仅在有效时才收听。

while(list.hasNext()) {
   MyObj mo = list.next()
   if(mo.isValid()){
       mo.doSomething();
   } else {
       list.remove();
   }
}