鹅厂CSIG面经

感谢关注，会持续更新

目录

1.java的hashMap底层数据结构

2.concurrentHashMap是怎么保证线程安全的

3.java锁框架介绍一下  AQS

4.java垃圾回收是怎么做的

​​​​​​​5.Spring的核心思想IOC和AOP

1.java的hashMap底层数据结构

我从三个方面讲一下它

1.HashMap 中的关键属性---看-HashMap 的源码片段，可以知道它的几个属性

第一个属性 loadFactor，它是负载因子，默认值是 0.75，表示扩容前。

第二个属性 threshold 它是记录 HashMap 所能容纳的键值对的临界值，它的计算规 则是负载因子乘以数组长度。

第三个属性 size，它用来记录 HashMap 实际存在的键值对的数量。

第四个属性 modCount，它用来记录 HashMap 内部结构发生变化的次数。

第五个是常量属性 DEFAULT_INITIAL_CAPACITY ，它规定 的默认容量是 16。

2、HashMap 的存储结构

HashMap 采用的是 的存储结构。HashMap 的数组部分称为 Hash 桶，数组元素保存 在一个叫做 table 的属性中。jdk1.8以后当链表长度大于等于 8 时，链表数据将会以红黑树的形式进行存储，当长度降到 6 时，又会转成链表形式存储。

每个 Node 节点，保存了用来定位数组索引位置的 hash 值、Key、Value 和链表指向 的下一个 Node 节点。而 Node 类是 HashMap 的内部类，它实现了 Map.Entry 接口， 它的本质其实可以简单的理解成就是一个键值对。

1. HashMap 的工作原理

首先，通过hash算法计算出key的hashcode值，然后根据数组长度取模，得到在数组中的位置。

如果该位置上没有元素，则直接将key-value存储在该位置上。

如果该位置上已经存在元素，则需要进行链表或红黑树的操作。

如果链表长度小于8，则采用链表存储，将新元素插入到链表尾部。

如果链表长度大于等于8，则将链表转化为红黑树进行存储。

当数组长度达到阈值时（默认为0.75），需要进行扩容操作，将数组长度扩大为原来的两倍，并将原有元素重新分布到新数组中。

当数组中的元素数量小于阈值的0.25时，会进行缩容操作，将数组长度缩小为原来的一半。

2.concurrentHashMap是怎么保证线程安全的

我们知道 HashMap 不是线程安全的，在并发场景下如果要保证一种可行的方式是使用 Collections.synchronizedMap() 方法来包装我们的 HashMap。但这是通过使用一个全局的锁来同步不同线程间的并发访问，因此会带来不可忽视的性能问题。

所以就有了 HashMap 的线程安全版本—— ConcurrentHashMap 的诞生。

Java7 中 ConcurrentHashMap 使用的分段锁，也就是每一个 Segment 上同时只有一个线程可以操作，每一个 Segment 都是一个类似 HashMap 数组的结构，它可以扩容，它的冲突会转化为链表。但是 Segment 的个数一但初始化就不能改变。

Java8 中的 ConcurrentHashMap 使用的 Synchronized 锁加 CAS 的机制。结构也由 Java7 中的 Segment 数组 + HashEntry 数组 + 链表 进化成了 Node 数组 + 链表 / 红黑树，Node 是类似于一个 HashEntry 的结构。它的冲突再达到一定大小时会转化成红黑树，在冲突小于一定数量时又退回链表。

ConcurrentHashMap 源码分析 | JavaGuide

3.java锁框架介绍一下  AQS

AQS 是多线程同步器，它是 J.U.C 包中多个组件的底层实现，如 Lock、

CountDownLatch、Semaphore 等都用到了 AQS.

从本质上来说，AQS 提供了两种锁机制，分别是排它锁，和 共享锁。

排它锁，就是存在多线程竞争同一共享资源时，同一时刻只允许一个线程访问该共享资

源，也就是多个线程中只能有一个线程获得锁资源，比如 Lock 中的 ReentrantLock 重

入锁实现就是用到了 AQS 中的排它锁功能。

共享锁也称为读锁，就是在同一时刻允许多个线程同时获得锁资源，比如

CountDownLatch 和 Semaphore 都是用到了 AQS 中的共享锁功能。

AQS 详解 | JavaGuide

​​​​​​​4.java垃圾回收是怎么做的

JVM垃圾回收详解（重点） | JavaGuide

​​​​​​​5.Spring的核心思想IOC和AOP

IoC （Inversion of Control ）即控制反转/反转控制。它是一种思想不是一个技术实现。描述的是：Java 开发领域对象的创建以及管理的问题。

·  传统的开发方式 ：往往是在类 A 中手动通过 new 关键字来 new 一个 B 的对象出来

·  使用 IoC 思想的开发方式 ：不通过 new 关键字来创建对象，而是通过 IoC 容器(Spring 框架) 来帮助我们实例化对象。我们需要哪个对象，直接从 IoC 容器里面去取即可。

IoC 的思想就是两方之间不互相依赖，由第三方容器来管理相关资源。这样有什么好处呢？

1. 对象之间的耦合度或者说依赖程度降低；
2. 资源变的容易管理；比如你用 Spring 容器提供的话很容易就可以实现一个单例。

什么是 AOP？

AOP（Aspect Oriented Programming）即面向切面编程，AOP 是 OOP（面向对象编程）的一种延续，二者互补，并不对立。

AOP 的目的是将横切关注点（如日志记录、事务管理、权限控制、接口限流、接口幂等等）从核心业务逻辑中分离出来，通过动态代理、字节码操作等技术，实现代码的复用和解耦，提高代码的可维护性和可扩展性。OOP 的目的是将业务逻辑按照对象的属性和行为进行封装，通过类、对象、继承、多态等概念，实现代码的模块化和层次化（也能实现代码的复用），提高代码的可读性和可维护性

详见

IoC & AOP详解（快速搞懂） | JavaGuide