List中remove()方法的陷阱

Posted 2021-10-15 蜜桃婷婷酱

Java的List在删除元素时，一般会用list.remove(o)/remove(i)方法。在使用时，容易触碰陷阱，得到意想不到的结果。总结以往经验，记录下来与大家分享

首先初始化List，代码如下：

 List<Integer> list=new ArrayList<Integer>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(3);
        list.add(4);
        System.out.println(list);

直接打印这个list输出为[1, 2, 3, 3, 4]

1、普通for循环遍历List删除指定元素–错误！！！

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

5、迭代删除List元素–正确！

java中所有的集合对象类型都实现了Iterator接口，遍历时都可以进行迭代：

Iterator<Integer> it=list.iterator();
 while(it.hasNext()){
  if(it.next()==3){
   it.remove();
  }
        }
System.out.println(list);

输出结果：[1, 2, 4]
Iterator.remove() 方法会在删除当前迭代对象的同时，会保留原来元素的索引。所以用迭代删除元素是最保险的方法，建议大家使用List过程中需要删除元素时，使用这种方式

6、迭代遍历,用list.remove(i)方法删除元素–错误！！！

Iterator<Integer> it=list.iterator();
 while(it.hasNext()){
  Integer value=it.next();
   if(value==3){
   list.remove(value);
  }
 }
System.out.println(list);

抛出异常：java.util.ConcurrentModificationException，原理同上述方法4.

7、List删除元素时，注意Integer类型和int类型的区别.

上述Integer的list,直接删除元素2，代码如下：

list.remove(2);
System.out.println(list);

输出结果：[1, 2, 3, 4]

可以看出,List删除元素时传入数字时，默认按索引删除。如果需要删除Integer对象，调用remove(object)方法，需要传入Integer类型，代码如下：

list.remove(new Integer(2));
System.out.println(list);

输出结果：[1, 3, 3, 4]

总结：

1、用for循环遍历List删除元素时，需要注意索引会左移的问题。

2、List删除元素时，为避免陷阱，建议使用迭代器iterator的remove方式。

3、List删除元素时，默认按索引删除，而不是对象删除。