目录

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<nameList.size();i++){String str = nameList.get(i);if (str.startsWith("test")){nameList.remove(i);}}System.out.println(nameList);}}

如上,当我们循环遍历删除时,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方法:

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

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

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

该方法会对 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方法中不会抛出异常:

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);}}