遍历ArrayList，并删除某些元素的方法实现

本文是根据 https://blog.csdn.net/qq_32575047/article/details/78902254 的帖子进行整理的，在此感谢一下。

题目：一个ArrayList对象aList中存有若干个字符串元素，现欲遍历该ArrayList对象，删除其中所有值为"abc"的字符串元素，请用代码实现。

public class Test1 {  
  
    public static void main(String[] args) {  
        ArrayList<String> aList = new ArrayList<String>();  
        aList.add("a");  
        aList.add("ab");  
        aList.add("abc");  
        aList.add("abcr");  
        aList.add("abc");  
        aList.add("abcf");  
        aList.add("abc");  
        aList.add("abdc");  
          
        for(int i = 0;i < aList.size();i++){  
            if(aList.get(i).equals("abc")){  
                aList.remove(i);  
            }  
        }  
          
        System.out.println(aList);  
    }  
}  

输出结果为：[a, ab, abcr, abcf, abdc]

也可以使用迭代器来遍历：

Iterator<String> iter = aList.iterator();  
        while(iter.hasNext()){  
            if(iter.next().equals("abc")){  
                iter.remove();  
                  
            }  

结果与上面相同。

现在修改一下aList ， 添加一条数据“abc”  ， 再次执行上面的两段代码，看一下有什么区别。

ArrayList<String> aList = new ArrayList<String>();  
        aList.add("a");  
        aList.add("ab");  
        aList.add("abc");  
        aList.add("abc");  //多加的一行  
        aList.add("abcr");  
        aList.add("abc");  
        aList.add("abcf");  
        aList.add("abc");  
        aList.add("abdc");  

然后再用for循环遍历，结果变为：

[a, ab, abc, abcr, abcf, abdc]   发现有一个“abc”没有被移除掉。

然而使用迭代器，答案是对的，所有的“abc”都被移除掉了。

出现这种情况的原因是什么呢？

因为ArrayList底层的数据结构是数组， 对于数组的特性，我们都知道， 如果删除其中某个元素的话，那么该元素后面的所有元素都会前移一个位置，结合这个特性，回到刚才的for循环中，就能很好的解释为什么漏删一条“abc” 了：

for(int i = 0;i < aList.size();i++){  
            if(aList.get(i).equals("abc")){  
                aList.remove(i);  //删除第一个“abc”时，后面的元素依次迁移一个位置，也就是说第二个“abc”填充到了第一个“abc”的原位置上。但是第一个“abc” remove后，执行了i++，是“原位置”的下一个位置，处于“原位置”的第二个“abc”逃过一劫，所以在结果中会出现一条“abc”
            }  

可以进行如下改进：

for(int i = 0;i < aList.size();i++){  
   if(aList.get(i).equals("abc")){  
      aList.remove(i);  
      i--;  
   }  
}  

或者进行如下改进（ArrayList从后往前遍历）：

for(int i = aList.size() -1 ;i >= 0 ; i--){  
    if(aList.get(i).equals("abc")){  
       aList.remove(i);  
    }  
}  

而迭代器不会有这样的问题是因为hasNext()方法，原理是指针向后移动，每运行一次it.next(),指针向后移动一次，一个一个的遍历。为了避免此类问题的出现，尽量还是用迭代器比较好。