摘要:介绍List集合实现元素边遍历边删除的方法,例如removeIf和迭代器iterator.remove()等。
综述
List集合是我们开发中经常使用到的一种集合形式,有时候会遇到在遍历List集合时需要删除指定的元素。但在根据条件使用for循环或者增强的for循环遍历删除某些元素时却不能随心所欲地使用remove函数,我们今天便从实现层面讨论下原因以及Iterator的相关知识。伸手党或者资深大佬看完下面的总结就行,不必阅读全文。
比如,有一个字符串类型的List,包含三个元素:“软件”、“开发”、“领路人”,我们要实现的是在遍历这个集合时,删除长度为2的字符串元素。要怎么做呢?有如下几种方法:
- for循环倒序删除
- iterator遍历删除
- 使用removeIf删除
for循环倒序删除
顺序删除时,会报错,提示:Exception in thread "main" java.util.ConcurrentModificationException
:
for(int i=0;i < list.size();i++){
if(list.get(i).equals("del"))
list.remove(i);
}
这种方式的问题在于,删除某个元素后,list的大小发生了变化,而数组下标也在变化,所以会导致在遍历的时候漏掉某些元素。比如删除第1个元素后,继续根据角标访问第2个元素时,因为删除的关系后面的元素都往前移动了一位,所以实际访问的是第3个元素。因此,这种方式可以用在删除特定的一个元素后就终止循环时使用,尤其不适合循环删除多个元素时使用。
结论:for循环正序删除的问题在于,删除某个元素后,其后元素的数组下标将向前挪一位,所以会导致在遍历的时候漏掉被删除元素的后一个元素。解决办法:从list最后一个元素开始从后向前遍历。
/**
* 倒序删除:删除list集合中属性全为null的对象
*
*/
private void removeEmptyObjectInList(List<? extends Object> list) {
if (null != list && list.size() > 0) {
for (int i = list.size() - 1; i >= 0; i--) {
if(list.get(i) == null){
list.remove(i);
}
}
}
}
public static void main(String[] args) {
List<String> list = new LinkedList<String>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("e");
for(int i=0;i<list.size();i++){
System.out.println("即将删除的元素:"+list.get(i));
list.remove(i);
i--;
}
}
当要针对角标进行元素的remove时,使用倒序遍历的方式最为妥当。
使用foreach删除
使用增强型for循环 foreach 删除指定元素:
for(String x:list){
if(x.equals("del"))
list.remove(x);
}
这种方式的问题在于,删除元素后继续循环会抛异常ConcurrentModificationException
,因为元素在使用的时候发生了并发修改,导致异常被抛出。但是删除完毕马上使用break跳出,则不会触发报错。
iterator遍历删除
下面提供一个用迭代器在遍历List集合时删除元素的方法:
Iterator it = list.iterator();
while(it.hasNext()){
String x = it.next();
if(x.equals("del")){
it.remove();
}
}
能达到预期效果吗?我们执行后验证一下就知道了。在控制台可以看到如下结果,说明已经被删除:
这种方式可以正常的循环及删除。但要注意的是,调用iterator的remove方法时,如果用list的remove方法同样会报上面提到的ConcurrentModificationException错误。
使用removeIf删除
在 Java 8 中,Collection及其子类新加入了removeIf函数,作用是按照特定规则过滤集合中的元素。语法为:
arraylist.removeIf(Predicate<E> filter)
参数说明:filter - 过滤器,判断元素是否被删除,如果元素被删除则filter返回 true。实例:
list.removeIf(s-> s == 5);
结束语
总结:
(1)删除list中某一个元素时,可以使用上述几种方式中的任意一种。
(2)循环删除list中多个元素时,应该使用for循环倒序删除、迭代器iterator或者removeIf。
以上就是小编分享给各位程序猿的全部内容了,希望各位读后有所收获,也希望大家多多支持楼兰胡杨。
标签:遍历,JAVA,删除,元素,list,remove,循环 From: https://www.cnblogs.com/east7/p/17320908.html