头条面试居然跟我扯了半小时的Semaphore，java框架面试题及答案

我：有acquire方法和release方法。 当调用acquire方法时线程就会被阻塞，直到Semaphore中可以获得到许可证为止，然后线程再获取这个许可证。 当调用release方法时将向Semaphore中添加一个许可证，如果有线程因为获取许可证被阻塞时，它将获取到许可证并被释放；如果没有获取许可证的线程， Semaphore只是记录许可证的可用数量。

面试官：可以举一个使用Semaphore的例子吗？

我：张三、李四和王五和赵六4个人一起去饭店吃饭，不过在特殊时期洗手很重要，饭前洗手也是必须的，可是饭店只有2个洗手池，洗手池就是不能被同时使用的公共资源，这种场景就可以用到Semaphore。

面试官：可以简单用代码实现一下吗？

我：当然可以，这是张三、李四、王五和赵六的顾客类：

package onemore.study.semaphore;

import java.text.SimpleDateFormat;

import java.util.Date;

import java.util.Random;

import java.util.concurrent.CountDownLatch;

import java.util.concurrent.Semaphore;

public class Customer implements Runnable {

private Semaphore washbasin;

private String name;

public Customer(Semaphore washbasin, String name) {

this.washbasin = washbasin;

this.name = name;

}

@Override

public void run() {

try {

SimpleDateFormat sdf = new SimpleDateFormat(“HH:mm:ss.SSS”);

Random random = new Random();

washbasin.acquire();

System.out.println(

sdf.format(new Date()) + " " + name + " 开始洗手…");

Thread.sleep((long) (random.nextDouble() * 5000) + 2000);

System.out.println(

sdf.format(new Date()) + " " + name + " 洗手完毕!");

washbasin.release();

} catch (Exception e) {

e.printStackTrace();

}

}

}

然后，写一个测试类模拟一下他们洗手的过程：

package onemore.study.semaphore;

import java.util.ArrayList;

import java.util.List;

import java.util.concurrent.Semaphore;

public class SemaphoreTester {

public static void main(String[] args) throws InterruptedException {

//饭店里只用两个洗手池，所以初始化许可证的总数为2。

Semaphore washbasin = new Semaphore(2);

List threads = new ArrayList<>(3);

threads.add(new Thread(new Customer(washbasin, “张三”)));

threads.add(new Thread(new Customer(washbasin, “李四”)));

threads.add(new Thread(new Customer(washbasin, “王五”)));

threads.add(new Thread(new Customer(washbasin, “赵六”)));

for (Thread thread : threads) {

thread.start();

Thread.sleep(50);

}

for (Thread thread : threads) {

thread.join();

}

}

}

运行以后的结果应该是这样的：

06:51:54.416 李四 开始洗手…

06:51:54.416 张三 开始洗手…

06:51:57.251 张三 洗手完毕!

06:51:57.251 王五 开始洗手…

06:51:59.418 李四 洗手完毕!

06:51:59.418 赵六 开始洗手…

06:52:02.496 王五 洗手完毕!

06:52:06.162 赵六 洗手完毕!

可以看到，当已经有两个人在洗手的时候，其他人就被阻塞，直到有人洗手完毕才是开始洗手。

面试官：对Semaphore的内部原理有没有了解？

我：Semaphore内部主要通过AQS（AbstractQueuedSynchronizer）实现线程的管理。Semaphore在构造时，需要传入许可证的数量，它最后传递给了AQS的state值。线程在调用acquire方法获取许可证时，如果Semaphore中许可证的数量大于0，许可证的数量就减1，线程继续运行，当线程运行结束调用release方法时释放许可证时，许可证的数量就加1。如果获取许可证时，Semaphore中许可证的数量为0，则获取失败，线程进入AQS的等待队列中，等待被其它释放许可证的线程唤醒。

面试官：嗯，不错。在您的代码中，这4个人会按照线程启动的顺序洗手嘛？

我：不会按照线程启动的顺序洗手，有可能赵六比王五先洗手。

面试官：为什么会出现这种情况？

我：因为在我的代码中，使用Semaphore的构造函数是这个：

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）

最后

小编利用空余时间整理了一份《MySQL性能调优手册》，初衷也很简单，就是希望能够帮助到大家，减轻大家的负担和节省时间。

关于这个，给大家看一份学习大纲（PDF）文件，每一个分支里面会有详细的介绍。

这里都是以图片形式展示介绍，如要下载原文件以及更多的性能调优笔记（MySQL+Tomcat+JVM）！
img-JHdbBPlg-1711852266734)]

最后

小编利用空余时间整理了一份《MySQL性能调优手册》，初衷也很简单，就是希望能够帮助到大家，减轻大家的负担和节省时间。

关于这个，给大家看一份学习大纲（PDF）文件，每一个分支里面会有详细的介绍。

[外链图片转存中…(img-IGJu2R8J-1711852266734)]

这里都是以图片形式展示介绍，如要下载原文件以及更多的性能调优笔记（MySQL+Tomcat+JVM）！