前言:
此时大家对“arraylist remove后索引”都比较珍视,同学们都想要剖析一些“arraylist remove后索引”的相关文章。那么小编也在网络上网罗了一些对于“arraylist remove后索引””的相关文章,希望同学们能喜欢,看官们一起来了解一下吧!真正的大师,永远怀着一颗学徒的心
最近和同事聊天,说他手下的一个开发,工作 3 年多了,一个需求的技术点,需要循环删除 List 中的元素,整了半天,说程序报错,不会弄。。
他挺无语的,和我倾诉,我说工作 3 年多也不至于吧,不会的话,在网上找找也能搞定啊,他说确实是的,这个开发挺难带的,简直崩溃!!
循环删除 List 中的元素,这个问题是有需要的注意点的,如果是个新手,确实会遇到一点麻烦,但工作 3 年多,我觉得应该不至于啊,好吧,这篇文章就来梳理一下这其中的道道。
1. List中删除元素1.1 前言
注:不管在什么业务场景下,都不要都不要对List使用for循环的同时,删除List集合中的元素
在阿里巴巴开发手册也明确说明禁止使用foreach删除、增加List元素。
1.2 问题
下面举个实例场景,看一下为什么不能使用for循环
比如有如下的一个list:
public List<String> initList = Arrays.asList("a", "ab", "abc", "abcd", "bcd");
1.3 需求
在上面的initList集合中,元素类型为String,有5个元素,怎么删除这些元素中包含字符''a''的元素。
1.4 方法1.4.1 普通 for 循环删除(不可靠)
@Testpublic void remove1() { List<String> list = new ArrayList(initList); for (int i = 0; i < list.size(); i++) { if (list.get(i).contains("a")) { list.remove(i); } } System.out.println(list);}
输出结果:[ab, abcd, bcd]
分析:
问题就出在 list.size(),因为 list.size() 和 i 都是动态变化的,索引为i的元素删除后,后边元素的索引自动向前补位,i 的值一直在累加,list.size() 一直在减少,所以 list 就会早早结束了循环。这种方式会导致只要每删除一个元素,就会漏掉下一个元素。
1.4.2 增强for循环删除(不可靠)
@Testpublic void remove1() { List<String> list = new ArrayList(initList); for (String str : list) { if (str.contains("a")) { list.remove(str); } } System.out.println(list);}
运行报错:
分析:
会导致Concurrent Modification Exception:并发修改异常
其实,for(xx in xx) 就是增强的 for循环,即迭代器 Iterator 的加强实现,其内部是调用的 Iterator 的方法,为什么会报ConcurrentModificationException 错误,我们来看下源码:
取下个元素的时候都会去判断要修改的数量(modCount)和期待修改的数量(expectedModCount)是否一致,不一致则会报错,而 ArrayList 中的 remove 方法并没有同步期待修改的数量(expectedModCount)值,所以会抛异常了。
1.4.3 普通 for 循环提取变量删除(抛异常)
把普通for循环例子的 size 提出变量,经行循环
@Testpublic void remove2() { List<String> list = new ArrayList(initList); int size = list.size(); for (int i = 0; i < size; i++) { String str = list.get(i); if (str.startsWith("a")) { list.remove(i); } } System.out.println(list);}
运行报错:
分析:
这里问题显而易见,因为 size 变量是固定的,但 list 的实际大小是不断减小的,而 i 的大小是不断累加的,一旦 i >= list 的实际大小肯定就异常了。
1.4.4 迭代器循环迭代器删除(可靠)
@Testpublic void remove4() { List<String> list = new ArrayList(initList); for (Iterator<String> iterator = list.iterator(); iterator.hasNext(); ) { String str = iterator.next(); if (str.contains("a")) { iterator.remove(); } } System.out.println(list);}
输出结果:[bcd]
结果输出正常,所以,这种删除方法是安全的,推荐使用。
1.4.5 新特性stream进行List去重(可靠)
@Testpublic void remove2() { List<String> list = new ArrayList(initList); List<String> list1 = list.stream() .filter(f->!f.contains("a")) .collect(Collectors.toList()); System.out.println(list1);}
输出结果:[bcd]
结果输出正常,所以,这种删除方法是安全的,推荐使用,也是JAVA8的新特性。
1.5 结论
使用迭代器循环迭代器
使用java8新特性Strem流的方式
标签: #arraylist remove后索引