Java——List删除相关操作

目录

1.List循环删除元素

2.List删除重复元素


1.List循环删除元素

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

(1)List列表中,如果我们要循环删除元素,那么我们是不能直接遍历然后进行remove的:

public class test {
    public static List list = Arrays.asList("check 01","test 01","test 02","check 02","test 03");

    public static void main(String[] args) {
        List nameList = new ArrayList<>(list);
        for (int i=0;i

 

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

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

public class test {
    public static List list = Arrays.asList("check 01","test 01","test 02","check 02","test 03");

    public static void main(String[] args) {
        List nameList = new ArrayList<>(list);
        for (int i=nameList.size()-1;i>0;i--){
            String str = nameList.get(i);
            if (str.startsWith("test")){
                nameList.remove(i);
            }
        }
        System.out.println(nameList);
    }
}

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

(2)那么,如果普通的for循环正常遍历不行,那么使用增强for循环又是否可以呢:

public class test {
    public static List list = Arrays.asList("check 01","test 01","test 02","check 02","test 03");

    public static void main(String[] args) {
        List nameList = new ArrayList<>(list);
        for (String name:nameList){
            if (name.startsWith("test")){
                nameList.remove(name);
            }
        }
        System.out.println(nameList);
    }
}

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

 

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

Java——List删除相关操作_第1张图片

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

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

Java——List删除相关操作_第2张图片

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

Java——List删除相关操作_第3张图片

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

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

(3)增强for循环不行,但是我们可以通过迭代器的方式对其进行操作:

public class test {
    public static List list = Arrays.asList("check 01","test 01","test 02","check 02","test 03");

    public static void main(String[] args) {
        List nameList = new ArrayList<>(list);
        for (Iterator iterator = nameList.iterator(); iterator.hasNext();){
            String name = iterator.next();
            if (name.startsWith("test")){
                iterator.remove();
            }
        }
        System.out.println(nameList);
    }
}

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

Java——List删除相关操作_第4张图片

 

2.List删除重复元素

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

public class test {
    public static List list = Arrays.asList("check 01","check 01","test 01","check 01","test 02");

    public static void main(String[] args) {
        List nameList = new ArrayList<>(list);
        for (int i=0; ii; j--){
                if (nameList.get(j).equals(list.get(i))){
                    nameList.remove(j);
                }
            }
        }
        System.out.println(nameList);
    }
}

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

public class test {
    public static List list = Arrays.asList("check 01","check 01","test 01","check 01","test 01");

    public static void main(String[] args) {
        List nameList = new ArrayList<>(list);
        List resultList = new ArrayList<>(new LinkedHashSet<>(nameList));
        System.out.println(resultList);
    }
}

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

 (3)又或者,我们可以java8之后的新特性stream进行去重:

public class test {
    public static List list = Arrays.asList("check 01","check 01","test 01","check 01","test 01");

    public static void main(String[] args) {
        List nameList = new ArrayList<>(list);
        nameList = nameList.stream().distinct().collect(Collectors.toList());
        System.out.println(nameList);
    }
}

你可能感兴趣的:(java,list,开发语言,后端)