Java根据条件删除Map中元素
2014-12-14 16:52
204 查看
今天在写程序过程中,需要根据判断条件删除一个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)函数来添加元素,也会出现同样的问题,所以同样需要使用迭代器的相应函数来添加。
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)函数来添加元素,也会出现同样的问题,所以同样需要使用迭代器的相应函数来添加。
相关文章推荐
- Java根据条件删除Map中元素
- java根据Map的值删除HashMap中的对象元素
- 根据某种条件定时删除Map中的key
- Java中遍历Map时删除元素的方法
- 编程技巧系列(2)Java 集合(List,Set,Map)遍历时有条件删除特定元素
- java 遍历map时删除元素
- JAVA中,List<Interger>集合怎么删除特定值的元素,不是根据下标
- std::map 通过遍历删除满足某些条件元素的两种方式
- java.util.ConcurrentModificationException---用迭代器遍历Map时删除其中元素出现异
- 根据条件删除std::list中元素的技巧
- Java&nbsp;遍历Map时&nbsp;删除元素ZZ
- 删除 Map 中不满足条件的元素
- java遍历Map时remove删除元素
- vector, list, map在遍历时删除符合条件的元素
- 如何在遍历list,vector,map时删除符合条件的元素
- Java中删除Map,Set集合中的部分元素
- java遍历Map时remove删除元素
- java遍历Map时remove删除元素 分类: Android开发 2014-05-30 10:58 84人阅读 评论(0) 收藏
- java根据条件删除list集合中的实体类!
- java 遍历map同时删除元素