List与Set for each循环remove比较

最新推荐文章于 2024-05-31 14:59:26 发布

sinat_25444819

最新推荐文章于 2024-05-31 14:59:26 发布

阅读量439

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/sinat_25444819/article/details/90605093

本文探讨了在for each循环中，针对ArrayList和HashSet调用remove操作时的不同表现和原因。ArrayList中，remove操作可能导致迭代器抛出异常，而HashSet则根据remove的位置不同，产生不同的异常或正常结束循环。建议在迭代过程中避免直接调用remove，而是使用Iterator的remove方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写这篇文章的原因还是老生常谈的Iterator中调用Collection的remove会出现各种各样的bug的问题。但是List和Set中出现的情形不一样，因此深挖一下并进行比较。
首先我们来看现象，此处用最常用的ArrayList和HashSet举例：

List

1.

public static void main(String[] args) {
   
   
        List<Integer> a = new ArrayList<>();
        a.add(1);
        a.add(2);
        a.add(3);
        a.add(4);
        for (Integer b : a) {
   
   
            if (b==4) {
   
   
                a.remove(b);
            }
        }
        System.out.println(a);
    }

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:901)
	at java.util.ArrayList$Itr.next(ArrayList.java:851)

2.

public static void main(String[] args) {
   
   
        List<Integer> a = new ArrayList<>();
        a.add(1);
        a.add(2);
        a.add(3);
        a.add(4);
        for (Integer b : a) {
   
   
            if (b==3) {
   
   
                a.remove(b);
            }
        }
        System.out.println(a);
    }

[1, 2, 4]

3.

public static void main(String[] args) {
   
   
        List<Integer> a = new ArrayList<>();
        a.add(1);
        a.add(2);
        a.add(3);
        a.add(4);
        for (Integer b : a) {
   
   
            if (b==2) {
   
   
                a