java 动态增/减集合元素

时间:2023-03-09 19:02:58
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]

!!!