关于List集合删除指定元素相关问题

JAVA中循环遍历list有三种方式for循环、增强for循环(也就是常说的foreach循环)、iterator遍历。

1.for循环删除元素

List<String> list = new ArrayList<String>();
		list.add("1");
		list.add("2");
		list.add("3");
		list.add("4");
		list.add("4");
		list.add("5");
		System.out.println("删除前集合的长度为:" + list.size()+":"+list);
		for (int i = 0; i < list.size(); i++) {
			System.out.println(i + "---" + list.get(i));
			list.remove(i);
		}
		System.out.println("删除后集合的长度为:" + list.size()+":"+list);
        /*
        删除前集合的长度为:6:[1, 2, 3, 4, 4, 5]
        0---1
        1---3
        2---4
        删除后集合的长度为:3:[2, 4, 5]
        */
	}

这种方式的问题在于,删除某个元素后,list的大小发生了变化,而你的索引也在变化,所以会导致你在遍历的时候漏掉某些元素。比如当你删除第1个元素后,继续根据索引访问第2个元素时,因为删除的关系后面的元素都往前移动了一位,所以实际访问的是第3个元素。因此,这种方式可以用在删除特定的一个元素时使用,但不适合循环删除多个元素时使用。

2、增强for循环(本质迭代器)

List<String> list = new ArrayList<String>();
		list.add("1");
		list.add("2");
		list.add("3");
		list.add("4");
		list.add("4");
		list.add("5");
		System.out.println("删除前集合的长度为:" + list.size()+":"+list);
			for(String string: list){
			System.out.println("---------------"+string);
			list.remove(string);
		}
		System.out.println("删除后集合的长度为:" + list.size()+":"+list);
     
	}

首先,对于foreach循环遍历,本质上还是迭代器的模式。观察下面代码可以发现在ArrayList中,它的修改操作(add/remove)都会对modCount这个字段+1,modCount可以看作一个版本号,每次集合中的元素被修改后,都会+1(即使溢出)。

在内部类Itr中,有一个字段expectedModCount ,初始化时等于modCount,即当我们调用list.iterator()返回迭代器时,该字段被初始化为等于modCount。在类Itr中next/remove方法都有调用checkForComodification()方法,在该方法中检测modCount == expectedModCount,如果不相等则抛出ConcurrentModificationException

3.如何使用正确的方法区删除元素

要想在集合遍历的过程中删除指定元素,就务必使用迭代器自身的remove方法;
再来看看内部类Itr的remove()方法,在删除元素后,有这么一句expectedModCount = modCount,同步修改expectedModCount 的值。所以,如果需要在使用迭代器迭代时,删除元素,可以使用迭代器提供的remove方法。 其他集合(Map/Set)使用迭代器迭代也是一样。

所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。
但你可以使用 Iterator 本身的方法 remove() 来删除对象, Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致

List<String> list = new ArrayList<String>();
		list.add("1");
		list.add("2");
		list.add("3");
		list.add("4");
		list.add("4");
		list.add("5");
		System.out.println("删除前集合的长度为:" + list.size()+":"+list);
		Iterator<String> iterator = list.iterator();
		while(iterator.hasNext()){
			if(iterator.next().equals("1"))
			iterator.remove();
		}
		System.out.println("删除后集合的长度为:" + list.size()+":"+list);

 

  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值