1、错误用法
1.1、for循环中使用remove(int index),列表从前往后遍历
如果在for循环中调用了多次ArrayList.remove(),那代码执行结果是不准确的,因为每次每次调用remove函数,ArrayList列表都会改变数组长度,被移除元素后面的元素位置都会发生变化
List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
for(int i=0;i< lists.size();i++){
if(lists.get(i)%2!=0){
lists.remove(i);//每次remove后size减一,改变了原来list的大小
}
}
System.out.println(lists);//[2, 4, 6, 8, 10, 5, 1]
1.2、直接使用list.remove(Object o)
如果直接对list调用了该方法,代码结果可能会不准确,如果list中存在重复的数据,则可能只移除一个
List<String> lists = new ArrayList<>(Arrays.asList("2,4,5,6,8,2,10,7,5,3,1,2".split(",")));
lists.remove("2");
System.out.println(lists);//[4, 5, 6, 8, 2, 10, 7, 5, 3, 1, 2]
1.3、Arrays.asList()之后使用remove()
Arrays.asList()返回的是一个指定数组长度的列表,所以不能做Add、Remove等操作
Exception in thread "main" java.lang.UnsupportedOperationException
at java.util.AbstractList.remove(AbstractList.java:161)
at com.amarsoft.lease.Test.main(Test.java:23)
2、正确用法
2.1、直接使用removeIf()
removeIf()的入参是一个过滤条件,用来判断需要移除的元素是否满足条件。方法中设置了一个removeSet,把满足条件的元素索引坐标都放入removeSet,然后统一对removeSet中的索引进行移除
List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
lists.removeIf(item->item%2!=0);//满足条件移除
System.out.println(lists);//[2, 4, 6, 8, 10]
2.2、在for循环之后使用removeAll(Collection<?> c)
for循环内使用一个集合存放所有满足移除条件的元素,for循环结束后直接使用removeAll方法进行移除
List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
ArrayList<Integer> objects = new ArrayList<>();
for(int i=0;i< lists.size();i++){
if(lists.get(i)%2!=0){
objects.add(lists.get(i));
}
}
lists.removeAll(objects);
System.out.println(lists);//[2, 4, 6, 8, 10]
2.3、list转为迭代器Iterator的方式
迭代器就是一个链表,直接使用remove操作不会出现问题
List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
Iterator<Integer> iterator = lists.iterator();
while (iterator.hasNext()){
if(iterator.next() % 2 !=0){
iterator.remove();
}
}
System.out.println(lists);//[2, 4, 6, 8, 10]
2.4、for循环中使用remove(int index), 列表从后往前遍历
为啥从后往前遍历就是正确的呢。因为每次调用remove(int index),index后面的元素会往前移动,如果是从后往前遍历,index后面的元素发生移动,跟index前面的元素无关,我们循环只去和前面的元素做判断,因此就没有影响。
List<Integer> lists = new ArrayList<>(Arrays.asList(2,4,5,6,8,9,10,7,5,3,1));
for(int i = lists.size()-1;i>=0;i--){
if(lists.get(i)%2!=0){
lists.remove(i);
}
}
System.out.println(lists);//[2, 4, 6, 8, 10]