遍历ArrayList的过程中移除元素的方式

全栈程序员站长

发布于 2022-09-15 18:02:28

6150

发布于 2022-09-15 18:02:28

文章被收录于专栏：全栈程序员必看

大家好，又见面了，我是你们的朋友全栈君。

错误方法一

使用for循环正序遍历ArrayList，使用remove移除元素 结果如下，只删除了一个“3”

原因：在匹配到第一个要删除的元素并移除时，后面元素会往前移位，导致索引位置改变，从而漏掉后面一个元素。

public static void main(String[] args) { 
   
	 ArrayList<String> list = new ArrayList<>();
	 list.add("1");
	 list.add("2");
	 list.add("3");
	 list.add("3");
	 list.add("5");
	 list.add("6");
	 list.add("7");
	
	 for (int i = 0; i < list.size(); i++){ 
   
	     if (list.get(i).equals("3"))
	         list.remove(i);
	 }
	 
	 System.out.println(list);
}

原list：[1, 2, 3, 3, 5, 6, 7]
移除后： [1, 2, 3, 5, 6, 7]

错误方法二

使用增强for循环遍历ArrayList移除元素， 会产生java.util.ConcurrentModificationException，因为元素在使用的时候发生了并发的修改，导致异常抛出

for (String s : list) { 
   
    if (s.equals("3"))
        list.remove(s);
}

结果：

Exception in thread "main" java.util.ConcurrentModificationException

正确方法一

使用for循环倒序遍历ArrayList，使用remove移除元素 数组倒序遍历时即使发生元素删除也不影响后序元素遍历，因为前面的元素位置不会改变。

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

正确方法二

使用迭代器remove方法删除(推荐)

Iterator<String> iterator = list.iterator();
while (iterator.hasNext()){ 
   
    String s = iterator.next();
    if (s.equals("3"))
        iterator.remove();
}

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/163103.html原文链接：https://javaforall.cn

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

如有侵权请联系 cloudcommunity@tencent.com 删除

编程算法