对于list与map的删除问题的详解

4人阅读 评论(0) 收藏 举报
分类:

如何删除list和map中的数据:

http://www.jb51.net/article/99020.htm

http://www.jb51.net/article/99733.htm

印象中循环删除list中的元素使用for循环的方式是有问题的,但是可以使用增强的for循环,然后今天在使用时发现报错了,然后去科普了一下,再然后发现这是一个误区。下面就来讲一讲。。伸手党可直接跳至文末。看总结。。

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

1、for循环遍历list

1
2
3
4
for(int i=0;i<list.size();i++){
  if(list.get(i).equals("del"))
    list.remove(i);
}

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


2、增强for循环

1
2
3
4
for(String x:list){
  if(x.equals("del"))
    list.remove(x);
}

这种方式的问题在于,删除元素后继续循环会报错误信息ConcurrentModificationException,因为元素在使用的时候发生了并发的修改,导致异常抛出。但是删除完毕马上使用break跳出,则不会触发报错。

个人查找资料后理解:foreach循环在遍历一个集合的时候不能像其中添加元素,不能像其中删除元素,(除非操作一次之后,就使用break跳出),抛出ConcurrentModificationException异常是因为在集合内部有一个modcount变量,用于记录集合中元素的个数,当像集合中添加或者删除元素时,modcount也会随之变化,在开始遍历时会记录modcount的值,每次遍历元素时都会判断该变量是否发生了变化,如果发生了变化,则会报错误信息ConcurrentModificationException。

3、iterator遍历

1
2
3
4
5
6
7
Iterator<String> it = list.iterator();
while(it.hasNext()){
  String x = it.next();
  if(x.equals("del")){
    it.remove();
  }
}

这种方式可以正常的循环及删除。但要注意的是,使用iterator的remove方法,如果用list的remove方法同样会报上面提到的ConcurrentModificationException错误。

总结:

(1)循环删除list中特定一个元素的,可以使用三种方式中的任意一种,但在使用中要注意上面分析的各个问题。

(2)循环删除list中多个元素的,应该使用迭代器iterator方式。


查看评论

VC++/MFC 教程6&7(英文)

Lesson 6: SDI and MDI ApplicationsWe are getting to some advanced stuff now. In this lesson I am not...
  • jingqiu
  • jingqiu
  • 2001-06-04 11:36:00
  • 863

List,Map在遍历的时候remove

List,Map在遍历时remove里边的元素是会报异常的,所以我们要在遍历之前声明一个List,Map对象,用来存储要删除的元素,然后等遍历完成之后,for循环之前声明的List,Map,删除遍历里...
  • lvjiankui
  • lvjiankui
  • 2015-06-06 17:42:31
  • 1377

Java 中list和map遍历删除

ListJAVA中循环遍历list有三种方式for循环、增强for循环(也就是常说的foreach循环)、iterator遍历。for循环遍历listfor(int i=0;i...
  • fgszdgbzdb
  • fgszdgbzdb
  • 2017-06-06 21:35:55
  • 997

【Java】集合(List、Set、Map)遍历、删除、比较元素时的小陷阱

阅读目录 一、漏网之鱼-for循环递增下标方式遍历集合,并删除元素二、ConcurrentModificationException异常-Iterator遍历集合过程中用其他手段(或其他线程)操作元...
  • azhegps
  • azhegps
  • 2016-10-23 16:46:44
  • 2168

list/map中安全删除元素

最近遇到在map中删除元素安全性的问题,于是查了查资料,记录一下。 问题的引出:一个关于list::erase()的问题。 写了个小程序试验list在erase一个成员之后iterator 值...
  • yangyangye
  • yangyangye
  • 2014-12-17 16:11:37
  • 1776

java集合框架——详解List、Set、Map

List、Set、Map区别及其主要使用场合 集合对象排序、统计
  • yuhuifangy
  • yuhuifangy
  • 2015-07-16 22:52:45
  • 501

List<Map> 排序

package platform.szxy.web.common.util; import java.util.ArrayList; import java.util.Collections; ...
  • mengtianyalll
  • mengtianyalll
  • 2014-09-29 13:01:36
  • 5260

Java集合排序及java集合类详解(Collection、List、Map、Set).doc

  • 2012年07月03日 13:49
  • 438KB
  • 下载

Java集合Collection、List、Set、Map使用详解

  • 2012年09月27日 11:58
  • 335KB
  • 下载

Java集合详解

  • 2014年09月04日 14:13
  • 524KB
  • 下载
    个人资料
    等级:
    访问量: 208
    积分: 84
    排名: 118万+
    文章存档