list的remove方法

Java的List在删除元素时,一般会用list.remove(o)/remove(i)方法。在使用时,容易触碰陷阱,得到意想不到的结果.
首先做一个测试如下:
public class ListTest {

public static void main(String[] args) {
List list=new ArrayList();
list.add(1);
list.add(2);
list.add(3);
list.add(3);
list.add(4);
System.out.println(list);
}
}
输出结果:[1, 2, 3, 3, 4]
1 用普通for循环遍历删除元素
for(int i=0;i<list.size();i++){
if(list.get(i)==3) list.remove(i);
}
System.out.println(list);
结果:[1, 2, 3, 4]
为什么元素3只删除了一个?本以为这代码再简单不过,可还是掉入了陷阱里,上面的代码这样写的话,元素3是过滤不完的。只要list中有相邻2个相同的元素,就过滤不完。

List调用remove(index)方法后,会移除index位置上的元素,index之后的元素就全部依次左移,即索引依次-1要保证能操作所有的数据,需要把index-1,否则原来索引为index+1的元素就无法遍历到(因为原来索引为index+1的数据,在执行移除操作后,索引变成index了,如果没有index-1的操作,就不会遍历到该元素,而是遍历该元素的下一个元素)。
如果这样,删除元素后同步调整索引或者倒序遍历删除元素,是否可行呢?
2 for循环遍历List删除元素时,让索引同步调整
for(int i=0;i<list.size();i++){
if(list.get(i)==3) list.remove(i–);
}
System.out.println(list);
输出结果:[1, 2, 4]
3、倒序遍历List删除元素
for(int i=list.size()-1;i>=0;i–){
if(list.get(i)3){
list.remove(i);
}
}
System.out.println(list);
结果[1, 2, 4]
4、foreach遍历List删除元素
for(Integer i:list){
if(i
3) list.remove(i);
}
System.out.println(list);
抛出异常:java.util.ConcurrentModificationException
foreach 写法实际上是对的 Iterable、hasNext、next方法的简写。因此从List.iterator()源码着手分析,跟踪iterator()方法,该方法返回了 Itr 迭代器对象。
5、迭代删除List元素
java中所有的集合对象类型都实现了Iterator接口,遍历时都可以进行迭代
Iterator it=list.iterator();
while(it.hasNext()){
if(it.next()==3){
it.remove();
}
}
System.out.println(list);
输出结果:[1, 2, 4]
Iterator.remove() 方法会在删除当前迭代对象的同时,会保留原来元素的索引。所以用迭代删除元素是最保险的方法,建议大家使用List过程中需要删除元素时,使用这种方式。

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值