背景
前一段时间被问到了关于 List 集合的安全删除元素问题。一时间没反应过来这问题问的是什么,安全体现在什么地方,线程安全?线程安全可以保证元素粒度的数据唯一吗?删除是指什么,list.remove()?
带着这些疑问,重温了一下Java的集合知识。
问题分析
List为什么需要安全移除?
我不理解什么是安全删除,我开发的业务中也很少说需要用到remove的,我只记得一般用的话,都是remove(index)这样。写个测试代码看看
List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("C");
for (int i = 0; i < list.size(); i++) {
if ("B".equals(list.get(i))) {
list.remove(i);
continue;
}
System.out.println(list.get(i));
}
这段代码的目的就是想把B移除,最后期望的输出只有AC两个字母,看一下运行结果:
目的达到了,那这个删除不就是安全删除吗?怎么才算安全删除?
于是我又加了一堆 A B C D E F G,还是删除B,最后打印的数组也是正确的。
直到我突发奇想,多加了一个连续重复的字母B,问题出现了
List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("B");
list.add("C");
list.add("D");
for (int i = 0; i < list.size(); i++) {
if ("B".equals(list.get(i))) {
list.remove(i);
continue;
}
// System.out.println(list.get(i));
}
System.out.println(list);
我打印的结果是
[A, B, C, D]
为什么会这样呢?其实原理很简单,就是因为List.remove删除元素后,数组的整体下标会往前移动,原本的位置被遍历过了,就会被跳过。
A | B | B | C | D | 遍历index |
---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 0遍历元素A,不作任何操作 |
0 | 1 | 2 | 3 | 4 | 1遍历第一个B,移除B |
0 | 1 | 2 | 3 | 2遍历C,已经跳过第二个B | |
0 | 1 | 2 | 3 | 3遍历D,后面没有元素了,结束 |
那简单啊,我记得list移除操作可以remove(object),试一下
for (String element : list) {
if (element.equals("B")) {
// 在for循环中直接使用list.remove()方法删除元素
list.remove(element);
}
}
System.out.println(list);
直接给我报错了
分析了一下ArrayList的源码,原来增强for循环的实现原理是使用了Iterator迭代器,而ArrayList重写了迭代器的next方法,每次迭代时会检查是否做了新增或者删除操作(modCount++),而这些操作都会导致期待值与实际值不对等,从而抛出异常。
说简单点就是和两个B字母无关,是你使用了增强for循环就不可以在遍历的时候add和remove。
和上面相同的代码原理是这样的,使用迭代器遍历list,随后用ArrayList的remove
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
String element = iterator.next();
if (element.equals("B")) {
list.remove(element); // 直接使用list.remove()方法删除元素
}
}
试了一下,也是报错,一模一样的问题。
到现在为止,我们理解了怎样场景下移除元素是不安全的。不安全包括:
- 下标上移导致的检查丢失
- ConcurrentModificationException的发生
问题解决
方案一:
查阅了Java的API文档之后,上面提到,使用Iterator自己的remove方法可以安全地移除元素。
List<String> list = new ArrayList<>();
list.add("A");
list.add("B");
list.add("B");
list.add("C");
list.add("D");
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
String element = iterator.next();
if (element.equals("B")) {
iterator.remove(); // 安全移除元素
}
}
System.out.println(list);
输出的结果为
[A, C, D]
方案二
Java8之后list新增了一个api removeIf,这个也可以做安全删除
list.removeIf(s -> s.equals("B"));
输出的结果为
[A, C, D]
方案三
使用removeAll方法文章来源:https://www.toymoban.com/news/detail-492685.html
List<String> elementsToRemove = new ArrayList<>();
for (String element : list) {
if (element.equals("B")) {
elementsToRemove.add(element);
}
}
list.removeAll(elementsToRemove);
这样执行的结果也是正确的文章来源地址https://www.toymoban.com/news/detail-492685.html
到了这里,关于Java list安全删除元素详解的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!