实现Java删除一个集合的多个元素

 更新时间:2016年08月03日 09:36:21   投稿:daisy  
Java中的For each实际上使用的是iterator进行处理的。而iterator是不允许集合在iterator使用期间删除的。而我在for each时,从集合中删除了一个元素,这导致了iterator抛出了ConcurrentModificationException,下面来看看到底怎么回事。

问题

我需要从一个java的集合中,根据另一个集合的内容,删除第一个集合中不特定的元素。这看上去非常简单,但却遇到了问题。

这是我要写的方法的头部

private void screenBlackNameList(List<SharedBoardSmsWrapper> source, List<BlackNameListModel> blackNameList)

事情是这样子的。source集合中保存了一些显示用的数据元素。blackNameList集合中保存的是黑名单列表。我们需要根据黑名单表,把source集合中黑名单用户的数据剔除掉。

这个问题的解决看上去非常简单。

我首先使用for each 语句进行删除。

for(SharedBoardSmsWrapper tmpSharedBoardSmsWrapper:source){

    for(BlackNameListModel tmpBlackNameListModel:blackNameList){
      if(tmpSharedBoardSmsWrapper.getSource().equals(tmpBlackNameListModel.getSource())){
        source.remove(tmpSharedBoardSmsWrapper);
        break;
      }

    }
  }

非常简单的问题!我暗笑,

测试…

令我意外的是,这段代码居然抛出了异常

java.util.ConcurrentModificationException。

查看JDK6手册

public class ConcurrentModificationException
extends RuntimeException

当方法检测到对象的并发修改,但不允许这种修改时,抛出此异常。

例如,某个线程在 Collection 上进行迭代时,通常不允许另一个线性修改该 Collection。通常在这些情况下,迭代的结果是不确定的。如果检测到这种行为,一些迭代器实现(包括 JRE 提供的所有通用 collection 实现)可能选择抛出此异常。执行该操作的迭代器称为 快速失败 迭代器,因为迭代器很快就完全失败,而不会冒着在将来某个时间任意发生不确定行为的风险。

注意,此异常不会始终指出对象已经由 不同 线程并发修改。如果单线程发出违反对象协定的方法调用序列,则该对象可能抛出此异常。例如,如果线程使用快速失败迭代器在 collection 上迭代时直接修改该 collection,则迭代器将抛出此异常。

注意,迭代器的快速失败行为无法得到保证,因为一般来说,不可能对是否出现不同步并发修改做出任何硬性保证。快速失败操作会尽最大努力抛出 ConcurrentModificationException 。因此,为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法,正确做法是ConcurrentModificationException  应该仅用于检测 bug。

Java中的For each实际上使用的是iterator进行处理的。而iterator是不允许集合在iterator使用期间删除的。而我在for each时,从集合中删除了一个元素,这导致了iterator抛出了 ConcurrentModificationException

看来只有老老实实使用传统的for循环了!

for(int i=0;i<source.size();i++){
    SharedBoardSmsWrapper tmpSharedBoardSmsWrapper=source.get(i);
    for(int j=0;j<blackNameList.size();j++){
      BlackNameListModel tmpBlackNameListModel=blackNameList.get(j);
      if(tmpSharedBoardSmsWrapper.getSource().equals(tmpBlackNameListModel.getSource())){
        source.remove(tmpSharedBoardSmsWrapper);
        break;
      }

    }

  }

这下应该没问题了吧!信心满满地按下测试…

晕!怎么回事,数据怎么过滤得不对?

Debug跟踪后发现,原来,集合删除元素时,集合的size会变小,连带索引都会改变!

这可怎么办?我不会被这样一个小问题搞得没辙了吧!

使用Iterator删除集合中的元素

查看JDK手册的Iterator接口,看到它还有一个remove方法。

remove

void remove()

从迭代器指向的 collection 中移除迭代器返回的最后一个元素(可选操作)。每次调用 next 只能调用一次此方法。如果进行迭代时用调用此方法之外的其他方式修改了该迭代器所指向的 collection,则迭代器的行为是不确定的。

抛出:

UnsupportedOperationException - 如果迭代器不支持  remove 操作。

IllegalStateException - 如果尚未调用  next 方法,或者在上一次调用  next 方法之后已经调用了  remove 方法。

正确的最终代码:

/**
   *@paramsource
   *@paramblackNameList
   */
  privatevoid screenBlackNameList(List<SharedBoardSmsWrapper> source, List<BlackNameListModel> blackNameList){
  Iterator<SharedBoardSmsWrapper> sourceIt=source.iterator();

  while(sourceIt.hasNext()){
    SharedBoardSmsWrapper tmpSharedBoardSmsWrapper=sourceIt.next();
    Iterator<BlackNameListModel> blackNameListIt=blackNameList.iterator();
    while(blackNameListIt.hasNext()){
      BlackNameListModel tmpBlackNameListModel=blackNameListIt.next();
      if(tmpSharedBoardSmsWrapper.getSource().equals(tmpBlackNameListModel.getSource())){
        sourceIt.remove();
        break;
      }

    }

  }

  }

注意,一次Iteratornext()方法,不能多次调用remove()方法。否则会抛出异常。

看来,删除集合中的元素,最简单的方法,就是使用Iteratorremove()方法了!

让我们看看ArrayList类提供的Iterator是怎样实现的。

privateclass Itr implements Iterator<E> {
  /**
这是元素的索引,相当于一个指针,或者游标,利用它来访问List的数据元素。
   *Indexofelementtobereturnedbysubsequentcalltonext.
   */
  intcursor = 0;

  /**
   *Indexofelementreturnedbymostrecentcalltonextor
   *previous. Resetto-1ifthiselementisdeletedbyacall
   *toremove.
最新元素的索引。如果已经删除了该元素,就设为-1
   */
  intlastRet = -1;

  /**
外部类ArrayList的属性:
protected transient int modCount = 0;
  它用于观察ArrayList是否同时在被其他线程修改,如果不一致,那么就会抛出同步异常。
   *ThemodCountvaluethattheiteratorbelievesthatthebacking
   *Listshouldhave. Ifthisexpectationisviolated,theiterator
   *hasdetectedconcurrentmodification.
   */
  intexpectedModCount = modCount;
//如果游标没有达到List的尺寸,那么就还有元素。
  publicboolean hasNext() {
      returncursor != size();
  }
//返回当前元素,然后游标+1。最近索引 也= 返回的元素的索引。
  public E next() {
      checkForComodification();
    try {
    E next = get(cursor);
    lastRet = cursor++;
    return next;
    } catch (IndexOutOfBoundsException e) {
    checkForComodification();
    thrownew NoSuchElementException();
    }
  }
/*
删除元素,就是删除当前元素,并且把游标-1。因为,List会把后面的元素全部移前一位。
*/
  publicvoid remove() {
    if (lastRet == -1)
    thrownew IllegalStateException();
      checkForComodification();

    try {
    AbstractList.this.remove(lastRet);
    if (lastRet < cursor)
      cursor--;
    lastRet = -1;
    expectedModCount = modCount;
    } catch (IndexOutOfBoundsException e) {
    thrownew ConcurrentModificationException();
    }
  }

  finalvoid checkForComodification() {
    if (modCount != expectedModCount)
    thrownew ConcurrentModificationException();
  }
  }

总结

可以看到,Iterator删除了元素,并且把游标重新置为正确的位子。只要没有其他线程同时改变该集合,就不会有任何问题。以上就是本文的全部内容了,希望对大家学习Java有所帮助。

相关文章

  • Java使用agent实现main方法之前的实例详解

    Java使用agent实现main方法之前的实例详解

    这篇文章主要介绍了Java使用agent实现main方法之前的实例详解的相关资料,希望通过本文能帮助到大家,让大家理解这部分内容,需要的朋友可以参考下
    2017-10-10
  • jvm添加自定义dns实现过程示例

    jvm添加自定义dns实现过程示例

    这篇文章主要为大家介绍了jvm添加自定义dns实现过程示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2023-08-08
  • java字符串日期类Date和Calendar相互转化及相关常用方法

    java字符串日期类Date和Calendar相互转化及相关常用方法

    Java语言的Calendar(日历),Date(日期),和DateFormat(日期格式)组成了Java标准的一个基本但是非常重要的部分,下面这篇文章主要给大家介绍了关于java字符串日期类Date和Calendar相互转化及相关常用方法的相关资料,需要的朋友可以参考下
    2023-12-12
  • java制作android 日历代码分享

    java制作android 日历代码分享

    本文给大家分享的是一段使用java制作Android日历的代码,非常简单实用,实现了读取日历事件、插入事件、编辑日历事件、查看日历等功能,有需要的小伙伴参考下
    2015-03-03
  • java获取键盘输入的数字,并进行排序的方法

    java获取键盘输入的数字,并进行排序的方法

    今天小编就为大家分享一篇java获取键盘输入的数字,并进行排序的方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2018-07-07
  • SpringBoot与Postman实现REST模拟请求的操作

    SpringBoot与Postman实现REST模拟请求的操作

    这篇文章主要介绍了SpringBoot与Postman实现REST模拟请求的操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-06-06
  • Java 如何遍历JsonObject对象

    Java 如何遍历JsonObject对象

    这篇文章主要介绍了Java 如何遍历JsonObject对象?今天小编就为大家分享一篇Java遍历JsonObject对象案例,希望对大家有所帮助吧
    2021-01-01
  • Java8 使用 stream().sorted()对List集合进行排序的操作

    Java8 使用 stream().sorted()对List集合进行排序的操作

    这篇文章主要介绍了Java8 使用 stream().sorted()对List集合进行排序的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-10-10
  • Springboot整合RabbitMQ消息中间件的使用

    Springboot整合RabbitMQ消息中间件的使用

    在没有特别要求的情况下,通常会选择RabbitMQ作为消息中间件,本文主要介绍了Springboot整合RabbitMQ消息中间件的使用,具有一定的参考价值,感兴趣的可以了解一下
    2023-11-11
  • Java-Io-RandomAccessFile任意位置读写数据的操作小结

    Java-Io-RandomAccessFile任意位置读写数据的操作小结

    RandomAccessFile类支持随机访问方式,可以跳转到文件的任意位置读写数据,这个类在文件随机读取时有很大的优势,可利用多线程完成对一个大文件的读写,本文给大家介绍Java-Io-RandomAccessFile(任意位置读写数据)的相关知识,需要的朋友可以参考下
    2022-05-05

最新评论