java 动态增/减集合元素

1. 简介

有时候需要在集合遍历过程中进行增/删，下面介绍几种正确的操作方式。

2. 示例

例如有如下集合[1, 2, 2, 3, 5]，需要删除被2整除的元素。

 import java.util.*;

 public class ListFunc2 {

     public static void main(String[] args){
         String str = "12235";
         String[] arr = str.split("");
         List<String> list1 = new ArrayList<>(Arrays.asList(arr));
         List<String> list2 = new ArrayList<>(Arrays.asList(arr));
         List<String> list3 = new ArrayList<>(Arrays.asList(arr));
         List<String> list4 = new ArrayList<>(Arrays.asList(arr));
         List<String> list5 = new ArrayList<>(Arrays.asList(arr));
         List<String> list6 = new ArrayList<>(Arrays.asList(arr));

         System.out.println(list1);   // [1,2,2,3,5]

2.1 正序方式

从集合的第一个元素开始遍历：

 // 正序方式
         for(int i=0; i<list2.size(); i++){
             int value = Integer.parseInt(list2.get(i));
             if(value%2==0){
                 list2.remove(i);
             }
         }
         System.out.println(list2);    // [1, 2, 3 ,5]

发现未完全删除可以被2整除的元素，原因如下：当i=1时删除第二个元素2，此时后面的元素会前移；然而下次遍历时索引i=2，

对应的元素为3，跳过了原集合中的第三个元素2。

0      3  4   // index
1  2  2  3  5
1  2    5

此时尝试对索引进行修正，将索引重新指向原集合的第三个元素：

 for(int i=0; i<list3.size(); i++){
             int value = Integer.parseInt(list3.get(i));
             if(value%2==0){
                 list3.remove(i);
                 i--;   // 修正
             }
         }
         System.out.println(list3);    // [1, 3, 5]

2.2 逆序方式

从集合的最后一个元素开始向前遍历：

 // 逆序方式
         for(int i= list4.size()-1; i>=0; i--){
             int value = Integer.parseInt(list4.get(i));
             if(value%2==0){
                 list4.remove(i);
             }
         }
         System.out.println(list4);     // [1, 3, 5]

索引和集合的对应变化过程如下：

当索引为2时，删除集合中的第三个元素2，此时集合中的后续元素前移；然后索引变为1，删除集合中的第二个元素2；

可以发现，后续元素的前移不会导致索引的跳跃，不影响前面的元素。

0      3  4     // index
1  2    3  5
1    3  5

2.3 Iterator方式

推荐使用Iterator对遍历过程中的集合进行修改，不用担心索引的跳跃和越界情况。

 // iterator迭代器
         for(Iterator<String> it = list5.iterator(); it.hasNext();){
             int value = Integer.parseInt(it.next());
             if(value%2==0){
                 it.remove();
             }
         }
         System.out.println(list5);        // [1, 3, 5]

         Iterator<String> it = list6.iterator();
         while(it.hasNext()){
             int value = Integer.parseInt(it.next());
             if(value%2==0){
                 it.remove();
             }
         }
         System.out.println(list6);       // [1, 3, 5]

2.4 Java 8 新特性

直接使用boolean removeIf(Predicate<? super E> filter)方法

 // java 8最新方法
         list1.removeIf(v->Integer.parseInt(v)%2==0);       // v表示集合中的元素，给出适当条件过滤
         System.out.println(list1);       // [1, 3, 5]

！！！