java进阶Map 集合

已于 2023-03-01 16:43:59 修改
阅读量510 收藏 1
点赞数
分类专栏： java基础（进阶） 文章标签： java map
于 2023-02-23 09:28:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42482058/article/details/129166232
版权
文章介绍了Java中的Map接口及其三个子接口HashMap、HashTable和TreeMap的基本操作，如put、remove、containsKey、containsValue、isEmpty、size等。在遍历效率方面，推荐使用entrySet，但在大数据量时，forEach表现更优。另外，文章指出HashTable由于线程安全但效率较低，不建议使用，而TreeMap则按照key进行自然排序。最后，通过示例展示了如何使用Map存储自定义对象并遍历。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

通过之前的学习我们知道Map是一个双列集合，就是以键值对的形式进行数据存储 java进阶—集合

Map 下面有 三个子接口，HashMap ， HashTable 以及 TreeMap

提醒一点：Map不是Collection下的集合，Collection是单列集合（List,Set）

Map 的存储方式跟 list ,set 是不一样的，先来看看他的基本结构长什么样


Map<String,String> resultMap = new HashMap<>(3);

泛型里面，贴的标签是 键值对的类型 ，<键，值> ，括号里面的3 是设置这个Map 容器的大小 ，开发中一定要设置map的初始化大小，具体多少按需求而定

接下来我们一个一个来看

HashMap

可以说HashMap在开发中最常用，代码中随处可见，创建也很简单，new 一个 ，一样的集合创造出来了，不用就浪费了

  1. 添加（put）

  Map<String,String> resultMap = new HashMap<>(3);
        resultMap.put("1号","去玩");
        resultMap.put("2号","去吃");
        resultMap.put("3号","睡觉");
  1. 移除（remove）

remove 是根据key 移除 value

  Map<String, String> resultMap = new HashMap<>(3);
        resultMap.put("1号", "去玩");
        resultMap.put("2号", "去吃");
        resultMap.put("3号", "睡觉");

        resultMap.remove("1号");
  1. 是否存在这个Key（containsKey）

 Map<String, String> resultMap = new HashMap<>(3);
        resultMap.put("1号", "去玩");
        resultMap.put("2号", "去吃");
        resultMap.put("3号", "睡觉");

        boolean flag = resultMap.containsKey("3号");
        System.out.println(flag);

在这里插入图片描述

  1. 是否存在这个Value（containsValue）

Map<String, String> resultMap = new HashMap<>(3);
        resultMap.put("1号", "去玩");
        resultMap.put("2号", "去吃");
        resultMap.put("3号", "睡觉");

        boolean flag = resultMap.containsValue("上班");
        System.out.println(flag);

在这里插入图片描述
4. 判断集合是否为空（isEmpty）

   Map<String, String> resultMap = new HashMap<>(3);
        resultMap.put("1号", "去玩");
        resultMap.put("2号", "去吃");
        resultMap.put("3号", "睡觉");

        boolean flag = resultMap.isEmpty();
        System.out.println(flag);

在这里插入图片描述
5. 获取集合大小（size）

Map<String, String> resultMap = new HashMap<>(3);
        resultMap.put("1号", "去玩");
        resultMap.put("2号", "去吃");
        resultMap.put("3号", "睡觉");

        int size = resultMap.size();
        System.out.println(size);

在这里插入图片描述
6. 遍历

map集合遍历这边介绍三种方式

entrySet （推荐使用）

 for (Map.Entry<String, String> entry : resultMap.entrySet()) {
            System.out.println(entry.getKey()+entry.getValue());
        }

在这里插入图片描述
keySet (不要使用，效率很低)

 Map<String, String> resultMap = new HashMap<>(3);
        resultMap.put("1号", "去玩");
        resultMap.put("2号", "去吃");
        resultMap.put("3号", "睡觉");


        for (String s : resultMap.keySet()) {
            System.out.println("key="+s+"...."+"value="+resultMap.get(s));
        }

在这里插入图片描述

jdk1.8 forEach

  Map<String, String> resultMap = new HashMap<>(3);
        resultMap.put("1号", "去玩");
        resultMap.put("2号", "去吃");
        resultMap.put("3号", "睡觉");
        
        resultMap.forEach((k, v) -> {
            System.out.println(k+"..."+v);
        });

在这里插入图片描述
我们来做个实验，看看哪种遍历效率更高

我们先造100W的数据

int count = 1000000;
        long start = System.currentTimeMillis();
        Map<String, String> resultMap = new HashMap<>(count);
        for (int i = 1; i <= count; i++) {
            resultMap.put(i + "", i + " ---> map");
        }
        //效率对比,装载Map耗时
        System.out.println("装载map耗时： "+(System.currentTimeMillis()-start)+ " ms");
        //用entrySet
        start = System.currentTimeMillis();
        for (Map.Entry<String, String> entry : resultMap.entrySet()) {
            String key = entry.getKey();
            String value = entry.getValue();

        }
        System.out.println("用entrySet 遍历 map耗时： "+(System.currentTimeMillis()-start)+ " ms");
        //用keySet
        start = System.currentTimeMillis();
        for (String s : resultMap.keySet()) {
            String key = s;
            String  value = resultMap.get(s);
        }
        System.out.println("用keySet 遍历 map耗时： "+(System.currentTimeMillis()-start)+ " ms");
        //用forEach
        start = System.currentTimeMillis();
        resultMap.forEach((k, v) -> {
             String key  = k;
             String value = v;
        });
        System.out.println("用forEach 遍历 map耗时： "+(System.currentTimeMillis()-start)+ " ms");

输出

在这里插入图片描述
可以看到，entrySet效率是最高的 forEach 效率是最低的

当我们把数据调整到1000W时

int count = 10000000;
        long start = System.currentTimeMillis();
        Map<String, String> resultMap = new HashMap<>(count);
        for (int i = 1; i <= count; i++) {
            resultMap.put(i + "", i + " ---> map");
        }
        //效率对比,装载Map耗时
        System.out.println("装载map耗时："+(System.currentTimeMillis()-start)+ " ms");
        //用entrySet
        start = System.currentTimeMillis();
        for (Map.Entry<String, String> entry : resultMap.entrySet()) {
            String key = entry.getKey();
            String value = entry.getValue();

        }
        System.out.println("用entrySet 遍历 map耗时："+(System.currentTimeMillis()-start)+ " ms");
        //用keySet
        start = System.currentTimeMillis();
        for (String s : resultMap.keySet()) {
            String key = s;
            String  value = resultMap.get(s);
        }
        System.out.println("用keySet 遍历 map耗时："+(System.currentTimeMillis()-start)+ " ms");
        //用forEach
        start = System.currentTimeMillis();
        resultMap.forEach((k, v) -> {
             String key  = k;
             String value = v;
        });
        System.out.println("用forEach 遍历 map耗时："+(System.currentTimeMillis()-start)+ " ms");

输出结果：

在这里插入图片描述
entrySet 的效率依然是最高的，foreach这边效率跟entry差不多了

将数据 换成1500W

int count = 15000000;
        long start = System.currentTimeMillis();
        Map<String, String> resultMap = new HashMap<>(count);
        for (int i = 1; i <= count; i++) {
            resultMap.put(i + "", i + " ---> map");
        }
        //效率对比,装载Map耗时
        System.out.println("装载map耗时："+(System.currentTimeMillis()-start)+ " ms");
        //用entrySet
        start = System.currentTimeMillis();
        for (Map.Entry<String, String> entry : resultMap.entrySet()) {
            String key = entry.getKey();
            String value = entry.getValue();

        }
        System.out.println("用entrySet 遍历 map耗时："+(System.currentTimeMillis()-start)+ " ms");
        //用keySet
        start = System.currentTimeMillis();
        for (String s : resultMap.keySet()) {
            String key = s;
            String  value = resultMap.get(s);
        }
        System.out.println("用keySet 遍历 map耗时："+(System.currentTimeMillis()-start)+ " ms");
        //用forEach
        start = System.currentTimeMillis();
        resultMap.forEach((k, v) -> {
             String key  = k;
             String value = v;
        });
        System.out.println("用forEach 遍历 map耗时："+(System.currentTimeMillis()-start)+ " ms");

在这里插入图片描述
可以看到forEach的效率是最高的，keySet 效率一直很低

总结： 对map进行遍历，建议使用 entrySet，数据量很庞大，千万级别，建议用forEach ，keySet不要用

HashTable

HashTable 不建议使用，就跟vector 跟arrayList 一样 ，其主要一个原因就是线程安全（这是个优点），但是它效率低

TreeMap

treeMap中的元素默认是按照key来进行自然排序的

对Integer来说，其自然排序就是数字的升序

对String来说，其自然排序就是按照字母表排序

主要体现在他的构造


public class TreeMap<K,V>
extends AbstractMap<K,V>
implements NavigableMap<K,V>, Cloneable, Serializable

来看代码：


   TreeMap<Integer, String> treeMap = new TreeMap<>();
        treeMap.put(1,"1号");
        treeMap.put(7,"7号");
        treeMap.put(6,"6号");
        treeMap.put(3,"3号");


        for (Map.Entry<Integer, String> entry : treeMap.entrySet()) {
            System.out.println(entry.getKey()+"...."+entry.getValue());
        }

打印结果：

在这里插入图片描述
【最后来一个例子，加深对map集合的使用】

创建三个学生，有属性（姓名，年龄），给每个学生定义上整形编号， 保存在map中，并且遍历输出学生编号，姓名，年龄

public class Person {

    private String name;
    private Integer age;

    public Person(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }
}


public static void main(String[] args) {

        Map<Integer, Person> treeMap = new HashMap<>(3);
        treeMap.put(1,new Person("zhangsan",18));
        treeMap.put(3,new Person("lisi",20));
        treeMap.put(4,new Person("wangwu",30));

        for (Map.Entry<Integer, Person> entry : treeMap.entrySet()) {
            System.out.println("编号:"+entry.getKey()+",姓名:"+entry.getValue().getName()+",年龄:"+entry.getValue().getAge());
        }
        
     }

执行结果：

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值