list的remove方法中的陷阱

来源：互联网发布：什么软件是写小说的编辑：程序博客网时间：2024/06/05 23:53

在项目开发过程中需要我对某些标题为空的广告过滤，所以使用了list的remove方法。

public static void main(String[] args) {List<String> listA = new ArrayList<String>();listA.add("a");listA.add("b");listA.add("c");listA.add("c");listA.add("d");for(int i=0;i<listA.size();i++){//删除lis中所有包含c的元素if(listA.get(i).equals("c")){listA.remove(i);}}for(int i=0;i<listA.size();i++){System.out.println(listA.get(i));}}

结果：

或者使用foreach去遍历

public static void main(String[] args) {List<String> listA = new ArrayList<String>();listA.add("a");listA.add("b");listA.add("c");listA.add("c");listA.add("d");for(String str:listA){if(str.equals("c")){listA.remove(str);}}for(String str:listA){System.out.println(str);}}

直接抛出异常

原因是因为list在遍历时，选择的索引遍历，当前一个元素被删除之后,后面的元素的索引会依次向前移动一个位置，但是我们在遍历删除的时候，是按照顺序遍历的，在删除一个元素之后,索引继续往前增加，导致后面一个满足条件的无法删除。

public static void main(String[] args) {List<String> listA = new ArrayList<String>();listA.add("a");listA.add("b");listA.add("c");listA.add("c");listA.add("d");for(int i=0;i<listA.size();i++){//删除lis中所有包含c的元素if(listA.get(i).equals("c")){listA.remove(i);i--;//删除元素之后，索引-1}}for(int i=0;i<listA.size();i++){System.out.println(listA.get(i));}}

结果:

也可以使用反向遍历和借用Iterator

public static void main(String[] args) {List<String> listA = new ArrayList<String>();listA.add("a");listA.add("b");listA.add("c");listA.add("c");listA.add("d");for(int i=listA.size()-1;i>0;i--){//删除lis中所有包含c的元素if(listA.get(i).equals("c")){listA.remove(i);}}for(int i=0;i<listA.size();i++){System.out.println(listA.get(i));}}

public static void main(String[] args) {List<String> listA = new ArrayList<String>();listA.add("a");listA.add("b");listA.add("c");listA.add("c");listA.add("d");Iterator<String>  it = listA.iterator();while(it.hasNext()){if(it.next().equals("c")){it.remove();}}for(int i=0;i<listA.size();i++){System.out.println(listA.get(i));}}

0 0