Java ArrayList remove()陷阱

2023-04-26 14:46:33

Java ArrayList remove()陷阱

package Object_Oriented;
import java.util.*;
public class Demo_Array {
    public static void main(String[] args) {
        ArrayList<Integer> list=new ArrayList<>();
       list.add(3);
       list.add(4);
       list.add(4);
       list.add(10);
        System.out.println(list);
        for(int i=0;i<list.size();i++){            /*错误的删除方法,原因:ArrayList基于数组实现,删除某个元素后,
                                                     该元素之后的元素全部前移,该元素之前的元素没有影响,若是有多个连着的
                                                     待删除元素,会因为下标前移而被错过*/
            if(list.get(i)==4)
                list.remove(i);
        }
        System.out.println(list);
        for(int i=list.size()-1;i>0;i--){         //方法一:倒序遍历,即从右向前遍历,这样list删除只会导致当前元素之后的元素位置发生改变,所以采用倒序可以保证前面的元素没有变化
            if(list.get(i)==4)
                list.remove(i);
        }
        System.out.println(list);
        for(int i=0;i<list.size();i++){
            if(list.get(i)==4)
                list.remove(i--);                //方法二:数组下标同步变化,既然删除当前元素后后续元素会补上来,则先-1后+1保持下标同步
        }
        System.out.println(list);
    }
}

  • 作者:DCLe
  • 原文链接:https://blog.csdn.net/qq_45298704/article/details/120123581
    更新时间:2023-04-26 14:46:33