JAVA基础--ArrayList删除的问题

前几日遇到一个问题,在过滤数据时,当ArrayList中的一个元素符合某个条件时就要把这个元素删掉,

但是最后结果检测的时候,总是发现少删了大概一半。在网上一查才知道原因。先看以下简单的模拟代码:


public class ListRemove {
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		ArrayList<Integer> arrayList = new ArrayList<Integer>();
		arrayList.add(1);
		arrayList.add(2);
		arrayList.add(3);
		arrayList.add(5);
		arrayList.add(4);
		arrayList.add(6);
		arrayList.add(9);
		
		ListRemove l = new ListRemove();
		System.out.println("删除前打印如下:");
		l.printArrayList(arrayList);
		//循环删除元素
//		l.deleteEven(arrayList);
//		System.out.println("循环删除偶数后打印如下:");
//		l.printArrayList(arrayList);
		//遍历删除元素
		l.removeByIterate(arrayList);
		System.out.println("遍历删除偶数后打印如下:");
		l.printArrayList(arrayList);
	}
	//循环删除偶数
	public void deleteEven(ArrayList<Integer> a){
		for(int i=0;i<a.size();i++){
			if(a.get(i)%2==0){
				a.remove(i);
			}
		}
	}
	//利用遍历删除偶数元素
	public void removeByIterate(ArrayList<Integer> a){
		Iterator<Integer> array = a.iterator(); 
		int i=0;
		while(array.hasNext()){
			if(i>=a.size()){//避免获取元素时下标溢出
				break;
			}else if(a.get(i)%2==0){
				a.remove(i);
			}
			i++;
		}
	}
	//打印arrayList
	public void  printArrayList(ArrayList<Integer> a){
		for(int i=0;i<a.size();i++){
			System.out.print(a.get(i));
			if(i!=a.size()-1){
				System.out.print(",");
			}
		}
		System.out.println();
	}
}

运行后会发现结果如下:
删除前打印如下:
1,2,3,5,4,6,9
循环删除偶数后打印如下:
1,3,5,6,9


删除前打印如下:
1,2,3,5,4,6,9
遍历删除偶数后打印如下:
1,3,5,6,9

为什么arrayList 中 6 这个偶数没有被删除掉。
原因在于删除的同时,arrayList的size发生了变化,同时元素的下标也发生了变化。
当删除偶数4的时候,下一次循环获取的元素就是9了。 6被跳过了。
其实跳过的不仅有6, 2后面的3也被跳过了。
解决方法如下:

//循环删除偶数
	public void deleteEven(ArrayList<Integer> a){
		for(int i=0;i<a.size();i++){
			if(a.get(i)%2==0){
				a.remove(i);
				i--;//删除时,回跳一位的下标
			}
		}
	}

//利用遍历删除偶数元素
	public void removeByIterate(ArrayList<Integer> a){
		Iterator<Integer> array = a.iterator(); 
		int i=0;
		while(array.hasNext()){
			if(i>=a.size()){//避免获取元素时下标溢出
				break;
			}else if(a.get(i)%2==0){
				a.remove(i);
				i--;//删除时,回跳一位的下标
			}
			i++;
		}
	}

还有另外一种解决办法,就是倒着循环。修改代码如下:

//倒着循环删除偶数
		public void deleteEven(ArrayList<Integer> a){
			for(int i=a.size()-1;i>0;i--){
				if(a.get(i)%2==0){
					a.remove(i);
				}
			}
		}

public void removeByIterate(ArrayList<Integer> a){
		Iterator<Integer> array = a.iterator(); 
		int i=a.size()-1;
		while(array.hasNext()){
			if(i<0){//避免获取元素时下标溢出
				break;
			}else if(a.get(i)%2==0){
				a.remove(i);
			}
			i--;
		}
	}

这样也能过滤到全部元素。 另外加一句,真心被这个网页文本编辑器打败了,超级不好用,可能也是我不会用吧。。晕




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值