List的remove()方法详解

秒速五厘米 2024-04-17 10:30 165阅读 0赞

## 一、错误使用场景 ##

> **1、普通for循环遍历List删除指定元素，list.remove(index)**
> 
> 示例：将姓张的名字移除掉
> 
>     List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
>     nameList.add("张七");
>     nameList.add("张八");
>     for (int i = 0; i < nameList.size(); i++) {
>          String name = nameList.get(i);
>          System.out.println("当前遍历对象==="+name);
>          if (name.startsWith("张")) {
>              nameList.remove(i);
>          }
>     }
>     System.out.println(nameList);
> 
> **输出结果：**
> 
> ![e2d3173d2535468994574292267e3452.png][]
> 
> 【李四】【张八】遍历被跳过，【张八】没有被成功移除
> 
> **原因分析：**
> 
> List调用remove(index)方法后，会移除index位置上的元素，之后的所有元素依次前移，当移除完【张三】时，【李四】变成了数组的第一位，此时的索引应该要index-1才能获取到【李四】。所以每移除一个元素时就需要把index-1，否则原来索引为index+1的元素就无法遍历到。

> **2、foreach遍历List删除元素**
> 
> 示例：同上
> 
>     List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
>     nameList.add("张七");
>     nameList.add("张八");
>     for (String name : nameList) {
>         System.out.println("当前遍历对象==="+name);
>         if (name.startsWith("张")) {
>             nameList.remove(name);
>         }
>     }
>     System.out.println(nameList);
> 
> **输出结果：**
> 
> ![df112f08c41147ddb450f17553072838.png][]
> 
> **原因分析：**
> 
> foreach循环实际上是迭代，使用list.remove(item)方法后，list 对象的modCount值进行了修改，而 list对象的迭代器中的expectedModCount值没有修改，所以抛出了异常

> **3、直接使用list.remove(object)**
> 
> 示例： 将张三从数组中移除
> 
>     List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
>     nameList.add("张三");
>     nameList.add("张三");
>     nameList.remove("张三");
>     System.out.println(nameList);
> 
> **输出结果：**\[李四, 王五, 赵六, 张三, 张三\]
> 
> **原因分析：**
> 
> list.remove(object)的逻辑和list.remove(index)大致相同：元素依次遍历，数组中存在与入参对象相等的元素就移除，之后的所有元素依次前移，返回true，若不存在与入参相等的元素，返回false。

## 二、正确使用方法 ##

> **1、 使用list.removeIf()方法**
> 
> removeIf()的入参是一个过滤条件，用来判断需要移除的元素是否满足条件。
> 
> 原理：方法中设置了一个removeSet，把满足条件的元素索引坐标都放入removeSet，然后统一对removeSet中的索引进行移除
> 
> 示例：将姓张的名字移除掉
> 
>     List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
>     nameList.add("张七");
>     nameList.add("张八");
>     nameList.removeIf(o->o.startsWith("张"));
>     System.out.println(nameList);
> 
> 输出结果：\[李四, 王五, 赵六\]

**2、使用迭代器Iterator移除元素**

> 迭代器是一个链表，直接使用remove操作不会出现问题
> 
> 示例：同上
> 
>     List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
>     nameList.add("张七");
>     nameList.add("张八");
>     Iterator<String> iterator = nameList.iterator();
>     while (iterator.hasNext()) {
>         if (iterator.next().startsWith("张")) {
>             iterator.remove();
>         }
>     }
>     System.out.println(nameList);
> 
> 输出结果：\[李四, 王五, 赵六\]

**3、使用list.removeAll()方法**

> 定义一个需要移除的数组，for循环内将需要移除的元素收集在定义的数组中，for循环结束后直接removeAll()
> 
> 示例：同上
> 
>     List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
>     nameList.add("张七");
>     nameList.add("张八");
>     List<String> removeList = new ArrayList<>();
>     for (String name : nameList) {
>         if (name.startsWith("张")) {
>             removeList.add(name);
>         }
>     }
>     nameList.removeAll(removeList);
>     System.out.println(nameList);
> 
> 输出结果：\[李四, 王五, 赵六\]

**4、倒序遍历元素然后删除**

> 正序删除元素会移位那我们转变思维倒序遍历
> 
> 示例：
> 
>     List<String> nameList = new ArrayList<>(Arrays.asList("张三", "李四", "王五", "赵六"));
>     nameList.add("张七");
>     nameList.add("张八");
>     for (int i = nameList.size() - 1; i >= 0; i--) {
>         String name = nameList.get(i);
>         System.out.println("当前遍历对象===" + name);
>         if (name.startsWith("张")) {
>             nameList.remove(i);
>         }
>     }
>     System.out.println(nameList);
> 
> 输出结果：
> 
> ![cb0861fb89c84cc0a417c0689c33b061.png][]

## 三、总结 ##

> 1、使用普通for循环删除元素时需要注意索引会变化的问题
> 
> 2、list删除元素时建议使用迭代器Iterator或者removeIf()方法

[e2d3173d2535468994574292267e3452.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/14/c76f49c3afa64dba9157331ddee207ae.png
[df112f08c41147ddb450f17553072838.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/14/17ad245295df462ca2ebb2679d8c3438.png
[cb0861fb89c84cc0a417c0689c33b061.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/14/ba85c7c5bf4245dcb5f47deeb90d7c5e.png