Java——List删除相关操作

目录

1.List循环删除元素

2.List删除重复元素

1.List循环删除元素

日常业务中，有时候需要我们遍历List列表，并对其中的元素进行判断并进行删除。

（1）List列表中，如果我们要循环删除元素，那么我们是不能直接遍历然后进行remove的：

1.  
   public class test {
2.  
   public static List<String> list = Arrays.asList("check 01","test 01","test 02","check 02","test 03");
3.  
    
4.  
   public static void main(String[] args) {
5.  
   List<String> nameList = new ArrayList<>(list);
6.  
   for (int i=0;i<nameList.size();i ){
7.  
   String str = nameList.get(i);
8.  
   if (str.startsWith("test")){
9.  
   nameList.remove(i);
10.  
    }
11.  
    }
12.  
    System.out.println(nameList);
13.  
    }
14.  
    }

如上，当我们循环遍历删除时，List中remove了一个元素，list的坐标也会发送改变。即当我们匹配了test01这个字符串，并删除后，test02的坐标则向前移动了一步，变成了1而不是2.而随着坐标往后走，test02将永远不会被删除。

针对以上问题，如果我们想要使用普通for循环遍历删除元素，那么我们则需要倒序删除：

1.  
   public class test {
2.  
   public static List<String> list = Arrays.asList("check 01","test 01","test 02","check 02","test 03");
3.  
    
4.  
   public static void main(String[] args) {
5.  
   List<String> nameList = new ArrayList<>(list);
6.  
   for (int i=nameList.size()-1;i>0;i--){
7.  
   String str = nameList.get(i);
8.  
   if (str.startsWith("test")){
9.  
   nameList.remove(i);
10.  
    }
11.  
    }
12.  
    System.out.println(nameList);
13.  
    }
14.  
    }

 如上，成功删除List中的所有带test开头的字符按。

（2）那么，如果普通的for循环正常遍历不行，那么使用增强for循环又是否可以呢：

1.  
   public class test {
2.  
   public static List<String> list = Arrays.asList("check 01","test 01","test 02","check 02","test 03");
3.  
    
4.  
   public static void main(String[] args) {
5.  
   List<String> nameList = new ArrayList<>(list);
6.  
   for (String name:nameList){
7.  
   if (name.startsWith("test")){
8.  
   nameList.remove(name);
9.  
   }
10.  
    }
11.  
    System.out.println(nameList);
12.  
    }
13.  
    }

上述代码会报并发修改错误：

 这是因为list.remove方法中，对元素进行删除主要基于fastremove方法：

上述方法中对modCount值进行了修改（该值指对list操作的次数）

而arrayList源码中，初始化时会进行进行把modCount的值赋值到expectedModCount中，进行同步：

 在进行增强for循环遍历时，会调用next方法，其中会判断是否存在下一个元素，其中包含以下方法：

该方法会对 expectedModCount和modCount进行判断。而remove方法中仅对modCount进行了增加，而没对expectedModCount进行处理，expectedModCount仅仅是ArrayList初始化时的值（即0），所以两值在进行了一次删除后，会不相等，从而抛出异常。

而由于list.forEach()底层也是基于增强for循环实现的，所以也会存在同样的问题。

（3）增强for循环不行，但是我们可以通过迭代器的方式对其进行操作：

1.  
   public class test {
2.  
   public static List<String> list = Arrays.asList("check 01","test 01","test 02","check 02","test 03");
3.  
    
4.  
   public static void main(String[] args) {
5.  
   List<String> nameList = new ArrayList<>(list);
6.  
   for (Iterator<String> iterator = nameList.iterator(); iterator.hasNext();){
7.  
   String name = iterator.next();
8.  
   if (name.startsWith("test")){
9.  
   iterator.remove();
10.  
    }
11.  
    }
12.  
    System.out.println(nameList);
13.  
    }
14.  
    }

 这是因为迭代器的remove方法中对expectedModCount和modCount进行了同步，所以next方法中不会抛出异常：

2.List删除重复元素

（1）日常业务中，有时候需要我们遍历List列表，删除其中的重复元素，最常用的方法则是双循环判断去重：

1.  
   public class test {
2.  
   public static List<String> list = Arrays.asList("check 01","check 01","test 01","check 01","test 02");
3.  
    
4.  
   public static void main(String[] args) {
5.  
   List<String> nameList = new ArrayList<>(list);
6.  
   for (int i=0; i<nameList.size()-1; i ){
7.  
   for (int j=nameList.size()-1; j>i; j--){
8.  
   if (nameList.get(j).equals(list.get(i))){
9.  
   nameList.remove(j);
10.  
    }
11.  
    }
12.  
    }
13.  
    System.out.println(nameList);
14.  
    }
15.  
    }

（2）而更简单的方法则是利用Set集合的特性（不包含重复元素）对其进行去重：

1.  
   public class test {
2.  
   public static List<String> list = Arrays.asList("check 01","check 01","test 01","check 01","test 01");
3.  
    
4.  
   public static void main(String[] args) {
5.  
   List<String> nameList = new ArrayList<>(list);
6.  
   List<String> resultList = new ArrayList<>(new LinkedHashSet<>(nameList));
7.  
   System.out.println(resultList);
8.  
   }
9.  
   }

之所以选用LinkedHashSet而没使用HashSet则是为了保持列表的顺序性。

 （3）又或者，我们可以java8之后的新特性stream进行去重：

1.  
   public class test {
2.  
   public static List<String> list = Arrays.asList("check 01","check 01","test 01","check 01","test 01");
3.  
    
4.  
   public static void main(String[] args) {
5.  
   List<String> nameList = new ArrayList<>(list);
6.  
   nameList = nameList.stream().distinct().collect(Collectors.toList());
7.  
   System.out.println(nameList);
8.  
   }
9.  
   }

这篇好文章是转载于：学新通技术网