【面试突击】Java面试底层逻辑（HashMap、ConcurrentHashMap面试实战）

欢迎关注公众号（通过文章导读关注：【11来了】），及时收到 AI 前沿项目工具及新技术 的推送
发送 资料 可领取 深入理解 Redis 系列文章结合电商场景讲解 Redis 使用场景、中间件系列笔记和编程高频电子书！

文章导读地址：点击查看文章导读！

感谢你的关注！

前言

最近在更新面试突击专栏，我把每一篇将字数都尽量控制在 2000 字以内，可能在文章里边写的没有那么细致，主要是提供一些 问题 以及 回答的思路 ，以及 面试中可能忽略的漏洞 ，所以在看完文章之后，如果自己简历中有这方面的内容的话，一定要认真去整理一份自己的回答，并且多查阅相关资料，如果看的文章少，就会导致学习到的内容太片面

基础能力面试实战

面试底层逻辑

面试官其实会根据公司的架构体系，提炼出一套符合公司体系的技术栈，再根据这些技术栈来进行面试，常见的一些如下：

• Java 基础方面：Java 并发、Java 网络编程、MySQL、JDK 集合、JVM、Spring 源码、Tomcat、Linux

• 中间件方面：Redis、MQ、Dubbo、分布式、ES

• 可以体现过人之处的方面：生产实践、系统设计、源码了解深度

在面试中，其实面试官问的最多的还是一些基础方面的内容，只有基础方面你回答的非常好了，那么面试官才会考虑去问你更高阶的东西，所以在面试过程中，基础能力 是很重要的，也决定了面试官对你的印象怎样

而在上边列出的这么多的方面中，其中 Java 并发、MySQL、网络编程、JVM 是最基础也是最容易考察的部分，所以在学习的时候，要分好先后顺序，不要只顾上层建筑而忽略了地基

学完之后，可以拿到什么水平的 offer？

从技术角度而言，技术广度 要先达到，其次是 计算级基础的知识 是必须要掌握牢固的，比如基础的数据结构、计算机网络、操作系统方面的内容都要了解，还有就是 技术深度 （源码了解程度、项目挖掘的深度），项目经验（做的什么 2C 还是 2B 项目？哪些业务方面的项目？），以及 架构的一些设计，比如你负责了哪些项目的设计和开发，项目的架构是怎样的？系统的 QPS 是多少？巅峰期 QPS 怎样的呢？架构有多复杂？这些都是进阶内容

从综合角度而言，这方面比较看重你的 学历 以及过往的 履历，还有就是你的表达能力、性格方面是怎样的，以及对薪资的要求

如果学历是 211 本科及之上，或者履历比较优秀，进 BAT 是没有太大的问题的

如果学历一般，履历也一般，掌握这些后，对于中小型的公司的面试都可以拿下 offer

一线城市可以拿到 20k 左右

但是这要求你不仅要去学习上边列出的这些内容，还要学习之后，自己多多思考，提炼，提炼出来的这些东西，才是你真正去超越其他人的地方！

可以自己多去看一些技术书籍，多做一些积累，并且紧跟当前热点，比如 DDD 架构、云原生都比较火，那么都可以去了解一下，拓宽自己的思维

Java 基础面试实战

Java 基础中一些常问的内容如下

• HashMap 底层原理

• ConcurrentHashMap 底层原理

• synchronized 关键字底层原理

• CAS 底层原理

• AQS 实现原理

• 线程池的底层工作原理

• Java 内存模型

• volatile 关键字

• Spring 的 AOP、IOC 机制的理解以及原理

• JDK 中的动态代理

• Spring 事务的原理？事务传播机制？

• Spring 中的设计模式？

• Spring 中的 Bean 是线程安全的吗？

  ​

接下来，对于上边这些问题进行解析

HashMap、ConurrentHashMap 底层原理

HashMap 的底层原理之前我写过一篇文章，把相关的面试题都给列了出来，并且有原理解析

HashMap 这一块的内容其实就是问

• 如何计算插入元素的位置？
• 如何扩容操作？
• 插入元素的流程是怎样的？
• 如何扩容了？
• 哈希冲突了怎么办呢？
• 什么条件的时候，会从链表转成红黑树呢？
• HashMap 是线程不安全的，体现在了哪里呢？

这些内容肯定是不要求你全部背会的啊，只要面试的时候，能给面试官讲出来原理或者看着源码可以说出来就好了！

详细解析文章：HashMap源码面试解析

ConcurrentHashMap 的话，也是对于初级开发、应届生面试肯定会问的东西，因为 HashMap 他就是并发不安全的，而 ConcurrentHashMap 是并发安全的，那么你肯定要去了解 ConcurrentHashMap 怎样保证了并发安全的呢？

并且 ConcurrentHashMap 在 1.7 和 1.8 对锁粒度做出了改变，这个也要清楚，JDK 1.7 中使用的是 分段锁，JDK 1.8 之后优化为了 CAS + synchronized

这里说一下在 插入元素 的时候，如何做了线程安全的处理：

在 jdk1.8 中是通过 CAS + synchronized 来保证线程安全的

在数组初始化时，会通过 CAS 操作去对数组进行初始化操作

在向 ConcurrentHashMap 中插入元素时，如果插入的位置上是个链表，那么需要对该位置上的 Node 使用 synchronized 加锁，保证线程安全

这里推荐一篇文章，源码解析讲的非常清楚：马士兵教育-郑金维老师-ConcurrentHashMap源码解析