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  1  2  3  4   // index
1  2  2  3  5
1  2  3  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  1  2  3  4     // index
1  2  2  3  5
1  2  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]

！！！