面试官：说下CountDownLatch、CyclicBarrier、Semaphore同步器原理

CountDownLatch

什么是 CountDownLatch

CountDownLatch，闭锁，就是一个基于 AQS 共享模式的同步计数器，它内部的方法都是围绕 AQS 实现的。主要作用是使一个或一组线程在其他线程执行完毕之前，一直处于等待状态，直到其他线程执行完成后再继续执行。

CountDownLatch 利用 AQS 的 state 变量充当计数器（由 volatile 修饰并使用 CAS 进行更新的），计数器的初始值就是线程的数量，每当一个线程执行完成，计数器的值就会减一，当计数器的值为 0 时，表示所有的线程都已经完成任务了，那么接下来就唤醒在 CountDownLatch 上等待的线程执行后面的任务。

那么当计数器的值为 0 时，主线程是如何被唤醒的呢？这就要从 CountDownLatch 的工作流程来说明了，CountDownLatch 的工作流程可以看成在一开始只在 CLH 队列中放入一个主线程，然后不停的唤醒，唤醒之后如果发现 state 还是不为0，则继续等待。而主线程什么时候会被唤醒呢？当每个子线程执行完毕的时候，会调用 countDown() 并基于 CAS 将计数器 state 的值减一，减一成功释放资源后，就会调用 unparkSuccessor() 唤醒主线程，当所有的子线程都执行完了，也就是 state 为 0 时，这时候主线程被唤醒之后就可以继续执行了。

state 被减成了 0 之后，就无法继续使用这个 CountDownLatch 了，需要重新 new 一个，因为 state 的数量只有在初始化 CountDownLatch 的时候才可以设置，这也是 CountDownLatch 不可重用的原因。

CyclicBarrier

什么是CyclicBarrier

CyclicBarrier，循环栅栏，通过 CyclicBarrier 可以实现一组线程之间的相互等待，当所有线程都到达屏障点之后再执行后续的操作。通过 await() 方法可以实现等待，当最后一个线程执行完，会使得所有在相应 CyclicBarrier 实例上等待的线程被唤醒，而最后一个线程自身不会被暂停。

CyclicBarrier 没有像 CountDownLatch 和 ReentrantLock 使用 AQS 的 state 变量，它是直接借助 ReentrantLock 加上 Condition 等待唤醒的功能进而实现的。在构建 CyclicBarrier 的时候，传入的值会赋值给 CyclicBarrier 内部维护的变量 count，同时也会赋值给 parties 变量（这是可以复用的关键）。

线程调用 await() 表示线程已经到达栅栏，每次调用 await() 时，会将 count 减一，操作 count 值是直接使用 ReentrantLock 来保证线程安全性的，如果 count 不为 0，则添加到 condition 队列中，如果 count 等于 0，则把节点从 condition 队列中移除并添加到 AQS 队列中进行全部唤醒，并且将 parties 的值重新赋值给 count 从而实现复用。

Semaphore

什么是 Semaphore

Semaphore 信号量，主要用于控制并发访问共享资源的线程数量，底层基于 AQS 共享模式，并依赖 AQS 的变量 state 作为许可证 permit，通过控制许可证的数量，来保证线程之间的配合。线程使用 acquire() 获取访问许可，只有拿到 “许可证” 后才能继续运行，当 Semaphore 的 permit 不为 0 的时候，对请求资源的线程放行，同时 permit 的值减1，当 permit 的值为 0 时，那么请求资源的线程会被阻塞直到其他线程释放访问许可，当线程对共享资源操作完成后，使用 release() 归还访问许可。不同于 CyclicBarrier 和 ReentrantLock，Semaphore 不会使用到 AQS 的 Condition 条件队列，都是在 CLH 同步队列中操作，只是当前线程会被 park。另外 Semaphore 是不可重入的。

Semaphore 的公平和非公平两种模式

Semaphore 通过自定义两种不同的同步器（FairSync 和 NonfairSync）提供了公平和非公平两种工作模式，两种模式下分别提供了限时/不限时、响应中断/不响应中断的获取资源的方法（限时获取总是及时响应中断的），而所有的释放资源的 release() 操作是统一的。

• 公平模式：遵循 FIFO，调用 acquire() 方法获取许可证的顺序时，先判断同步队列中是不是存在其他的等待线程，如果存在就将请求线程封装成 Node 结点加入同步队列，从而保证每个线程获取同步状态都是按照先到先得的顺序执行的，否则对 state 值进行减操作并返回剩下的信号量
• 非公平模式：是抢占式的，通过竞争的方式获取，不管同步队列中是否存在等待线程，有可能一个新的获取线程恰好在一个许可证释放时得到了这个许可证，而前面还有等待的线程。

面试需要掌握那些技能？

1. Java基础知识：包括面向对象编程、集合框架、多线程编程、JVM、测试和调试技术等。

2. 熟悉Spring框架：包括Spring MVC、Spring Boot、Spring Cloud等。

3. 掌握常见的数据库操作技术：如SQL语句、关系型数据库和非关系型数据库等。

4. 熟练使用版本控制工具：如Git等。

5. 对Web开发有一定的了解，熟悉前端相关技术：如HTML、CSS、JavaScript等。

6. 能够写高效的算法，并对数据结构有一定的了解。

7. 有良好的代码习惯，能够编写易于维护和扩展的代码，并理解单元测试和集成测试等概念。

8. 在面试过程中，还需要表达清晰、思路清晰明了、能够准确地回答面试官提出的问题，此外，自信、积极和礼貌也是很重要的。

---

2023年大厂面试官常问的技术核心知识点

1. Java基础知识：Java语言的基本知识，包括数据类型、继承、多态、接口等。

2. 面向对象编程：对面向对象编程原则和设计模式的理解，如单例、工厂、观察者、策略等。

3. 数据库知识：对关系型数据库和非关系型数据库操作的熟悉程度，掌握SQL语言，了解事务管理机制，并清楚地描述ORM框架的使用场景及实际操作。

4. Web开发：Web开发相关技术，例如Servlet、JSP、Spring MVC、JSON、RESTful API等。熟悉HTTP/HTTPS协议以及网络通信机制。

5. 常用框架：Spring、Hibernate、MyBatis等框架，尤其是Spring框架，深入理解Spring IOC，AOP等核心原理，知道如何配置基础设施组件，如事务管理、缓存等基础组件。

6. 分布式系统架构：分布式系统相关技术，如Dubbo、Zookeeper等，对微服务架构模式有一定的了解，熟悉分布式锁、分布式缓存、分布式数据存储等高可用性方案。

7. 性能排查：了解性能优化的方法，包括代码和SQL调优等，并且熟悉性能监测和分析工具，例如掌握JVM内存结构及堆栈排查技术。

8. 算法和数据结构：有基本的算法和数据结构知识，例如排序、查找、哈希表等。

---

我最近整理了一些小伙伴们发给我的面试题以及我的一些最新的面试等学习资料，有需要的小伙伴可以找我领取下。或者点击 → 《2023最新Java后端全套VIP面试学习资源》直接获取以下Java后端架构VIP进阶学习面试资料。

资料里面包含了：Java基础、MySQL、jvm、分布式、性能优化、spring 、spring boot、spring cloud、 MyBatis、Netty源码分析、算法、乙级高并发、Redis、dubbo、Tomcat、集合框架、锁、MQ、百万简历模板等等学习视频资料。

资料如图展示：（知识其中一部分）

同时也欢迎大家关注公众号【Java烂猪皮】，回复【666】，获取最新Java后端架构VIP学习资料以及视频学习教程，然后一起学习，一文在手，面试我有。

公众号【Java烂猪皮】里面每天都会分享很多独家的干货内容，比如：Java后端学习路线，分享实战项目，源码分析，百万级系统设计，系统上线的一些坑，MQ专题，真实面试题，每天都会回答大家提出的问题。

每一个专栏都是大家非常关心，和非常有价值的话题，我相信在专栏中你会学到很多东西，一起共勉。