Java易错知识点(1)

帮一个网友解答问题时,发现这样一个易错知识点,现总结如下:


1、易错点:

ArrayList移除元素后,剩下的元素会立即重排,他的 size() 也会立即减小,在循环过程中容易出错。(拓展:延伸到所有的集合是否可行)


2、易错点分析:

在for循环遍历ArrayList时,在循环中移除元素后,集合的size()会立即减1

剩下的元素也会重新排列,被移除元素后面元素的下标会发生变化,即后面的元素小标会减1

此时在for循环中的第二个参数 i < list.size() 就不是原来集合的大小了,而是比上一次循环小1

而循环变量 i 的值还是正常递增

如果继续遍历集合,就容易漏掉某个元素


3、实例分析:

此实例的目的是:去除集合中带有#字符的url

(1)错误版本:

<span style="font-family:KaiTi_GB2312;font-size:18px;">import java.util.ArrayList;

public class GouLv {
	public static void main(String[] args) throws Exception {
		ArrayList<String> urls = new ArrayList<String>();
		urls.add("http://www.baidu.com");
		urls.add("http:/#/www.baidu.com");
		urls.add("http://www#.zxitb.com");
		urls.add("http://www.zxitb.com");
			
		int index;
		for (int i = 0; i < urls.size(); i++) {
			index = -1;
			String url = urls.get(i);
			index = url.indexOf('#');
			if(index != -1){
				urls.remove(url);
			}else {
				System.out.println(url);
			}
		}
		
		for (int i = 0; i < urls.size(); i++) {
			System.out.println("去除#后的url : " + urls.get(i));		
		}
	}
}

-----------------------------------------------
输出结果为:
http://www.baidu.com
http://www.zxitb.com
去除#后的url : http://www.baidu.com
去除#后的url : http://www#.zxitb.com
去除#后的url : http://www.zxitb.com

------------------------------------------------
拓展:
如果map中的元素这样放
urls.add("http://www.baidu.com");
urls.add("http:/#/www.baidu.com");
urls.add("http://www.zxitb.com");
urls.add("http://www#.zxitb.com");
那结果为
http://www.baidu.com
http://www.zxitb.com
去除#后的url : http://www.baidu.com
去除#后的url : http://www.zxitb.com
感觉上时达到了目的,其实不然</span>


(2)错误分析版本:

<span style="font-family:KaiTi_GB2312;font-size:18px;">import java.util.ArrayList;

public class GouLv {
	public static void main(String[] args) throws Exception {
		ArrayList<String> urls = new ArrayList<String>();
		urls.add("http://www.baidu.com");
		urls.add("http:/#/www.baidu.com");
		urls.add("http://www#.zxitb.com");
		urls.add("http://www.zxitb.com");
			
		int index;
		for (int i = 0; i < urls.size(); i++) {
			index = -1;
			System.out.println("循环次数===========" + (i+1));
			String url = urls.get(i);
			index = url.indexOf('#');
			if(index != -1){
				System.out.println("有#的url: " + url);
				urls.remove(url);
				
				System.out.println("移除元素后urls的size: " + urls.size());
				for(int j = 0; j < urls.size(); j++){ //移除元素后打印urls中的元素
					System.out.println("移除元素后urls中下标为【  " + j + " 】的元素" + urls.get(j));
				}
			}else {
				System.out.println("没有#的url: " + url);
			}
			
			System.out.println("urls的大小: " + urls.size() + "=====下一次循环i的值将会为: " + (i+1));
		}
		
		for (int i = 0; i < urls.size(); i++) { //打印最终结果
			System.out.println("去除#后的url : " + urls.get(i));		
		}
	}
	
}

------------------------------------------------------------
结果:
循环次数===========1
没有#的url: http://www.baidu.com
urls的大小: 4=====下一次循环i的值将会为: 1
循环次数===========2
有#的url: http:/#/www.baidu.com
移除元素后urls的size: 3
移除元素后urls中下标为【  0  】的元素http://www.baidu.com
移除元素后urls中下标为【  1  】的元素http://www#.zxitb.com
移除元素后urls中下标为【  2  】的元素http://www.zxitb.com
urls的大小: 3=====下一次循环i的值将会为: 2
循环次数===========3
没有#的url: http://www.zxitb.com
urls的大小: 3=====下一次循环i的值将会为: 3
去除#后的url : http://www.baidu.com
去除#后的url : http://www#.zxitb.com
去除#后的url : http://www.zxitb.com</span>

分析:

此时第一次循环的是http://www.baidu.com,第二次循环的是http:/#/www.baidu.com

由于第二次循环移除了元素,所以size()减1就是3,剩下的元素也重新排列。而此时 i 为2,就是循环的新集合中的http://www.zxitb.com(第三次循环)

此时符合条件,循环结束

跳过了http://www#.zxitb.com的循环


更改思路:

移除元素后,修改循环中的第二个参数或者第三个参数。此时我在移除元素后把循环变量 i 的值减1

 

(3)正确版本:

<span style="font-family:KaiTi_GB2312;font-size:18px;">import java.util.ArrayList;

public class GouLv {
	public static void main(String[] args) throws Exception {
		ArrayList<String> urls = new ArrayList<String>();
		urls.add("http://www.baidu.com");
		urls.add("http:/#/www.baidu.com");
		urls.add("http://www#.zxitb.com");
		urls.add("http://www.zxitb.com");
			
		int index;
		for (int i = 0; i < urls.size(); i++) {
			index = -1;
			String url = urls.get(i);
			index = url.indexOf('#');
			if(index != -1){
				System.out.println("有#的url: " + url);
				urls.remove(url);
				i-- ;
			}else {
				System.out.println("没有#的url: " + url);
			}
		}
		
		for (int i = 0; i < urls.size(); i++) { //打印最终结果
			System.out.println("去除#后的url : " + urls.get(i));		
		}
	}
	
}

---------------------------------------------------------
结果:
没有#的url: http://www.baidu.com
有#的url: http:/#/www.baidu.com
有#的url: http://www#.zxitb.com
没有#的url: http://www.zxitb.com
去除#后的url : http://www.baidu.com
去除#后的url : http://www.zxitb.com</span>


OK ! 问题解决!


原文地址:https://www.cnblogs.com/oldinaction/p/5167482.html