list集合迭代过程中增删出现异常,及解决方法

public void testIterator (){
		//测试ArrayList迭代过程中删除元素,
		//避免抛出 java.util.ConcurrentModificationException
		List<User> list  = new ArrayList<User>();
		for(int i = 0 ; i < 10 ; i ++){
			list.add(new User(i+""));
		}
		for(User temp:list){
			if(Integer.parseInt(temp.name) % 2 == 0){
				list.remove(temp);   //这里引起异常,这种迭代方式新增删除都会引起异常
			}
			System.out.print(temp.name + ",");
		}
		System.out.println("=====");
		Iterator<User> it = list.iterator();
		while(it.hasNext()){        //正确做法
			//System.out.println(it.hasNext());
			User temp = it.next();  
			if(Integer.parseInt(temp.name) % 2 == 0){
				it.remove();
			} 
		}
		
		for(User temp:list){
			System.out.print(temp.name + ",");
		}
		
		
	}
class User{
   String name = "";
   public User(String name){
       this.name = name;
   }
}

问题分析:从API中可以看到List等Collection的实现并没有同步化,如果在多线程应用程序中出现同时访问,而且出现修改操作的时候都要求外部操作同步化;调用Iterator操作获得的Iterator对象在多线程修改Set的时候也自动失效,并抛出java.util.ConcurrentModificationException。这种实现机制是fail-fast,对外部的修改并不能提供任何保证。

Iterator是工作在一个独立的线程中,并且拥有一个 mutex锁,就是说Iterator在工作的时候,是不允许被迭代的对象被改变的。Iterator被创建的时候,建立了一个内存索引表(单链表),这 个索引表指向原来的对象,当原来的对象数量改变的时候,这个索引表的内容没有同步改变,所以当索引指针往下移动的时候,便找不到要迭代的对象,于是产生错误。List、Set等是动态的,可变对象数量的数据结构,但是Iterator则是单向不可变,只能顺序读取,不能逆序操作的数据结构,当 Iterator指向的原始数据发生变化时,Iterator自己就迷失了方向。


解决办法:调用其接口即Irerator的remove方法。

                Iterator<User> it = list.iterator();
		while(it.hasNext()){        //正确做法
			//System.out.println(it.hasNext());
			User temp = it.next();  
			if(Integer.parseInt(temp.name) % 2 == 0){
				it.remove();
			} 
		}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值