一道有趣的Map迭代题

需求:一个map,key为String类型,value为Integer类型,value保存了10个数字,其中有小于10的,有大于10的,设计一种方法返回把map中大于10的数字都删除的map。

package cn.baidu.map.demo;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;

public class MapRemoveDemo {
    public static void main(String[] args) {
        
        Map<String, Integer> map=new HashMap<>();
        map.put("A", 1);
        map.put("B", 5);
        map.put("C", 6);
        map.put("D", 7);
        map.put("E", 10);
        map.put("F", 11);
        map.put("G", 21);
        map.put("H", 31);
        map.put("I", 14);
        map.put("K", 15);
        map.put("L", 16);
        Set<String> keySet1 = map.keySet();
        System.out.print("执行方法前Map遍历结果");
        for (String key : keySet1) {
            System.out.print(map.get(key)+"---");
        }
        //function1(map);
        map = function3(map);
        Set<String> keySet2 = map.keySet();
        System.out.println();
        System.out.print("执行方法后Map遍历结果");
        for (String key : keySet2) {
            System.out.print(map.get(key)+"---");
        }
    }
    
    /**
     * 静态方法一:参数map,返回值map
     */
    public static Map<String, Integer> function1(Map<String, Integer> map){
        Set<Entry<String,Integer>> entrySet = map.entrySet();
        //创建一个集合把map中所有大于10的value的key装到list中
        List<String> list=new ArrayList<>();
        for (Entry<String, Integer> entry : entrySet) {
            if(entry.getValue()>10){
                list.add(entry.getKey());
            }
        }
        //遍历List,把list中的元素作为map中的key,执行删除方法
        for (String string : list) {
            map.remove(string);
        }
        return map;
    }
    
    /**
     * 静态方法2,直接在map迭代里删除
     * @param map
     * @return
     */
    public static Map<String, Integer> function2(Map<String, Integer> map){
        Set<Entry<String,Integer>> entrySet = map.entrySet();
        for (Entry<String, Integer> entry : entrySet) {
            if(entry.getValue()>10){
                map.remove(entry.getKey());
            }
        }
        return map;
    }
    
    /**
     * 方法3
     * @param map
     * @return
     */
    public static Map<String, Integer> function3(Map<String, Integer> map){
        Set<Entry<String,Integer>> entrySet = map.entrySet();
        Map<String, Integer> newmap=new HashMap<>();
        for (Entry<String, Integer> entry : entrySet) {
            if(entry.getValue()<=10){
                newmap.put(entry.getKey(), entry.getValue());
            }
        }
        return newmap;
    }
}

方法1是把map中的元素遍历出来,将value>10的元素的key装到一个list里面,然后在遍历list的过程中对每一个元素执行map.remove(key)方法。 方法3是重新创建一个Map,将原来的map遍历出来,将value<=1的map的key和value装到新map中,最后返回新创建的map。 其中方法1和方法3都能执行成功,如图

1.png

方法2执行失败,如图

function2.png

会发生并发修改异常,是因为在迭代的时候操作了集合,而map很关键的一点就是:不能在迭代过程中执行集合的任何方法。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏吾爱乐享

java之学习去除ArrayList中重复自定义对象元素

1666
来自专栏Bingo的深度学习杂货店

Q35 Search Insert Position

Given a sorted array and a target value, return the index if the target is found...

2917
来自专栏郭耀华‘s Blog

剑指offer第三天

21.栈的压入、弹出序列 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,...

2936
来自专栏海说

16、Collection接口及其子接口Set和List(常用类LinkedList,ArrayList,Vector和Stack)

16、Collection接口 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(...

2260
来自专栏LinkedBear的个人空间

唠唠SE的集合-01——Collection接口

当集合中存储的对象类型不同时,那么会导致程序在运行的时候的转型异常,所以jdk1.5加入了泛型机制。

682
来自专栏向治洪

HashMap实现原理分析

HashMap实现原理分析 HashMap主要是用数组来存储数据的,我们都知道它会对key进行哈希运算,哈系运算会有重复的哈希值,对于哈希值的冲突,HashMa...

2905
来自专栏大闲人柴毛毛

剑指offer代码解析——面试题16反转单链表

本题的详细解析均在代码中注释: /** * 题目:将单链表反转,并输出反转后链表的头结点 * @author 大闲人柴毛毛 */ public class...

41011
来自专栏LinkedBear的个人空间

唠唠SE的集合-09——Map接口 原

将键映射到值的对象,一个映射不能包含重复的键,但值可以重复。每个键最多只能映射到一个值。

902
来自专栏武培轩的专栏

剑指Offer-数字在排序数组中出现的次数

题目描述 统计一个数字在排序数组中出现的次数 思路 思路一:暴力,简单粗暴,但是并不可取 思路二:因为题中说是排序数组,因此我们要先想到二分查找,因此我们先用二...

2925
来自专栏LanceToBigData

JavaSE集合(八)之Map

前面给大家介绍了集合家族中的Collection家族,这一篇给大家分享的是集合中的另一个家族就是Map家族。以前的时候学习Map的时候没有很认真的去学习,我觉得...

2318

扫码关注云+社区

领取腾讯云代金券