边循环边删除List中的数据

List边循环,边删除;这种一听感觉就像是会出问题一样,其实只要是删除特定数据,就不会出问题,你如果直接循环删除所有数据,那可能就会出问题了,比如:

复制代码
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");

        for (int i=0;i<list.size();i++){
            list.remove(i);
        }
        
        System.out.println(list);

    }

结果:

复制代码
[2, 4]

删除的所有,但是最终还留下两个值,这是因为当一个元素被移除时,该List的大小(size)就会缩减,同时也改变了索引的指向,也就是上面的代码只会循环两次,长度在不断减少,第一次循环0 < 4 ,第二次循环 1 < 3 ,不满足下一次循环条件 2 < 2,故只有两次循环就结束。所以,在迭代的过程中使用索引,将无法从List中正确地删除多个指定的元素。

当使用了foreach 如下:

复制代码
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");

        for (String i:list){
            list.remove(i);
        }
       
        System.out.println(list);

    }

结果直接报错:

复制代码
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)
	at com.gwh.demo.test.ListTest.main(ListTest.java:18)

这是因为,在 foreach循环中,编译器使得 remove()方法先于next()方法被调用,因为先执行了remove()方法,导致next()获取的数组长度和remove()后的数组长度不一致,则抛出异常。

如果使用了Iterator 迭代器模式,如下:

复制代码
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("1");
        list.add("2");
        list.add("3");
        list.add("4");
        
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()){
            // 必须先执行一下next() 否则会抛出异常
            iterator.next();
            iterator.remove();
        }
        
        System.out.println(list);

    }

这样保证next()先执行一下,这样删除所有就不会出问题了。

如果是循环List,同时删除符合要求的数据,则不管使用那种方式都不会出现问题。demo代码如下:

for循环:

复制代码
    public static void main(String[] args) {
        HashMap<String, Object> map = new HashMap<String, Object>();
        map.put("id",1);
        map.put("name","张三");
        map.put("sex","男");
        map.put("age",18);

        HashMap<String, Object> map1 = new HashMap<String, Object>();
        map1.put("id",2);
        map1.put("name","李四");
        map1.put("sex","男");
        map1.put("age",18);

        HashMap<String, Object> map2 = new HashMap<String, Object>();
        map2.put("id",3);
        map2.put("name","王五");
        map2.put("sex","男");
        map2.put("age",18);

        HashMap<String, Object> map3 = new HashMap<String, Object>();
        map3.put("id",4);
        map3.put("name","赵六");
        map3.put("sex","男");
        map3.put("age",18);

        List<HashMap<String,Object>> list = new ArrayList<HashMap<String,Object>>();
        list.add(map);
        list.add(map1);
        list.add(map2);
        list.add(map3);
        
        for(int i=0;i<list.size();i++){
            if(Integer.valueOf(String.valueOf(list.get(i).get("id")))== 1){
                list.remove(i);
            }
        }

        System.out.println(list);
    }

结果如下:

复制代码
[{sex=男, name=李四, id=2, age=18}, {sex=男, name=王五, id=3, age=18}, {sex=男, name=赵六, id=4, age=18}]

迭代器如下:

复制代码
    public static void main(String[] args) {
        HashMap<String, Object> map = new HashMap<String, Object>();
        map.put("id",1);
        map.put("name","张三");
        map.put("sex","男");
        map.put("age",18);

        HashMap<String, Object> map1 = new HashMap<String, Object>();
        map1.put("id",2);
        map1.put("name","李四");
        map1.put("sex","男");
        map1.put("age",18);

        HashMap<String, Object> map2 = new HashMap<String, Object>();
        map2.put("id",3);
        map2.put("name","王五");
        map2.put("sex","男");
        map2.put("age",18);

        HashMap<String, Object> map3 = new HashMap<String, Object>();
        map3.put("id",4);
        map3.put("name","赵六");
        map3.put("sex","男");
        map3.put("age",18);
        
        List<HashMap<String,Object>> list = new ArrayList<HashMap<String,Object>>();
        list.add(map);
        list.add(map1);
        list.add(map2);
        list.add(map3);
        
        Iterator<HashMap<String, Object>> iterator = list.iterator();
        while (iterator.hasNext()){
            HashMap<String, Object> next = iterator.next();
            if(Integer.valueOf(String.valueOf(next.get("id")))== 1){
                iterator.remove();
            }
        }

        System.out.println(list);
        
    }

结果:

复制代码
[{sex=男, name=李四, id=2, age=18}, {sex=男, name=王五, id=3, age=18}, {sex=男, name=赵六, id=4, age=18}]

还可以使用 JDK8特性stream 流过滤:

复制代码
public static void main(String[] args) {
        HashMap<String, Object> map = new HashMap<String, Object>();
        map.put("id",1);
        map.put("name","张三");
        map.put("sex","男");
        map.put("age",18);

        HashMap<String, Object> map1 = new HashMap<String, Object>();
        map1.put("id",2);
        map1.put("name","李四");
        map1.put("sex","男");
        map1.put("age",18);

        HashMap<String, Object> map2 = new HashMap<String, Object>();
        map2.put("id",3);
        map2.put("name","王五");
        map2.put("sex","男");
        map2.put("age",18);

        HashMap<String, Object> map3 = new HashMap<String, Object>();
        map3.put("id",4);
        map3.put("name","赵六");
        map3.put("sex","男");
        map3.put("age",18);

        List<HashMap<String,Object>> list = new ArrayList<HashMap<String,Object>>();
        list.add(map);
        list.add(map1);
        list.add(map2);
        list.add(map3);

        List<HashMap<String, Object>> co = list.stream()
                .filter(p -> Integer.valueOf(String.valueOf(p.get("id"))) != 1)
                .collect(Collectors.toList());
        System.out.println(co);
    }

结果:

复制代码
[{sex=男, name=李四, id=2, age=18}, {sex=男, name=王五, id=3, age=18}, {sex=男, name=赵六, id=4, age=18}]
相关推荐
LZQqqqqo2 天前
C# 中 ArrayList动态数组、List<T>列表与 Dictionary<T Key, T Value>字典的深度对比
windows·c#·list
指针满天飞2 天前
Collections.synchronizedList是如何将List变为线程安全的
java·数据结构·list
阿巴~阿巴~3 天前
深入解析C++ STL链表(List)模拟实现
开发语言·c++·链表·stl·list
Hard but lovely4 天前
C++:stl-> list的模拟实现
开发语言·c++·stl·list
qiuyunoqy4 天前
list模拟实现
数据结构·c++·list
Quarkn4 天前
鸿蒙原生应用ArkUI之自定义List下拉刷新动效
list·harmonyos·arkts·鸿蒙·arkui
油丶酸萝卜别吃6 天前
java中在多线程的情况下安全的修改list
java·安全·list
七七七七076 天前
【C++ STL】list详解和模拟
开发语言·c++·list
lincats9 天前
一步一步学习使用LiveBindings(11) 绑定到自定义外观的ListBox
list·delphi·delphi 12.3·firedac·firemonkey·tlistview
程序员黄同学9 天前
Python 的列表 list 和元组 tuple 有啥本质区别?啥时候用谁更合适?
windows·python·list