关于java:面试官怎么删除-HashMap-中的元素我一行代码搞定赶紧拿去用

4次阅读

共计 4395 个字符，预计需要花费 11 分钟才能阅读完成。

大家好，我是栈长。

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

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

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

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

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

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

假如有以下数据：

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 汇合中的元素呢？这才是你必须把握的技巧！

/**
 * 应用 for 循环删除
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
@Test
public 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 关键字链接看之前的文章，这里不再撰述。

/**
 * 应用 forEach 循环删除
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
@Test
public 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 面试题，简直笼罩了所有支流技术面试题。

/**
 * 应用 Iterator 迭代器删除
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
@Test
public 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。

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

/**
 * 应用 removeIf 删除
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
@Test
public 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。

/**
 * 应用 Stream 删除
 * @author: 栈长
 * @from: 公众号 Java 技术栈
 */
@Test
public 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 开发手册（嵩山版）》最新公布，速速下载！

感觉不错，别忘了顺手点赞 + 转发哦！

正文完

java

发表至： java

2023-02-27

0

关于java:地图作业平台低代码实战搭建能力提升

关于java:还在纠结报表工具的选型么来看看这个

关于java:JAVA-Lambda表达式扩展

阿里云Redis开发规范

关于redis:Redis70最新系列教程基础入门

关于java:面试官怎么删除-HashMap-中的元素我一行代码搞定赶紧拿去用

背景

HashMap 删除元素计划

1、应用 for 循环删除

2、应用 forEach 循环删除

3、应用 Iterator 迭代器删除

4、应用 removeIf 删除

5、应用 Stream 删除

总结

站内搜索