新手开发必错二:当你要对List进行新增或删除时,错误可能就来了

新手开发必错二:当你要对List进行新增或删除时,错误可能就来了

一、前言

1.1、引用一句别人说的话,“真实项目中,在List循环中做remove或add操作,是大忌。”

1.2、如果代码执行报错还可以根据错误解决,如果不报错,出现意想不到的结果,就麻烦了!

二、for循环中删除

2.1、执行以下代码删除列表中字符串"b",执行结果会如预料的一样么?

package com.test;
import java.util.ArrayList;
import java.util.List;
public class ListTest {
	public static void main(String[] args) {
		List<String> dataList = new ArrayList<String>();
		dataList.add("a");
		dataList.add("b");
		dataList.add("b");
		dataList.add("d");
		dataList.add("e");
		String deleteValue = "b";
		String data = "";
		for(int i = 0 ; i < dataList.size() ; i++){
			data = dataList.get(i);
			if(deleteValue.equals(data)){
				dataList.remove(data);
			}
		}
		System.out.println(dataList.toString());
	}
}

2.2、执行以上代码,预想应该输出[a, d, e],实际输出[a, b, d, e]。b字符串没有删除干净。

2.3、原因是在执行remove方法之后,dataList中元素前移一个位置,datList的大小发生变化,dataList.size()的值变化,导致dataList.get(2)时获得不是b,而是d,因此没有删除。

2.4、即使把dataList.size()方法放在循环外面,提前记录dataList也会有错,因删除导致大小发生变化,访问后面的元素可能会提示数组越界

Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 4, Size: 4
	at java.util.ArrayList.RangeCheck(ArrayList.java:547)
	at java.util.ArrayList.get(ArrayList.java:322)
	at com.test.ListTest.main(ListTest.java:16)

2.5、解决此问题可以改为倒序循环,以下代码可以正确删除指定的元素,执行以下代码输出[a, d, e]。

package com.test;
import java.util.ArrayList;
import java.util.List;
public class ListRemoveTest {
	public static void main(String[] args) {
		List<String> dataList = new ArrayList<String>();
		dataList.add("a");
		dataList.add("b");
		dataList.add("b");
		dataList.add("d");
		dataList.add("e");
		String deleteValue = "b";
		String data = "";
		int dataListSize = dataList.size();
		for(int i = dataListSize -1 ; i > 0 ; i--){
			data = dataList.get(i);
			if(deleteValue.equals(data)){
				dataList.remove(data);
			}
		}
		System.out.println(dataList.toString());
	}
}

三、第二种for循环写法中删除元素

3.1、执行以下代码删除列表中字符串"b",执行结果会如预料的一样么?

package com.test;
import java.util.ArrayList;
import java.util.List;
public class ListForEachTest {
	public static void main(String[] args) {
		List<String> dataList = new ArrayList<String>();
		dataList.add("a");
		dataList.add("b");
		dataList.add("b");
		dataList.add("d");
		dataList.add("e");
		String deleteValue = "b";
		for(String data : dataList){
			if(deleteValue.equals(data)){
				dataList.remove(data);
			}
		}
		System.out.println(dataList.toString());
	}
}

3.2、执行代码出现并发修改异常。

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
	at java.util.AbstractList$Itr.next(AbstractList.java:343)
	at com.test.ListForEachTest.main(ListForEachTest.java:13)

3.3、当Iterator这个迭代器被创建后,除了迭代器本身的方法(remove)可以改变集合的结构外,其他的因素如若改变了集合的结构,按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

3.4、修改代码,不使用List的remove方法,改为使用Iterator的remove方法。执行以下代码输出[a, d, e]。

package com.test;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ListForEachRemoveTest {
	public static void main(String[] args) {
		List<String> dataList = new ArrayList<String>();
		dataList.add("a");
		dataList.add("b");
		dataList.add("b");
		dataList.add("d");
		dataList.add("e");
		String deleteValue = "b";
		Iterator<String> it = dataList.iterator();
		String data = "";
		while(it.hasNext()){
			data = it.next();
			if(deleteValue.equals(data)){
				it.remove();
			}
		}
		System.out.println(dataList.toString());
	}
}

四、总结

4.1、只要是在循环中对List进行操作,当从List取数时没有问题,当使用add,remove等改变List大小的操作时,要格外小心。

参考资料 1、ArrayList循环遍历并删除元素的常见陷阱 https://www.cnblogs.com/huangjinyong/p/9455163.html

2、java.util.ConcurrentModificationException 异常问题详解 https://www.cnblogs.com/snowater/p/8024776.html

3、今天,我们来谈谈fail-fast与fail-safe是什么以及工作机制 https://www.cnblogs.com/kubidemanong/articles/9113820.html

# spring  java 

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×