ArrayList.remove()方法盲区

1、错误用法

1.1、for循环中使用remove(int index),列表从前往后遍历

如果在for循环中调用了多次ArrayList.remove(),那代码执行结果是不准确的,因为每次每次调用remove函数,ArrayList列表都会改变数组长度,被移除元素后面的元素位置都会发生变化

List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
        for(int i=0;i< lists.size();i++){
            if(lists.get(i)%2!=0){
                lists.remove(i);//每次remove后size减一,改变了原来list的大小
            }
        }
        System.out.println(lists);//[2, 4, 6, 8, 10, 5, 1]

1.2、直接使用list.remove(Object o) 

如果直接对list调用了该方法,代码结果可能会不准确,如果list中存在重复的数据,则可能只移除一个

List<String> lists = new ArrayList<>(Arrays.asList("2,4,5,6,8,2,10,7,5,3,1,2".split(",")));
        lists.remove("2");
        System.out.println(lists);//[4, 5, 6, 8, 2, 10, 7, 5, 3, 1, 2]

1.3、Arrays.asList()之后使用remove() 

Arrays.asList()返回的是一个指定数组长度的列表,所以不能做Add、Remove等操作 

Exception in thread "main" java.lang.UnsupportedOperationException
    at java.util.AbstractList.remove(AbstractList.java:161)
    at com.amarsoft.lease.Test.main(Test.java:23)

2、正确用法

2.1、直接使用removeIf()

removeIf()的入参是一个过滤条件,用来判断需要移除的元素是否满足条件。方法中设置了一个removeSet,把满足条件的元素索引坐标都放入removeSet,然后统一对removeSet中的索引进行移除 

List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
        lists.removeIf(item->item%2!=0);//满足条件移除
        System.out.println(lists);//[2, 4, 6, 8, 10]

2.2、在for循环之后使用removeAll(Collection<?> c) 

for循环内使用一个集合存放所有满足移除条件的元素,for循环结束后直接使用removeAll方法进行移除

List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
        ArrayList<Integer> objects = new ArrayList<>();
        for(int i=0;i< lists.size();i++){
            if(lists.get(i)%2!=0){
                objects.add(lists.get(i));       
            }
        }
        lists.removeAll(objects);
        System.out.println(lists);//[2, 4, 6, 8, 10]

2.3、list转为迭代器Iterator的方式 

迭代器就是一个链表,直接使用remove操作不会出现问题

List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
        Iterator<Integer> iterator = lists.iterator();
        while (iterator.hasNext()){
           if(iterator.next() % 2 !=0){
               iterator.remove();
           }
        }
        System.out.println(lists);//[2, 4, 6, 8, 10]

2.4、for循环中使用remove(int index), 列表从后往前遍历

 为啥从后往前遍历就是正确的呢。因为每次调用remove(int index),index后面的元素会往前移动,如果是从后往前遍历,index后面的元素发生移动,跟index前面的元素无关,我们循环只去和前面的元素做判断,因此就没有影响。

List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
        for(int i = lists.size()-1;i>=0;i--){
            if(lists.get(i)%2!=0){
                lists.remove(i);
            }
        }
        System.out.println(lists);//[2, 4, 6, 8, 10]

 

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值