目录
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方法:
上述方法中对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); }}
来源地址:https://blog.csdn.net/tang_seven/article/details/129846609