背景

大家好,我是栈长。

前些天,栈长给大家分享了两篇有意思的文章:

  • 带了一个 3 年的开发,不会循环删除 List 中的元素,我几乎解体!!
  • 面试官:怎么去除 List 中的反复元素?我一行代码搞定,连忙拿去用!

这两篇文章的确能帮忙一大部分人,其中分享的一些实现技巧,编程很多年的高手也不肯定用过,不论本人程度多牛,还是多虚心好学一些,把握多一点总不是什么好事。

有粉丝倡议栈长出一篇删除 HashMap 外面的数据,也有粉丝倡议出一个系列的文章:

那这篇就分享下如何删除 HashMap 中的元素吧!

PS: 这仅是我集体把握的实现计划,不肯定全,也不肯定是最优的,欢送大家分享,杠精勿扰。

HashMap 删除元素计划

假如有以下数据:

public Map<String, String> initMap = new HashMap<>() {{    put("user1", "张三");    put("user2", "李四");    put("user3", "张三");    put("user4", "李四");    put("user5", "王五");    put("user6", "赵六");    put("user7", "李四");    put("user8", "王五");}};

本文所有残缺示例源代码曾经上传:

https://github.com/javastacks...

欢送 Star 学习,前面 Java 示例都会在这下面提供!

个别删除 HashMap 汇合中的元素,如果晓得具体的 Key,并且须要依据 Key 删除元素,应用 remove 办法就能够了。然而如何依据 Value 删除 HashMap 汇合中的元素呢?这才是你必须把握的技巧!

1、应用 for 循环删除

/** * 应用 for 循环删除 * @author: 栈长 * @from: 公众号Java技术栈 */@Testpublic void remove1() {    Set<Map.Entry<String, String>> entries = new CopyOnWriteArraySet<>(initMap.entrySet());    for (Map.Entry<String, String> entry : entries) {        if ("张三".equals(entry.getValue())) {            initMap.remove(entry.getKey());        }    }    System.out.println(initMap);}

输入后果:

{user2=李四, user7=李四, user8=王五, user5=王五, user6=赵六, user4=李四}

应用 HashMap 中实现的 entrySet 办法获取元素的汇合,而后再进行循环遍历,先依据 Value 值判断要删除的元素,而后再依据 Key 删除元素。

在之前的文章中晓得,加强的 for 循环底层应用的迭代器 Iterator,而 HashMap 是 fail-fast 类型的谬误机制,所以遍历时删除元素会呈现 java.util.ConcurrentModificationException 并发批改异样。

所以,这里应用了线程平安的 CopyOnWriteArraySet 封装了一层,避免出现并发批改异样,java.util.concurrent 包中的并发汇合类都被设计为 fail-safe(平安失败)类型的,比方 CopyOnWrite* 、ConcerrentHashMap 汇合,遍历过程中构造产生变更是平安的,不会抛出以上异样。

须要留神的是:

尽管 CopyOnWriteArraySet 并发性能很好,但每次删除时都会复制一份等同汇合,所以要思考数据过多可能导致的内存耗费问题。具体应用和实现原理能够点击该 CopyOnWriteArraySet 关键字链接看之前的文章,这里不再撰述。

2、应用 forEach 循环删除

/** * 应用 forEach 循环删除 * @author: 栈长 * @from: 公众号Java技术栈 */@Testpublic void remove2() {    ConcurrentHashMap<String, String> map = new ConcurrentHashMap<>(initMap);    map.forEach((k, v) -> {        if ("张三".equals(v)) {            map.remove(k);        }    });    System.out.println(map);}

输入后果:

{user2=李四, user7=李四, user8=王五, user5=王五, user6=赵六, user4=李四}

应用 HashMap 自带的 forEach 循环删除指定值的元素,这里为什么应用线程平安的 ConcurrentHashMap 汇合包装了一层,同样是为了防止并发批改异样。ConcurrentHashMap 在各版本中都应用了最优的锁设计方案,它的并发性能也是十分优异的。

另外,HashMap 和 ConcurrentHashMap 也是面试必问的,如果你近期筹备面试跳槽,倡议在Java面试库小程序在线刷题,涵盖 2000+ 道 Java 面试题,简直笼罩了所有支流技术面试题。

3、应用 Iterator 迭代器删除

/** * 应用 Iterator 迭代器删除 * @author: 栈长 * @from: 公众号Java技术栈 */@Testpublic void remove3() {    Iterator<Map.Entry<String, String>> iterator = initMap.entrySet().iterator();    while (iterator.hasNext()) {        Map.Entry<String, String> entry = iterator.next();        if ("张三".equals(entry.getValue())) {            iterator.remove();        }    }    System.out.println(initMap);}

输入后果:

{user2=李四, user7=李四, user8=王五, user5=王五, user6=赵六, user4=李四}

这种形式即失常应用迭代器遍历删除,它不会产生并发批改异样。

须要留神的是:

这种办法尽管不会产生并发批改异样,但 HashMap 并不是线程平安的,在迭代删除元素时,另一个线程可能会删除 HashMap 中的数据, 这时应用迭代器删除同样会导致并发批改异样。

所以,要保障线程平安的删除,在创立迭代器之前,能够先用线程平安的 ConcurrentHashMap 汇合包装一层。或者应用 synchronized 关键字锁住整个 Map。

如果没有多线程批改环境,能够不必思考。

4、应用 removeIf 删除

/** * 应用 removeIf 删除 * @author: 栈长 * @from: 公众号Java技术栈 */@Testpublic void remove4() {    initMap.entrySet().removeIf(entry -> "张三".equals(entry.getValue()));    System.out.println(initMap);}

输入后果:

{user2=李四, user7=李四, user8=王五, user5=王五, user6=赵六, user4=李四}

应用 entrySet 的 removeIf 删除,它底层应用的是迭代器:

default boolean removeIf(Predicate<? super E> filter) {    Objects.requireNonNull(filter);    boolean removed = false;    final Iterator<E> each = iterator();    while (each.hasNext()) {        if (filter.test(each.next())) {            each.remove();            removed = true;        }    }    return removed;}

所以,它和办法 3 是一样的,只不过把条件写成了 Predicate 函数式接口而已。

须要留神的是:

removeIf 尽管更不便了,但它依然不是线程平安的,多线程场景参考计划同办法 3。

5、应用 Stream 删除

/** * 应用 Stream 删除 * @author: 栈长 * @from: 公众号Java技术栈 */@Testpublic void remove5() {    Map<String, String> map = initMap.entrySet().stream()            .filter(entry -> !"张三".equals(entry.getValue()))            .collect(Collectors.toMap(Map.Entry::getKey, Map.Entry::getValue));    System.out.println(map);}

输入后果:

{user2=李四, user7=李四, user8=王五, user5=王五, user6=赵六, user4=李四}

利用 Stream 的 filter 办法进行过滤,这个办法也非常简略,一行代码搞定。Stream 根底就不介绍了,Stream 系列我之前写过一个专题了,不懂的关注公众号Java技术栈,而后在公众号 Java 教程菜单中浏览。

本文所有残缺示例源代码曾经上传:

https://github.com/javastacks...

欢送 Star 学习,前面 Java 示例都会在这下面提供!

总结

本文总结了 5 种删除 HashMap 元素的办法:

  • 应用 for 循环删除
  • 应用 forEach 循环删除
  • 应用 Iterator 迭代器删除
  • 应用 removeIf 删除
  • 应用 Stream 删除

理论开发过程中,可能会应用不同的遍历形式,所以重点要思考多线程场景,如果只是简略的删除元素,应用 removeIf 和 Stream 过滤是最省事的。

所以说,你身边还有谁不会删除 HashMap 中的元素?把这篇文章发给他吧,让大家少走弯路,少写垃圾代码,共同进步。

你还晓得哪些删除技巧?欢送留言分享~

好了,明天的分享就到这里了,前面栈长会分享更多好玩的 Java 技术和最新的技术资讯,关注公众号Java技术栈第一工夫推送,我也将支流 Java 面试题和参考答案都整顿好了,大家能够在Java面试库小程序进行刷题。

最初,留个话题:

下面的种种办法尽管能删除 HashMap 中指定值的元素,然而不能删除所有的反复元素,你感觉怎么删除反复数据比拟好?有哪些计划?

大家能够先探讨下计划,下期分享,等栈长写完,公众号Java技术栈第一工夫推送,不要走开~

版权申明: 本文系公众号 "Java技术栈" 原创,转载、援用本文内容请注明出处,剽窃、洗稿一律投诉侵权,后果自负,并保留追究其法律责任的权力。

近期热文举荐:

1.1,000+ 道 Java面试题及答案整顿(2022最新版)

2.劲爆!Java 协程要来了。。。

3.Spring Boot 2.x 教程,太全了!

4.别再写满屏的爆爆爆炸类了,试试装璜器模式,这才是优雅的形式!!

5.《Java开发手册(嵩山版)》最新公布,速速下载!

感觉不错,别忘了顺手点赞+转发哦!