zoukankan      html  css  js  c++  java
  • Java根据条件删除Map中元素

    今天在写程序过程中,需要根据判断条件删除一个Map中的相应数据,我自然而然想到可以通过调用Map中的remove(Object key)函数进行删除:代码如下:

    public Map<Double, Double> processMap(Map<Double, Double> list) {

    Map<Double, Double> map = list;

    Iterator<Double> iter = map.keyset().iterator;

    while(iter.hasNext()) {

    double key = iter.next();

    if (key > 5)

    map.remove(key);

    }

    return map;

    }

    但是运行程序的时候却没有正常删除元素,而是提示Java.util.ConcurrentModificationException”错误,很是疑惑,于

    是找了一些关于Map的资料发现:Map的实现不是同步的。如果程序中出现多个线程同时访问一个Map,而其中至少一个线程修改Map

    时,它必须保持外部同步。而通过查看Iterator原理发现,Iterator是工作在一个独立的线程中,并且拥有一个 mutex锁,就是说

    Iterator在工作的时候,是不允许被迭代的对象被改变的,所以调用Iterator操作获得的对象在多线程修改Map的时候会自动失效。

    Iterator被创建的时候,建立了一个内存索引表(单链表),这 个索引表指向原来的对象,当原来的对象数量改变的时候,这个索

    引表的内容没有同步改变,所以当索引指针往下移动的时候,便找不到要迭代的对象,于是产生错 误。Map、List、Set等是动态

    的,可变对象数量的数据结构,但是Iterator则是单向不可变,只能顺序读取,不能逆序操作的数据结构,当 Iterator指向的原始

    数据发生变化时,Iterator自己就迷失了方向。

    既然找到了问题的原因,那么如何解决呢?可以通过调用Iterator的remove(Object o)函数来移除元素。

    测试代码如下:

    public Map<Double, Double> processMap(Map<Double, Double> list) {

    Map<Double, Double> map = list;

    Iterator<Double> iter = map.keyset().iterator;

    while(iter.hasNext()) {

    double key = iter.next();

    if (key > 5) {

    //   map.remove(key);  // java.util.ConcurrentModificationException

    iter.remove(key);  // OK

    }

    }

    return map;

    }

    同时,在遍历Map过程中,调用put(key, value)函数来添加元素,也会出现同样的问题,所以同样需要使用迭代器的相应函数来添加。

  • 相关阅读:
    Intel 10nm全系曝光!巨头也跑不动了
    国产智能手机占据半壁江山却依旧难掩三大尴尬事实
    顺势而为,HTML发展与UI组件设计进化
    怎么让引导不再是无用小透明?
    C++BUILDER的文件操作
    C++ Builder获取系统文件的路径
    C++Builder 常用String
    C++ 判断是否为邮箱格式
    AnsiString, String, char,char
    BCB如何编写,调用动态链接库DLL
  • 原文地址:https://www.cnblogs.com/zuge/p/5977123.html
Copyright © 2011-2022 走看看