zoukankan      html  css  js  c++  java
  • 遍历List集合时,删除数据的问题

    一、问题描述

    有时候,我们会遇到在遍历List集合的过程中删除数据的情况。

    看着自己写的代码,感觉完全没有问题,但就是达不到预期的效果,这是为什么呢?下面我们来分析下

    String str1 = new String("1");  
    String str2 = new String("2");  
    String str3 = new String("3");  
    String str4 = new String("4");  
    String str5 = new String("5");  
    List list = new ArrayList();  
    list.add(str1);  
    list.add(str2);  
    list.add(str3);  
    list.add(str4);  
    list.add(str5);  
    System.out.println("list.size()=" + list.size());         
      
    for (int i = 0; i < list.size(); i++) {                
            list.remove(i);           
        //  i--;  
        //System.out.println(i+" "+list.get(i)+" ");  
    }         
    System.out.println("after remove:list.size()=" + list.size());

    本来预期结果应该是:

    list.size()=5  
    after remove:list.size()=0

    但实际上结果却是:

    list.size()=5  
    after remove:list.size()=2

    原因如下: List每remove掉一个元素以后,后面的元素都会向前移动 ,此时如果执行i++,则刚刚移过来的元素没有被读取。

    分析:

    • List中有5条数据,需要循环5次,
    • 第一次数据为:1 2 3 4 5
    • 执行完remove(0) 后,数据为 2 3 4 5  , i=1
    • 第二次数据为:2 3 4 5
    • 执行完remove(1) 后,数据为 2 4 5  , i=2
    • 第三次数据为:2 4 5
    • 执行完remove(2) 后,数据为 2 4  , i=3
    • 此时如果加上上面注释的代码 System.out.println(i+" "+list.get(i)+" "); 循环第4、5次时就会出现异常

    二、解决方法

    解决方法1:每移过一次后,再把 i 移回来

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

    解决方法2:先删除后面的元素

    for (int i = list.size()-1; i >= 0; i--) { list.remove(i); }

    解决方法3:使用iterator删除

    for(Iterator it = list.iterator();it.hasNext();){             
        it.remove();  
    }
  • 相关阅读:
    Educational Codeforces Round 92
    练习
    03 并查集(带权,分类) 树状数组 线段树
    02 动态规划 LIS LCS
    05 矩阵优化 (斜率优化等待补)
    01 STL 打表 二分查找
    AtCoder Beginner Contest 174
    Codeforces Round #660 (Div. 2)
    PCHMI工控组态开发视频教程
    分享一款免费的工控组态软件(PCHMI)
  • 原文地址:https://www.cnblogs.com/wslook/p/9385815.html
Copyright © 2011-2022 走看看