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);
}
}