解读底层的hashmap源码（简版）

程序员小小刘

于 2021-08-15 00:32:22 发布

阅读量120

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/weixin_55604133/article/details/117625592

面试题专栏收录该内容

29 篇文章

订阅专栏

本文探讨HashMap的源码细节，包括Java中控制台格式化输出的方法及其实现。示例展示了Map的使用，HashMap在JDK1.8前后的存储结构变化，以及数组的值传递特性。通过实例分析HashMap的存储方式和数组操作。

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

在这里插入图片描述
这套用别人的图片：
我们来讲解下HashMap的源码吧，这也是面试官经常问的面试题。
首先我们要知道：
Java如何通过格式化输出的方式在控制台打印信息。
控制台格式化输出的命令是：
System.out.printf( 格式串, 值1, 值2…)。
在“格式串”中，%s 表示的是字符串占位符，

接下来

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

        Map.put("马牛","马牛");
        Map.put("王五","王五");
        Map.put("李四","李四");
        Map.put("张三","张三");
        System.out.println(Map.get("qi"));   //输出的答案是qi是以key，value的形式存的

是我们使用map的方法存取方法
因为hashmap底层是Jdk1.8以前是数组+链表
jdk1.8以后是数组+链表+红黑树

        2.演示过程
       Integer  integer[]=new Integer[10];
       integer[0]=0;
       integer[1]=1;
       integer[9]=2;
       integer[9]=200;
       System.out.println(integer[9]);  //输出的值是200，值的传递
  //这是数组的值传递