在删除Java集合中的元素时有会出现安全删除和不安全删除,本案例以list集合为例,list集合的特点:元素有序、可以出现重复的元素。
先看安全的删除集合中的元素:
import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class TestForeach { public static void main(String[] args) { List<String> words = new ArrayList<>(); words.add("a"); words.add("b"); words.add("c"); words.add("c"); words.add("d"); words.add("e"); // 方案一:通过for循环 for (int i = 0;i<words.size();i++){ if ("a".equals(words.get(i))){ words.remove(i); } } // 方案二:通过一个迭代器 Iterator<String> iterator = words.iterator(); while (iterator.hasNext()){ String word = iterator.next(); if ("e".equals(word)){ iterator.remove(); } } // 通过流的方式打印输出 words.stream().forEach(System.out::println); } }
运行结果:
b c c d
再看不安全的删除元素:
import java.util.ArrayList; import java.util.List; public class TestForeach { public static void main(String[] args) { List<String> words = new ArrayList<>(); words.add("a"); words.add("b"); words.add("c"); words.add("c"); words.add("d"); words.add("e"); // 方案一:通过for循环 for (int i = 0;i<words.size();i++){ if ("c".equals(words.get(i))){ words.remove(i); } } // 通过流的方式打印输出 words.stream().forEach(System.out::println); } }
a b c d e
再对比一组案例:
import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class TestForeach { public static void main(String[] args) { List<String> words = new ArrayList<>(); words.add("a"); words.add("b"); words.add("c"); words.add("c"); words.add("d"); words.add("e"); // 方案二:通过一个迭代器 Iterator<String> iterator = words.iterator(); while (iterator.hasNext()){ String word = iterator.next(); if ("c".equals(word)){ iterator.remove(); } } // 通过流的方式打印输出 words.stream().forEach(System.out::println); } }
运行结果:
a b d e
对比发现,如果使用for循环,在list集合中删除相同的元素会发现删除不干净,而对比使用迭代器可以删除相同的元素。
原理解释:
长度为6的数组
在第一次遍历里面,i=2时,下标为2的元素c就被删除,这时数组会做一次迁移,后面的元素会往前移动
迁移之后的数组长度不变,下一次遍历,i = 3,下标为3的元素d当然也就不等于c,因此也就不被删除,所以后面的c就被完美的忽略掉了。
再对比一组不安全删除集合案例,这次使用的时增强for循环,看会运行出什么结果:
import java.util.ArrayList; import java.util.List; public class TestForeach { public static void main(String[] args) { List<String> words = new ArrayList<>(); words.add("a"); words.add("b"); words.add("c"); words.add("c"); words.add("d"); words.add("e"); // 方案三:使用增强for循环 for (String word : words){ if ("c".equals(word)){ words.remove(word); } } // 通过流的方式打印输出 words.stream().forEach(System.out::println); } }
运行结果:
Exception in thread "main" java.util.ConcurrentModificationException at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:909) at java.util.ArrayList$Itr.next(ArrayList.java:859) at 经典面试题.TestForeach.main(TestForeach.java:40)
从运行结果看是抛出异常,抛出的是并发修改异常
只要modCount != expectedModCount就会抛出异常,那我们只要关心一下两个值为什么不相等,在集合对其进行添加和修改时都会修改modCount值,在遍历之前modCount值是6,一开始modCount 与expectedModCount是相等的,在循环的过程中会删除一个元素,这时modCount与expectedModCount就不相等,因此会抛出异常。
安全删除集合终极解决方案
优化:
Java安全删除集合元素jdk8的终极解决方案:采用removeIf接口
import java.util.ArrayList; import java.util.List; public class TestForeach { public static void main(String[] args) { List<String> words = new ArrayList<>(); words.add("a"); words.add("b"); words.add("c"); words.add("c"); words.add("d"); words.add("e"); // 方案四:采用removeIf接口,里面传上一个lambda表达式 words.removeIf(word ->word.equals("c")); // 通过流的方式打印输出 words.stream().forEach(System.out::println); } }
运行结果:
a b d e
总结:
安全删除元素:
使用普通for循环可以删除不相同元素
可以使用迭代器删除元素
使用jdk8推出的新接口removeIf接口
不安全删除元素:
使用普通for循环删除相同元素会删除不干净
使用增强for循环删除元素会抛出并发修改异常
注意:不要在 foreach 循环里进行元素的 remove/add 操作。remove 元素请使用 Iterator方式,如果并发操作,需要对 Iterator 对象加锁。