Java HashMap 如何正确遍历并删除元素
(一)HashMap的遍历
HashMap的遍历主要有两种方式:
第一种采用的是foreach模式,适用于不需要修改HashMap内元素的遍历,只需要获取元素的键/值的情况。
- HashMap<K, V> myHashMap;
- for (Map.entry<K, V> item : myHashMap.entrySet()){
- K key = item.getKey();
- V val = item.getValue();
- //todo with key and val
- //WARNING: DO NOT CHANGE key AND val IF YOU WANT TO REMOVE ITEMS LATER
- }
第二种采用迭代器遍历,不仅适用于HashMap,对其它类型的容器同样适用。
采用这种方法的遍历,可以用下文提及的方式安全地对HashMap内的元素进行修改,并不会对后续的删除操作造成影响。
- for (Iterator<Map.entry<K, V>> it = myHashMap.entrySet().iterator; it.hasNext();){
- Map.Entry<K, V> item = it.next();
- K key = item.getKey();
- V val = item.getValue();
- //todo with key and val
- //you may remove this item using "it.remove();"
- }
(二)HashMap之删除元素
如果采用第一种的遍历方法删除HashMap中的元素,Java很有可能会在运行时抛出异常。
- HashMap<String, Integer> myHashMap = new HashMap<>();
- myHashMap.put("1", 1);
- myHashMap.put("2", 2);
- for (Map.Entry<String, Integer> item : myHashMap.entrySet()){
- myHashMap.remove(item.getKey());
- }
- for (Map.Entry<String, Integer> item : myHashMap.entrySet()){
- System.out.println(item.getKey());
- }
运行上面的代码,Java抛出了 java.util.ConcurrentModificationException 的异常。并附有如下信息。
- at java.util.HashMap$HashIterator.nextNode(Unknown Source)
- at java.util.HashMap$EntryIterator.next(Unknown Source)
- at java.util.HashMap$EntryIterator.next(Unknown Source)
可以推测,由于我们在遍历HashMap的元素过程中删除了当前所在元素,下一个待访问的元素的指针也由此丢失了。
所以,我们改用第二种遍历方式。
代码如下:
- for (Iterator<Map.Entry<String, Integer>> it = myHashMap.entrySet().iterator(); it.hasNext();){
- Map.Entry<String, Integer> item = it.next();
- //... todo with item
- it.remove();
- }
- for (Map.Entry<String, Integer> item : myHashMap.entrySet()){
- System.out.println(item.getKey());
- }
运行结果没有显示,表明HashMap中的元素被正确删除了。
(三)在HashMap的遍历中删除元素的特殊情况
上述方法可能足以应付多数的情况,但是如果你的HashMap中的键值同样是一个HashMap,假设你需要处理的是 HashMap<HashMap<String, Integer>, Double> myHashMap 时,很不碰巧,你可能需要修改myHashMap中的一个项的键值HashMap中的某些元素,之后再将其删除。
这时,单单依靠迭代器的 remove() 方法是不足以将该元素删除的。
例子如下:
- HashMap<HashMap<String, Integer>, Integer> myHashMap = new HashMap<>();
- HashMap<String, Integer> temp = new HashMap<>();
- temp.put("1", 1);
- temp.put("2", 2);
- myHashMap.put(temp, 3);
- for (Iterator<Map.Entry<HashMap<String, Integer>, Integer>>
- it = myHashMap.entrySet().iterator(); it.hasNext();){
- Map.Entry<HashMap<String, Integer>, Integer> item = it.next();
- item.getKey().remove("1");
- System.out.println(myHashMap.size());
- it.remove();
- System.out.println(myHashMap.size());
- }
结果如下:
- 1
- 1
虽然 it.remove(); 被执行,但是并没有真正删除元素。
原因在于期望删除的元素的键值(即 HashMap<String, Integer> temp )被修改过了。
解决方案:
既然在这种情况下,HashMap中被修改过的元素不能被删除,那么不妨直接把待修改的元素直接删除,再将原本所需要的“修改过”的元素加入HashMap。
想法很好,代码如下:
- for (Iterator<Map.Entry<HashMap<String, Integer>, Integer>>
- it = myHashMap.entrySet().iterator(); it.hasNext();){
- Map.Entry<HashMap<String, Integer>, Integer> item = it.next();
- //item.getKey().remove("1");
- HashMap<String, Integer> to_put = new HashMap<>(item.getKey());
- to_put.remove("1");
- myHashMap.put(to_put, item.getValue());
- System.out.println(myHashMap.size());
- it.remove();
- System.out.println(myHashMap.size());
- }
但是依然是RE:
- Exception in thread "main" java.util.ConcurrentModificationException
- at java.util.HashMap$HashIterator.remove(Unknown Source)
原因在于,迭代器遍历时,每一次调用 next() 函数,至多只能对容器修改一次。上面的代码则进行了两次修改:一次添加,一次删除。
既然 java.util.ConcurrentModificationException 异常被抛出了,那么去想办法拿掉这个异常即可。
最后的最后,我决定弃HashMap转投ConcurrentHashMap。将myHashMap定义为ConcurrentHashMap之后,其它代码不动。
运行结果如下:
- 2
- 1
最终,通过ConcurrentHashMap和一些小技巧的使用,变形实现了对被修改过键值的元素的删除。
Java HashMap 如何正确遍历并删除元素的更多相关文章
- Java中ArrayList循环遍历并删除元素的陷阱
ava中的ArrayList循环遍历并且删除元素时经常不小心掉坑里,昨天又碰到了,感觉有必要单独写篇文章记一下. 先写个测试代码: import java.util.ArrayList; public ...
- 【Java】List遍历时删除元素的正确方式
当要删除ArrayList里面的某个元素,一不注意就容易出bug.今天就给大家说一下在ArrayList循环遍历并删除元素的问题.首先请看下面的例子: import java.util.ArrayLi ...
- JAVA List 一边遍历一边删除元素
JAVA List 一边遍历一边删除元素,报java.util.ConcurrentModificationException异常 2015年02月10日 14:42:49 zhanzkw 阅读数:3 ...
- 【原理探究】女朋友问我ArrayList遍历时删除元素的正确姿势是什么?
简介 我们在项目开发过程中,经常会有需求需要删除ArrayList中的某个元素,而使用不正确的删除方式,就有可能抛出异常.或者在面试中,会遇到面试官询问遍历时如何正常删除元素.所以在本篇文章中,我们会 ...
- java list集合遍历时删除元素
转: java list集合遍历时删除元素 大家可能都遇到过,在vector或arraylist的迭代遍历过程中同时进行修改,会抛出异常java.util.ConcurrentModification ...
- 【转】ArrayList循环遍历并删除元素的常见陷阱
转自:https://my.oschina.net/u/2249714/blog/612753?p=1 在工作和学习中,经常碰到删除ArrayList里面的某个元素,看似一个很简单的问题,却很容易出b ...
- ArrayList循环遍历并删除元素的常见陷阱
在工作和学习中,经常碰到删除ArrayList里面的某个元素,看似一个很简单的问题,却很容易出bug.不妨把这个问题当做一道面试题目,我想一定能难道不少的人.今天就给大家说一下在ArrayList循环 ...
- js 遍历集合删除元素
js 遍历集合删除元素 /** * 有效的方式 - 改变下标,控制遍历 */ for (var i = 0; i < arr.length; i++) { if (...) { arr.spli ...
- Java ArrayList正确循环添加删除元素方法及分析
在阿里巴巴Java开发手册中,有这样一条规定: 但是手册中并没有给出具体原因,本文就来深入分析一下该规定背后的思考. 一.foreach循环 foreach循环(Foreach loop)是计算机编程 ...
随机推荐
- 向Oracle数据库中插入数据出错:ORA-01036 无效的变量名或数据
向Oracle数据库中插入数据出错: 经过排查,因为Update数据时没有出错,所以OracleHelper没有问题: 看异常信息提示:无效的变量和数据,应该是SQL语句的问题,调试时所传的实例Use ...
- 《深入Java虚拟机学习笔记》- 第15章 对象和数组
1.针对对象的操作码 实例化一个新对象需要通过new操作码来实现. 对象的创建 操作码 操作数 说明 new index 在堆中创建一个新的对象,将其引用压入栈 new操作码后面紧跟一个无符号16位数 ...
- 使用struts的同步令牌避免form的重复提交
struts1避免重复提交 一.使用方法 1. 假如你要提交的页面为toSubmit.jsp: 2. 在打开toSubmit.jsp的Action1中加入:saveToken(request),例 ...
- VTK三维重建(1)-使用VTK读取DICOM,并动态输出
[效果显示] 将脚部骨骼扫描的CT照片进行的连续读取, 运行结果存为了两个动态gif, 不知道能不能正常显示 [程序实现] int main(int argc, char* argv[]) { // ...
- NOIP2007 统计数字
1.统计数字 (count.pas/c/cpp) [问题描述] 某次科研调查时得到了 n 个自然数,每个数均不超过 1500000000(1.5*109).已知不相同的数 不超过 10000 个,现在 ...
- C++中的虚函数解析[The explanation for virtual function of CPlusPlus]
1.什么是虚函数? ...
- CentOS 6.5 安装配置
关于CentOS的安装,网上有很多详细的教程.其实重点就在于硬盘的分区和软件的定制这两块.下面我在VirtualBox虚拟机上安装 CentOS-6.5-i386-minimal. 1.在起始菜单处选 ...
- DataRow数组 转 datatable
DataTable tmpdt = dt.Clone(); DataRow[] drs = dt.Select("legnbr="+legNbr); ) { tmpdt = drs ...
- build-your-first-mobile-app(第一个 PhoneGap cordova Coldfusion App)
摘自:http://www.adobe.com/devnet/coldfusion/articles/build-your-first-mobile-app.html Introduction Use ...
- java 内部类的使用
http://www.cnblogs.com/wenruo/p/5387995.html 内部类 就是在类中嵌套的另一个类. 非静态内部类 创建内部类的方式就是把类定义在外部类里面. class Ou ...