Java 中删除List中指定的元素

最近在写软件构造实验，需要删除List中一个满足条件的值，自然而然想到通过调用List中的remove()函数进行删除：代码如下：

private final List<Edge<L>> edges = new ArrayList<>();

Iterator<Edge<L>> iterator = edges.iterator();
        while(iterator.hasNext()){
            Edge<L> next = iterator.next();
            if(next.source.equals(source)&next.target.equals(target)){
                pre_weight = next.weight;
                edges.remove(next);
            }
        }

但运行时出现ConcurrentModificationException异常

通过查资料，

List的实现不是同步的。如果程序中出现多个线程同时访问一个List，而其中至少一个线程修改List时，它必须保持外部同步。而通过查看Iterator原理发现，Iterator是工作在一个独立的线程中，并且拥有一个 mutex锁，就是说Iterator在工作的时候，是不允许被迭代的对象被改变的，所以调用Iterator操作获得的对象在多线程修改List的时候会自动失效。

Iterator被创建的时候，建立了一个内存索引表(单链表)，这 个索引表指向原来的对象，当原来的对象数量改变的时候，这个索引表的内容没有同步改变，所以当索引指针往下移动的时候，便找不到要迭代的对象，于是产生错误。Map、List、Set等是动态的，可变对象数量的数据结构，但是Iterator则是单向不可变，只能顺序读取，不能逆序操作的数据结构，当 Iterator指向的原始数据发生变化时，Iterator自己就迷失了方向。

找到了问题的原因，那么如何解决呢？可以通过调用Iterator的remove(Object o)函数来移除元素。

 Iterator<Edge<L>> iterator = edges.iterator();
        while(iterator.hasNext()){
            Edge<L> next = iterator.next();
            if(next.source.equals(source)&next.target.equals(target)){
                pre_weight = next.weight;
                iterator.remove();
            }
        }

参考文章：https://blog.csdn.net/weixin_39667801/article/details/114815504