脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java HashMap 遍历并删除元素

Java HashMap 如何正确遍历并删除元素的方法小结

 更新时间：2019年05月30日 09:13:17   作者：zhangnf  
这篇文章主要介绍了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中Date和Calendar常用方法

    Java中Date和Calendar常用方法

    这篇文章主要为大家详细介绍了Java中Date和Calendar常用用法，感兴趣的小伙伴们可以参考一下
    2016-09-09
  • springboot快速集成mybatis-plus的详细教程

    springboot快速集成mybatis-plus的详细教程

    这篇文章主要介绍了springboot快速集成mybatis-plus的教程，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2020-09-09
  • Spring实现声明式事务的方法详解

    Spring实现声明式事务的方法详解

    这篇文章主要介绍了Spring实现声明式事务的方法详解,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2021-01-01
  • SpringBoot详解整合Spring Boot Admin实现监控功能

    SpringBoot详解整合Spring Boot Admin实现监控功能

    这篇文章主要介绍了SpringBoot整合Spring Boot Admin实现服务监控,内容包括Server端服务开发，Client端服务开发其中Spring Boot Admin还可以对其监控的服务提供告警功能，如服务宕机时，可以及时以邮件方式通知运维人员，感兴趣的朋友跟随小编一起看看吧
    2022-07-07
  • spring java 动态获取consul K/V的方法

    spring java 动态获取consul K/V的方法

    这篇文章主要介绍了spring java 动态获取consul K/V的相关资料,主要包括springConsul配置kv路径以及自动注入consulKV到服务中,本文给大家介绍的非常详细,需要的朋友可以参考下
    2023-10-10
  • idea编译报错-代码没问题IDEA编译不通过的处理方案

    idea编译报错-代码没问题IDEA编译不通过的处理方案

    这篇文章主要介绍了idea编译报错-代码没问题IDEA编译不通过的问题及解决方案,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-12-12
  • Java中的装箱和拆箱深入理解

    Java中的装箱和拆箱深入理解

    装箱和拆箱是java中老生常谈的问题，下面小编通过本文给大家介绍java装箱和拆箱最基本的东西，感兴趣的朋友一起看下吧
    2016-07-07
  • java中获取类资源的方法总结

    java中获取类资源的方法总结

    在本篇文章里小编给大家整理的是关于java中获取类资源的方法总结，需要的朋友们可以学习参考下。
    2020-02-02
  • 如何从Java接口的角度切入静态工厂模式

    如何从Java接口的角度切入静态工厂模式

    静态工厂模式是一种改进的获取实例的方法。通常我们会使用new关键字调用类的构造方法来创建一个对象。静态工厂可以根据用户传入的参数来动态地实例化对象，避免一次性实例化所有对象所带来的性能浪费，同时也降低了耦合性。
    2021-06-06
  • Spring Boot使用Druid进行维度的统计和监控

    Spring Boot使用Druid进行维度的统计和监控

    这篇文章主要介绍了Spring Boot使用Druid进行维度的统计和监控,非常不错，具有参考借鉴价值，需要的朋友可以参考下
    2017-04-04

最新评论