0

0

Java中Map接口的使用以及面试知识点总结

WBOY

WBOY

发布时间:2022-07-20 14:17:46

|

1723人浏览过

|

来源于CSDN

转载

本篇文章给大家带来了关于java的相关知识,其中主要整理了map接口的使用以及面试知识点的相关问题,包括了map接口存储特点、常用实现类、创建方法、常用方法等等内容,下面一起来看一下,希望对大家有帮助。

Java中Map接口的使用以及面试知识点总结

推荐学习:《java视频教程

Map接口

存储特点

  • 以键(key)值(value)对的形式存储

  • 键无序、无下标、元素不可重复

    立即学习Java免费学习笔记(深入)”;

  • 值无序、无下标、元素可以重复

常用实现类

  1. HashMap  
    • JDK1.2 底层哈希表实现 线程不安全,效率高
  2. LinkedHashMap  
    • JDK1.2 是HashMap的子类,底层哈希表实现 线程不安全,效率高
  3. TreeMap  
    • JDK1.2 是SortedMap的实现类,底层红黑树实现 线程不安全,效率高
  4. HashTable  
    • JDK1.0 底层哈希表实现 线程安全,效率低
  5. Properties  
    • JDK1.0 是HashTable的子类,底层哈希表实现 线程安全,效率低

创建方法

  • 使用多态
Map 集合名=new 实现类名();

tips:一个键值对才是一个元素

常用方法

  • 值 put(键,值):将一个键值对添加至集合末尾

    • 如果键已经存在,则进行值的替换
  • void clear():清空集合元素

  • boolean containsKey(键):判断集合中是否存在某个键

  • boolean containsValue(值):判断集合中是否存在某个值

  • 值 get(键):获取键对应的值

  • boolean isEmpty():判断集合内容是否为空,不能判比null值

  • void putAll(Map的集合名):将指定Map集合的内容添加至当前集合末尾

  • 值 remove(键):移除键所对应的键值对

  • int size():获取集合键值对的个数

代码举例:

public class Test {
    public static void main(String[] args) {
        //数字-String   1 - 一   1 - yi
        Map map = new HashMap();
        map.put(1, "一");
        map.put(111, "yiyiyi");
        map.put(666, "liuliuliu");
        map.put(111, "一一一");

        System.out.println(map.containsKey(678));//f
        System.out.println(map.containsValue("yiyiyi"));//t

        System.out.println(map.get(111));

        map.remove(666);
        System.out.println(map.get(666));

        System.out.println(map.size());//2
    }}

遍历方法

  • 1、keySet()+get()  
    • 先获取所有的键,再遍历键得到所有的值
    • Set keySet():获取所有的键存于Set集合并返回
        //获取所有键
        Set<键的泛型> set=集合名.keySet();
        //遍历所有键
        set.forEach(
            o-> 
            //o就代表当前正在被遍历的键
            //通过集合名.get(o)可以得到对应的值
        );如:		Map map = new HashMap<>();
        map.put(123, "yiersan");
        map.put(234, "ersansi");
        map.put(456, "siwuliu");
        map.put(999, "jiujiujiu");
        Set set=map.keySet();
        set.forEach(o-> System.out.println("键:"+o+",值:"+map.get(o)));
  • 2、values()  
    • 直接获取所有的值

    • Collection values():获取所有的值存于Collection集合并返回

Collection<值的泛型> coll = 集合名.values();coll.forEach(v-> v就代表当前的值);如:		Collection coll = map.values();
        coll.forEach(v-> System.out.println(v));
  • 3、entrySet()  
    • 获取键值对对象进行遍历

      多个微信小程序源码合集
      多个微信小程序源码合集

      微信小程序是一种轻量级的应用开发平台,由腾讯公司推出,主要应用于移动端,旨在提供便捷的用户体验,无需下载安装即可在微信内使用。本压缩包包含了丰富的源码资源,涵盖了多个领域的应用场景,下面将逐一介绍其中涉及的知识点。1. 图片展示:这部分源码可能涉及了微信小程序中的``组件的使用,用于显示图片,以及`wx.getSystemInfo`接口获取屏幕尺寸,实现图片的适配和响应式布局。可能还包括了图片懒加

      下载
    • Set > entrySet():获取所有的键值对对象存于Set集合并返回

    • Set > 等同于 Set

    • getKey():获取Entry对象中的键

    • getValue():获取Entry对象中的值

        //获取键值对对象集合
        Set> set2=集合名.entrySet();
        for (Map.Entry entry : set2) {
            //通过entry.getKey()获取键
            //通过entry.getValue()获取值
        }如:        Set> set2=集合名.entrySet();
        for (Map.Entry entry : set2) {
            System.out.println("键:"+entry.getKey()+",值:"+entry.getValue())
        }
        System.out.println("lambda自遍历:");
        set2.forEach(entry-> System.out.println("键:"+entry.getKey()+",值:"+entry.getValue()));
  • 4、自遍历forEach  
    • JDK8.0
        集合名.forEach(new BiConsumer<键的泛型, 值的泛型>() {
            @Override
            public void accept(键的泛型 i, 值的泛型 s) {
                //i代表键
                //s代表值
            }
        });
        System.out.println("lambda简化自遍历:");
        map.forEach((k,v)-> k代表键,v代表值);如:
		map.forEach(new BiConsumer() {
            @Override
            public void accept(Integer i, String s) {
                System.out.println("键:"+i+",值:"+s);
            }
        });
        System.out.println("lambda简化自遍历:");
        map.forEach((k,v)-> System.out.println("键:"+k+",值:"+v));

不同实现类的使用

  • HashMap可以存放null值,键可以存放0-1个null,值可以存放0-n个null

  • LinkedHashMap可以保证存入取出顺序一致

  • TreeMap可以根据键进行默认的升序排序

    • 不能对null进行默认排序
    • 如果键为自定义类型,则必须设置排序规则,方式与TreeSet一致
  • HashTable不能存放null值

  • Properties键和值必须为String类型

    • 创建不建议使用多态
    • 不能声明泛型

集合面试知识点补充

  • Set是一个只有键,没有值的Map集合

  • 底层数组长度为16

  • 数组加载因子为75%,当数组位使用到达75%时,会以平衡二叉树的方式进行数组扩容,扩容长度为原长度*2,扩容出来的每个数组长度都为16

  • 为什么Set或者Map在存放数值的时候,是从小到大的?

    • 当存放数值过小时,整数值本身就是它的存放下标,下标从小到大,所以值的存放也是从小到大
  • 红黑树使用的是二分查找法,特点为查询效率快

  • 红黑树:以哈希码值为判断标准,哈希码值比当前元素大,往右侧存储,哈希码值比当前元素小,往左侧存储

  • 二分查找法:特点为一次锁定数据的一半

  • 当哈希表的数组中某个链表长度达到了8时,会重组链表元素,开启红黑树

推荐学习:《java视频教程

相关文章

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
excel制作动态图表教程
excel制作动态图表教程

本专题整合了excel制作动态图表相关教程,阅读专题下面的文章了解更多详细教程。

20

2025.12.29

freeok看剧入口合集
freeok看剧入口合集

本专题整合了freeok看剧入口网址,阅读下面的文章了解更多网址。

65

2025.12.29

俄罗斯搜索引擎Yandex最新官方入口网址
俄罗斯搜索引擎Yandex最新官方入口网址

Yandex官方入口网址是https://yandex.com;用户可通过网页端直连或移动端浏览器直接访问,无需登录即可使用搜索、图片、新闻、地图等全部基础功能,并支持多语种检索与静态资源精准筛选。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

197

2025.12.29

python中def的用法大全
python中def的用法大全

def关键字用于在Python中定义函数。其基本语法包括函数名、参数列表、文档字符串和返回值。使用def可以定义无参数、单参数、多参数、默认参数和可变参数的函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

16

2025.12.29

python改成中文版教程大全
python改成中文版教程大全

Python界面可通过以下方法改为中文版:修改系统语言环境:更改系统语言为“中文(简体)”。使用 IDE 修改:在 PyCharm 等 IDE 中更改语言设置为“中文”。使用 IDLE 修改:在 IDLE 中修改语言为“Chinese”。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

16

2025.12.29

C++的Top K问题怎么解决
C++的Top K问题怎么解决

TopK问题可通过优先队列、partial_sort和nth_element解决:优先队列维护大小为K的堆,适合流式数据;partial_sort对前K个元素排序,适用于需有序结果且K较小的场景;nth_element基于快速选择,平均时间复杂度O(n),效率最高但不保证前K内部有序。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

12

2025.12.29

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

134

2025.12.29

抖音网页版入口在哪(最新版)
抖音网页版入口在哪(最新版)

抖音网页版可通过官网https://www.douyin.com进入,打开浏览器输入网址后,可选择扫码或账号登录,登录后同步移动端数据,未登录仅可浏览部分推荐内容。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

63

2025.12.29

快手直播回放在哪看教程
快手直播回放在哪看教程

快手直播回放需主播开启功能才可观看,主要通过三种路径查看:一是从“我”主页进入“关注”标签再进主播主页的“直播”分类;二是通过“历史记录”中的“直播”标签页找回;三是进入“个人信息查阅与下载”里的“直播回放”选项。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

18

2025.12.29

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 2.1万人学习

C# 教程
C# 教程

共94课时 | 5.6万人学习

Java 教程
Java 教程

共578课时 | 39.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号