开发语言 Java面试篇9——并发编程

并发编程知识梳理

提示，此仅为面试，若想对线程有跟完整了解，请点击这里

提示：直接翻到最后面看面试真题，上面的为详解

面试考点

文档说明

在文档中对所有的面试题都进行了难易程度和出现频率的等级说明

星数越多代表权重越大，最多五颗星（☆☆☆☆☆） 最少一颗星（☆）

1.线程的基础知识

1.1 线程和进程的区别？

难易程度：☆☆

出现频率：☆☆☆

程序由指令和数据组成，但这些指令要运行，数据要读写，就必须将指令加载至 CPU，数据加载至内存。在指令运行过程中还需要用到磁盘、网络等IO设备。进程就是用来加载指令、管理内存、管理 IO 的。进程是对处理器、主存、IO设备实现的抽象。进程就是程序执行的实例。操作系统内核会调度资源将程序运行正确运行所需的状态中。这个状态就叫进程的上下文，进程上下文包括存放在内存中的程序的代码与数据、它的栈、通用目的寄存器中的内容、程序计数器、环境变量、以及打开的文件描述符的集合。 在程序运行时，程序计数器所对应的每一个值就是唯一的对应包含在程序的可执行目标文件中的指令，或是包含在运行时动态链接到程序中的共享对象中的指令。这个PC值的序列就是CPU的逻辑控制流，进程就是众多逻辑控制流中的一支（当然这是针对多个进程并发的情况）。 进程之间的虚拟空间是私有的，无法共享数据，线程便孕育而出。线程则再将进程这一支逻辑控制流再剖分成一个或多个逻辑控制流，是不同程序块的相应执行单元，共享进程虚拟空间中的所有内容，如：代码、数据、堆、共享库和打开的文件。 当然，线程也有自己的上下文，包括一个整数线程ID、栈、栈指针、程序计数器、通用目标计数器以及条件码。

所以说，线程就是运行在进程上下文中的逻辑控制流。一个进程由一个或多个线程组成。 Java 中，线程作为最小调度单位，进程作为资源分配的最小单位。

二者对比

进程是正在运行程序的实例，进程中包含了线程，每个线程执行不同的任务不同的进程使用不同的内存空间，在当前进程下的所有线程可以共享内存空间线程更轻量，线程上下文切换成本一般上要比进程上下文切换低(上下文切换指的是从一个线程切换到另一个线程)

1.2 并行和并发有什么区别？

难易程度：☆

出现频率：☆

并发是指多个逻辑控制流一同执行，而并行是并发的真子集。注意并发流的思想与CPU核数与计算机数量无关。只要指令流在时间上有重叠就是并发。而并行是并发在多核CPU或多台计算机上的情形。是并发的真子集。 并发是指原来在单核CPU下多个线程交错使用CPU，由于操作系统将CPU的指令执行划分极小的时间片，为使人们看上去像是同一时间执行的的情形。现在基本都是多核CPU，在多核CPU下，不同的机器和CPU之间在同一时间执行指令称为并行。在同一CPU下交错执行的指令使人们看上去像是同一时间执行的情形仍称为并发。

1.3 创建线程的四种方式

难易程度：☆☆

出现频率：☆☆☆☆

参考回答：

共有四种方式可以创建线程，分别是：继承Thread类、实现runnable接口、实现Callable接口、线程池创建线程

详细创建方式参考下面代码：

① 继承Thread类

public class MyThread extends Thread {

@Override

public void run() {

System.out.println("MyThread...run...");

}

public static void main(String[] args) {

// 创建MyThread对象

MyThread t1 = new MyThread() ;

MyThread t2 = new MyThread() ;

// 调用start方法启动线程

t1.start();

t2.start();

}

}

② 实现runnable接口

public class MyRunnable implements Runnable{

@Override

public void run() {

System.out.println("MyRunnable...run...");

}

public static void main(String[] args) {

// 创建MyRunnable对象

MyRunnable mr = new MyRunnable() ;

// 创建Thread对象

Thread t1 = new Thread(mr) ;

Thread t2 = new Thread(mr) ;

// 调用start方法启动线程

t1.start();

t2.start();

}

}

③ 实现Callable接口

public class MyCallable implements Callable {

@Override

public String call() throws Exception {

System.out.println("MyCallable...call...");

return "OK";

}

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

// 创建MyCallable对象

MyCallable mc = new MyCallable() ;

// 创建F

FutureTask ft = new FutureTask(mc) ;

// 创建Thread对象

Thread t1 = new Thread(ft) ;

Thread t2 = new Thread(ft) ;

// 调用start方法启动线程

t1.start();

// 调用ft的get方法获取执行结果

String result = ft.get();

// 输出

System.out.println(result);

}

}

④ 线程池创建线程

public class MyExecutors implements Runnable{

@Override

public void run() {

System.out.println("MyRunnable...run...");

}

public static void main(String[] args) {

// 创建线程池对象

ExecutorService threadPool = Executors.newFixedThreadPool(3);

threadPool.submit(new MyExecutors()) ;

// 关闭线程池

threadPool.shutdown();

}

}

1.4 runnable 和 callable 有什么区别

难易程度：☆☆

出现频率：☆☆☆

参考回答：

Runnable 接口run方法没有返回值；Callable接口call方法有返回值，是个泛型，和Future、FutureTask配合可以用来获取异步执行的结果Callalbe接口支持返回执行结果，需要调用FutureTask.get()得到，此方法会阻塞主进程的继续往下执行，如果不调用不会阻塞。Callable接口的call()方法允许抛出异常；而Runnable接口的run()方法的异常只能在内部消化，不能继续上抛

1.5 线程的 run()和 start()有什么区别？

难易程度：☆☆

出现频率：☆☆

start(): 用来启动线程，通过该线程调用run方法执行run方法中所定义的逻辑代码。start方法只能被调用一次。

run(): 封装了要被线程执行的代码，可以被调用多次。

1.6 线程包括哪些状态，状态之间是如何变化的

难易程度：☆☆☆

出现频率：☆☆☆☆

线程的状态可以参考JDK中的Thread类中的枚举State

public enum State {

/**

* 尚未启动的线程的线程状态

*/

NEW,

/**

* 可运行线程的线程状态。处于可运行状态的线程正在 Java 虚拟机中执行，但它可能正在等待来自 * 操作系统的其他资源，例如处理器。

*/

RUNNABLE,

/**

* 线程阻塞等待监视器锁的线程状态。处于阻塞状态的线程正在等待监视器锁进入同步块/方法或在调 * 用Object.wait后重新进入同步块/方法。

*/

BLOCKED,

/**

* 等待线程的线程状态。由于调用以下方法之一，线程处于等待状态：

* Object.wait没有超时

* 没有超时的Thread.join

* LockSupport.park

* 处于等待状态的线程正在等待另一个线程执行特定操作。

* 例如，一个对对象调用Object.wait()的线程正在等待另一个线程对该对象调用Object.notify() * 或Object.notifyAll() 。已调用Thread.join()的线程正在等待指定线程终止。

*/

WAITING,

/**

* 具有指定等待时间的等待线程的线程状态。由于以指定的正等待时间调用以下方法之一，线程处于定 * 时等待状态：

* Thread.sleep

* Object.wait超时

* Thread.join超时

* LockSupport.parkNanos

* LockSupport.parkUntil

*

*/

TIMED_WAITING,

/**

* 已终止线程的线程状态。线程已完成执行

*/

TERMINATED;

}

状态之间是如何变化的

分别是

新建

当一个线程对象被创建，但还未调用 start 方法时处于新建状态此时未与操作系统底层线程关联 可运行

调用了 start 方法，就会由新建进入可运行此时与底层线程关联，由操作系统调度执行 终结

线程内代码已经执行完毕，由可运行进入终结此时会取消与底层线程关联 阻塞

当获取锁失败后，由可运行进入 Monitor 的阻塞队列阻塞，此时不占用 cpu 时间当持锁线程释放锁时，会按照一定规则唤醒阻塞队列中的阻塞线程，唤醒后的线程进入可运行状态 等待

当获取锁成功后，但由于条件不满足，调用了 wait() 方法，此时从可运行状态释放锁进入 Monitor 等待集合等待，同样不占用 cpu 时间当其它持锁线程调用 notify() 或 notifyAll() 方法，会按照一定规则唤醒等待集合中的等待线程，恢复为可运行状态 有时限等待

当获取锁成功后，但由于条件不满足，调用了 wait(long) 方法，此时从可运行状态释放锁进入 Monitor 等待集合进行有时限等待，同样不占用 cpu 时间当其它持锁线程调用 notify() 或 notifyAll() 方法，会按照一定规则唤醒等待集合中的有时限等待线程，恢复为可运行状态，并重新去竞争锁如果等待超时，也会从有时限等待状态恢复为可运行状态，并重新去竞争锁还有一种情况是调用 sleep(long) 方法也会从可运行状态进入有时限等待状态，但与 Monitor 无关，不需要主动唤醒，超时时间到自然恢复为可运行状态

1.7 新建 T1、T2、T3 三个线程，如何保证它们按顺序执行？

难易程度：☆☆

出现频率：☆☆☆

在多线程中有多种方法让线程按特定顺序执行，你可以用线程类的join()方法在一个线程中启动另一个线程，另外一个线程完成该线程继续执行。

代码举例：

为了确保三个线程的顺序你应该先启动最后一个(T3调用T2，T2调用T1)，这样T1就会先完成而T3最后完成

public class JoinTest {

public static void main(String[] args) {

// 创建线程对象

Thread t1 = new Thread(() -> {

System.out.println("t1");

}) ;

Thread t2 = new Thread(() -> {

try {

t1.join(); // 加入线程t1,只有t1线程执行完毕以后，再次执行该线程

} catch (InterruptedException e) {

e.printStackTrace();

}

System.out.println("t2");

}) ;

Thread t3 = new Thread(() -> {

try {

t2.join(); // 加入线程t2,只有t2线程执行完毕以后，再次执行该线程

} catch (InterruptedException e) {

e.printStackTrace();

}

System.out.println("t3");

}) ;

// 启动线程

t1.start();

t2.start();

t3.start();

}

}

1.8 notify()和 notifyAll()有什么区别？

难易程度：☆☆

出现频率：☆☆

notifyAll：唤醒所有wait的线程

notify：只随机唤醒一个 wait 线程

package com.itheima.basic;

public class WaitNotify {

static boolean flag = false;

static Object lock = new Object();

public static void main(String[] args) {

Thread t1 = new Thread(() -> {

synchronized (lock){

while (!flag){

System.out.println(Thread.currentThread().getName()+"...wating...");

try {

lock.wait();

} catch (InterruptedException e) {

e.printStackTrace();

}

}

System.out.println(Thread.currentThread().getName()+"...flag is true");

}

});

Thread t2 = new Thread(() -> {

synchronized (lock){

while (!flag){

System.out.println(Thread.currentThread().getName()+"...wating...");

try {

lock.wait();

} catch (InterruptedException e) {

e.printStackTrace();

}

}

System.out.println(Thread.currentThread().getName()+"...flag is true");

}

});

Thread t3 = new Thread(() -> {

synchronized (lock) {

System.out.println(Thread.currentThread().getName() + " hold lock");

lock.notifyAll();

flag = true;

try {

Thread.sleep(2000);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

});

t1.start();

t2.start();

t3.start();

}

}

1.9 在 java 中 wait 和 sleep 方法的不同？

难易程度：☆☆☆

出现频率：☆☆☆

参考回答：

共同点

wait() ，wait(long) 和 sleep(long) 的效果都是让当前线程暂时放弃 CPU 的使用权，进入阻塞状态

不同点

方法归属不同

sleep(long) 是 Thread 的静态方法而 wait()，wait(long) 都是 Object 的成员方法，每个对象都有 醒来时机不同

执行 sleep(long) 和 wait(long) 的线程都会在等待相应毫秒后醒来wait(long) 和 wait() 还可以被 notify 唤醒，wait() 如果不唤醒就一直等下去它们都可以被打断唤醒 锁特性不同（重点）

wait 方法的调用必须先获取 wait 对象的锁，而 sleep 则无此限制wait 方法执行后会释放对象锁，允许其它线程获得该对象锁（我放弃 cpu，但你们还可以用）而 sleep 如果在 synchronized 代码块中执行，并不会释放对象锁（我放弃 cpu，你们也用不了）

代码示例：

public class WaitSleepCase {

static final Object LOCK = new Object();

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

sleeping();

}

private static void illegalWait() throws InterruptedException {

LOCK.wait();

}

private static void waiting() throws InterruptedException {

Thread t1 = new Thread(() -> {

synchronized (LOCK) {

try {

get("t").debug("waiting...");

LOCK.wait(5000L);

} catch (InterruptedException e) {

get("t").debug("interrupted...");

e.printStackTrace();

}

}

}, "t1");

t1.start();

Thread.sleep(100);

synchronized (LOCK) {

main.debug("other...");

}

}

private static void sleeping() throws InterruptedException {

Thread t1 = new Thread(() -> {

synchronized (LOCK) {

try {

get("t").debug("sleeping...");

Thread.sleep(5000L);

} catch (InterruptedException e) {

get("t").debug("interrupted...");

e.printStackTrace();

}

}

}, "t1");

t1.start();

Thread.sleep(100);

synchronized (LOCK) {

main.debug("other...");

}

}

}

1.10 如何停止一个正在运行的线程？

难易程度：☆☆

出现频率：☆☆

参考回答：

有三种方式可以停止线程

使用退出标志，使线程正常退出，也就是当run方法完成后线程终止使用stop方法强行终止（不推荐，方法已作废）使用interrupt方法中断线程

代码参考如下：

① 使用退出标志，使线程正常退出。

public class MyInterrupt1 extends Thread {

volatile boolean flag = false ; // 线程执行的退出标记

@Override

public void run() {

while(!flag) {

System.out.println("MyThread...run...");

try {

Thread.sleep(3000);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

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

// 创建MyThread对象

MyInterrupt1 t1 = new MyInterrupt1() ;

t1.start();

// 主线程休眠6秒

Thread.sleep(6000);

// 更改标记为true

t1.flag = true ;

}

}

② 使用stop方法强行终止

public class MyInterrupt2 extends Thread {

volatile boolean flag = false ; // 线程执行的退出标记

@Override

public void run() {

while(!flag) {

System.out.println("MyThread...run...");

try {

Thread.sleep(3000);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

}

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

// 创建MyThread对象

MyInterrupt2 t1 = new MyInterrupt2() ;

t1.start();

// 主线程休眠2秒

Thread.sleep(6000);

// 调用stop方法

t1.stop();

}

}

③ 使用interrupt方法中断线程。

package com.itheima.basic;

public class MyInterrupt3 {

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

//1.打断阻塞的线程

/*Thread t1 = new Thread(()->{

System.out.println("t1 正在运行...");

try {

Thread.sleep(5000);

} catch (InterruptedException e) {

e.printStackTrace();

}

}, "t1");

t1.start();

Thread.sleep(500);

t1.interrupt();

System.out.println(t1.isInterrupted());*/

//2.打断正常的线程

Thread t2 = new Thread(()->{

while(true) {

Thread current = Thread.currentThread();

boolean interrupted = current.isInterrupted();

if(interrupted) {

System.out.println("打断状态："+interrupted);

break;

}

}

}, "t2");

t2.start();

Thread.sleep(500);

// t2.interrupt();

}

}

2.线程中并发锁

2.1 讲一下synchronized关键字的底层原理？

难易程度：☆☆☆☆☆

出现频率：☆☆☆

2.1.1 基本使用

如下抢票的代码，如果不加锁，就会出现超卖或者一张票卖给多个人

Synchronized【对象锁】采用互斥的方式让同一时刻至多只有一个线程能持有【对象锁】，其它线程再想获取这个【对象锁】时就会阻塞住

public class TicketDemo {

static Object lock = new Object();

int ticketNum = 10;

public synchronized void getTicket() {

synchronized (this) {

if (ticketNum <= 0) {

return;

}

System.out.println(Thread.currentThread().getName() + "抢到一张票,剩余:" + ticketNum);

// 非原子性操作

ticketNum--;

}

}

public static void main(String[] args) {

TicketDemo ticketDemo = new TicketDemo();

for (int i = 0; i < 20; i++) {

new Thread(() -> {

ticketDemo.getTicket();

}).start();

}

}

}

2.1.2 Monitor

Monitor 被翻译为监视器，是由jvm提供，c++语言实现

在代码中想要体现monitor需要借助javap命令查看clsss的字节码，比如以下代码：

public class SyncTest {

static final Object lock = new Object();

static int counter = 0;

public static void main(String[] args) {

synchronized (lock) {

counter++;

}

}

}

找到这个类的class文件，在class文件目录下执行javap -v SyncTest.class，反编译效果如下：

monitorenter 上锁开始的地方monitorexit 解锁的地方其中被monitorenter和monitorexit包围住的指令就是上锁的代码有两个monitorexit的原因，第二个monitorexit是为了防止锁住的代码抛异常后不能及时释放锁

在使用了synchornized代码块时需要指定一个对象，所以synchornized也被称为对象锁

monitor主要就是跟这个对象产生关联，如下图

Monitor内部具体的存储结构：

Owner：存储当前获取锁的线程的，只能有一个线程可以获取 EntryList：关联没有抢到锁的线程，处于Blocked状态的线程 WaitSet：关联调用了wait方法的线程，处于Waiting状态的线程

具体的流程：

代码进入synchorized代码块，先让lock（对象锁）关联的monitor，然后判断Owner是否有线程持有如果没有线程持有，则让当前线程持有，表示该线程获取锁成功如果有线程持有，则让当前线程进入entryList进行阻塞，如果Owner持有的线程已经释放了锁，在EntryList中的线程去竞争锁的持有权（非公平）如果代码块中调用了wait()方法，则会进去WaitSet中进行等待

参考回答：

Synchronized【对象锁】采用互斥的方式让同一时刻至多只有一个线程能持有【对象锁】 它的底层由monitor实现的，monitor是jvm级别的对象（ C++实现），线程获得锁需要使用对象（锁）关联monitor 在monitor内部有三个属性，分别是owner、entrylist、waitset 其中owner是关联的获得锁的线程，并且只能关联一个线程；entrylist关联的是处于阻塞状态的线程；waitset关联的是处于Waiting状态的线程

2.2 synchronized关键字的底层原理-进阶

Monitor实现的锁属于重量级锁，你了解过锁升级吗？

Monitor实现的锁属于重量级锁，里面涉及到了用户态和内核态的切换、进程的上下文切换，成本较高，性能比较低。 在JDK 1.6引入了两种新型锁机制：偏向锁和轻量级锁，它们的引入是为了解决在没有多线程竞争或基本没有竞争的场景下因使用传统锁机制带来的性能开销问题。

2.2.1 对象的内存结构

在HotSpot虚拟机中，对象在内存中存储的布局可分为3块区域：对象头（Header）、实例数据（Instance Data）和对齐填充

我们需要重点分析MarkWord对象头

2.2.2 MarkWord

hashcode：25位的对象标识Hash码 age：对象分代年龄占4位 biased_lock：偏向锁标识，占1位 ，0表示没有开始偏向锁，1表示开启了偏向锁 thread：持有偏向锁的线程ID，占23位 epoch：偏向时间戳，占2位 ptr_to_lock_record：轻量级锁状态下，指向栈中锁记录的指针，占30位 ptr_to_heavyweight_monitor：重量级锁状态下，指向对象监视器Monitor的指针，占30位

我们可以通过lock的标识，来判断是哪一种锁的等级

后三位是001表示无锁后三位是101表示偏向锁后两位是00表示轻量级锁后两位是10表示重量级锁

2.2.3 再说Monitor重量级锁

每个 Java 对象都可以关联一个 Monitor 对象，如果使用 synchronized 给对象上锁（重量级）之后，该对象头的Mark Word 中就被设置指向 Monitor 对象的指针

简单说就是：每个对象的对象头都可以设置monoitor的指针，让对象与monitor产生关联

2.2.4 轻量级锁

在很多的情况下，在Java程序运行时，同步块中的代码都是不存在竞争的，不同的线程交替的执行同步块中的代码。这种情况下，用重量级锁是没必要的。因此JVM引入了轻量级锁的概念。

static final Object obj = new Object();

public static void method1() {

synchronized (obj) {

// 同步块 A

method2();

}

}

public static void method2() {

synchronized (obj) {

// 同步块 B

}

}

加锁的流程

1.在线程栈中创建一个Lock Record，将其obj字段指向锁对象。

2.通过CAS指令将Lock Record的地址存储在对象头的mark word中（数据进行交换），如果对象处于无锁状态则修改成功，代表该线程获得了轻量级锁。

3.如果是当前线程已经持有该锁了，代表这是一次锁重入。设置Lock Record第一部分为null，起到了一个重入计数器的作用。

4.如果CAS修改失败，说明发生了竞争，需要膨胀为重量级锁。

解锁过程

1.遍历线程栈,找到所有obj字段等于当前锁对象的Lock Record。

2.如果Lock Record的Mark Word为null，代表这是一次重入，将obj设置为null后continue。

3.如果Lock Record的 Mark Word不为null，则利用CAS指令将对象头的mark word恢复成为无锁状态。如果失败则膨胀为重量级锁。

2.2.5 偏向锁

轻量级锁在没有竞争时（就自己这个线程），每次重入仍然需要执行 CAS 操作。

Java 6 中引入了偏向锁来做进一步优化：只有第一次使用 CAS 将线程 ID 设置到对象的 Mark Word 头，之后发现

这个线程 ID 是自己的就表示没有竞争，不用重新 CAS。以后只要不发生竞争，这个对象就归该线程所有

static final Object obj = new Object();

public static void m1() {

synchronized (obj) {

// 同步块 A

m2();

}

}

public static void m2() {

synchronized (obj) {

// 同步块 B

m3();

}

}

public static void m3() {

synchronized (obj) {

}

}

加锁的流程

1.在线程栈中创建一个Lock Record，将其obj字段指向锁对象。

2.通过CAS指令将Lock Record的线程id存储在对象头的mark word中，同时也设置偏向锁的标识为101，如果对象处于无锁状态则修改成功，代表该线程获得了偏向锁。

3.如果是当前线程已经持有该锁了，代表这是一次锁重入。设置Lock Record第一部分为null，起到了一个重入计数器的作用。与轻量级锁不同的时，这里不会再次进行cas操作，只是判断对象头中的线程id是否是自己，因为缺少了cas操作，性能相对轻量级锁更好一些

解锁流程参考轻量级锁

2.2.6 参考回答

Java中的synchronized有偏向锁、轻量级锁、重量级锁三种形式，分别对应了锁只被一个线程持有、不同线程交替持有锁、多线程竞争锁三种情况。

描述重量级锁底层使用的Monitor实现，里面涉及到了用户态和内核态的切换、进程的上下文切换，成本较高，性能比较低。轻量级锁线程加锁的时间是错开的（也就是没有竞争），可以使用轻量级锁来优化。轻量级修改了对象头的锁标志，相对重量级锁性能提升很多。每次修改都是CAS操作，保证原子性偏向锁一段很长的时间内都只被一个线程使用锁，可以使用了偏向锁，在第一次获得锁时，会有一个CAS操作，之后该线程再获取锁，只需要判断mark word中是否是自己的线程id即可，而不是开销相对较大的CAS命令

一旦锁发生了竞争，都会升级为重量级锁

2.3你谈谈 JMM（Java 内存模型）

难易程度：☆☆☆

出现频率：☆☆☆

JMM(Java Memory Model)Java内存模型,是java虚拟机规范中所定义的一种内存模型。

Java内存模型(Java Memory Model)描述了Java程序中各种变量(线程共享变量)的访问规则，以及在JVM中将变量存储到内存和从内存中读取变量这样的底层细节。

特点：

所有的共享变量都存储于主内存(计算机的RAM)这里所说的变量指的是实例变量和类变量。不包含局部变量，因为局部变量是线程私有的，因此不存在竞争问题。 每一个线程还存在自己的工作内存，线程的工作内存，保留了被线程使用的变量的工作副本。 线程对变量的所有的操作(读，写)都必须在工作内存中完成，而不能直接读写主内存中的变量，不同线程之间也不能直接访问对方工作内存中的变量，线程间变量的值的传递需要通过主内存完成。

2.4 CAS 你知道吗？

难易程度：☆☆☆

出现频率：☆☆

2.4.1 概述及基本工作流程

CAS的全称是： Compare And Swap(比较再交换)，它体现的一种乐观锁的思想，在无锁情况下保证线程操作共享数据的原子性。

在JUC（ java.util.concurrent ）包下实现的很多类都用到了CAS操作

AbstractQueuedSynchronizer（AQS框架） AtomicXXX类

例子：

我们还是基于刚才学习过的JMM内存模型进行说明

线程1与线程2都从主内存中获取变量int a = 100,同时放到各个线程的工作内存中

一个当前内存值V、旧的预期值A、即将更新的值B，当且仅当旧的预期值A和内存值V相同时，将内存值修改为B并返回true，否则什么都不做，并返回false。如果CAS操作失败，通过自旋的方式等待并再次尝试，直到成功

线程1操作：V：int a = 100，A：int a = 100，B：修改后的值：int a = 101 (a++)

线程1拿A的值与主内存V的值进行比较，判断是否相等如果相等，则把B的值101更新到主内存中

线程2操作：V：int a = 100，A：int a = 100，B：修改后的值：int a = 99(a–)

线程2拿A的值与主内存V的值进行比较，判断是否相等(目前不相等，因为线程1已更新V的值99)不相等，则线程2更新失败

自旋锁操作

因为没有加锁，所以线程不会陷入阻塞，效率较高 如果竞争激烈，重试频繁发生，效率会受影响

需要不断尝试获取共享内存V中最新的值，然后再在新的值的基础上进行更新操作，如果失败就继续尝试获取新的值，直到更新成功

2.4.2 CAS 底层实现

CAS 底层依赖于一个 Unsafe 类来直接调用操作系统底层的 CAS 指令

都是native修饰的方法，由系统提供的接口执行，并非java代码实现，一般的思路也都是自旋锁实现

在java中比较常见使用有很多，比如ReentrantLock和Atomic开头的线程安全类，都调用了Unsafe中的方法

ReentrantLock中的一段CAS代码

2.4.3 乐观锁和悲观锁

CAS 是基于乐观锁的思想：最乐观的估计，不怕别的线程来修改共享变量，就算改了也没关系，我吃亏点再重试呗。 synchronized 是基于悲观锁的思想：最悲观的估计，得防着其它线程来修改共享变量，我上了锁你们都别想改，我改完了解开锁，你们才有机会。

2.5 请谈谈你对 volatile 的理解

难易程度：☆☆☆

出现频率：☆☆☆

一旦一个共享变量（类的成员变量、类的静态成员变量）被volatile修饰之后，那么就具备了两层语义：

2.5.1 保证线程间的可见性

保证了不同线程对这个变量进行操作时的可见性，即一个线程修改了某个变量的值，这新值对其他线程来说是立即可见的,volatile关键字会强制将修改的值立即写入主存。

一个典型的例子：永不停止的循环

package com.itheima.basic;

// 可见性例子

// -Xint

public class ForeverLoop {

static boolean stop = false;

public static void main(String[] args) {

new Thread(() -> {

try {

Thread.sleep(100);

} catch (InterruptedException e) {

e.printStackTrace();

}

stop = true;

System.out.println("modify stop to true...");

}).start();

foo();

}

static void foo() {

int i = 0;

while (!stop) {

i++;

}

System.out.println("stopped... c:"+ i);

}

}

当执行上述代码的时候，发现foo()方法中的循环是结束不了的，也就说读取不到共享变量的值结束循环。

主要是因为在JVM虚拟机中有一个JIT（即时编辑器）给代码做了优化。

上述代码

while (!stop) {

i++;

}

在很短的时间内，这个代码执行的次数太多了，当达到了一个阈值，JIT就会优化此代码，如下：

while (true) {

i++;

}

当把代码优化成这样子以后，及时stop变量改变为了false也依然停止不了循环

解决方案：

第一：

在程序运行的时候加入vm参数-Xint表示禁用即时编辑器，不推荐，得不偿失（其他程序还要使用）

第二：

在修饰stop变量的时候加上volatile,表示当前代码禁用了即时编辑器，问题就可以解决，代码如下：

static volatile boolean stop = false;

2.5.2 禁止进行指令重排序

用 volatile 修饰共享变量会在读、写共享变量时加入不同的屏障，阻止其他读写操作越过屏障，从而达到阻止重排序的效果

在去获取上面的结果的时候，有可能会出现4种情况

情况一：先执行actor2获取结果—>0,0(正常)

情况二：先执行actor1中的第一行代码，然后执行actor2获取结果—>0,1(正常)

情况三：先执行actor1中所有代码，然后执行actor2获取结果—>1,1(正常)

情况四：先执行actor1中第二行代码，然后执行actor2获取结果—>1,0(发生了指令重排序，影响结果)

解决方案

在变量上添加volatile，禁止指令重排序，则可以解决问题

屏障添加的示意图

写操作加的屏障是阻止上方其它写操作越过屏障排到volatile变量写之下读操作加的屏障是阻止下方其它读操作越过屏障排到volatile变量读之上

其他补充

我们上面的解决方案是把volatile加在了int y这个变量上，我们能不能把它加在int x这个变量上呢？

下面代码使用volatile修饰了x变量

屏障添加的示意图

这样显然是不行的，主要是因为下面两个原则：

写操作加的屏障是阻止上方其它写操作越过屏障排到volatile变量写之下读操作加的屏障是阻止下方其它读操作越过屏障排到volatile变量读之上

所以，现在我们就可以总结一个volatile使用的小妙招：

写变量让volatile修饰的变量的在代码最后位置读变量让volatile修饰的变量的在代码最开始位置

2.6 什么是AQS？

难易程度：☆☆☆

出现频率：☆☆☆

2.6.1 概述

全称是 AbstractQueuedSynchronizer，是阻塞式锁和相关的同步器工具的框架，它是构建锁或者其他同步组件的基础框架

AQS与Synchronized的区别

synchronizedAQS关键字，c++ 语言实现java 语言实现悲观锁，自动释放锁悲观锁，手动开启和关闭锁竞争激烈都是重量级锁，性能差锁竞争激烈的情况下，提供了多种解决方案

AQS常见的实现类

ReentrantLock 阻塞式锁 Semaphore 信号量 CountDownLatch 倒计时锁

2.6.2 工作机制

在AQS中维护了一个使用了volatile修饰的state属性来表示资源的状态，0表示无锁，1表示有锁提供了基于 FIFO 的等待队列，类似于 Monitor 的 EntryList条件变量来实现等待、唤醒机制，支持多个条件变量，类似于 Monitor 的 WaitSet

线程0来了以后，去尝试修改state属性，如果发现state属性是0，就修改state状态为1，表示线程0抢锁成功线程1和线程2也会先尝试修改state属性，发现state的值已经是1了，有其他线程持有锁，它们都会到FIFO队列中进行等待，FIFO是一个双向队列，head属性表示头结点，tail表示尾结点

如果多个线程共同去抢这个资源是如何保证原子性的呢？

在去修改state状态的时候，使用的cas自旋锁来保证原子性，确保只能有一个线程修改成功，修改失败的线程将会进入FIFO队列中等待

AQS是公平锁吗，还是非公平锁？

新的线程与队列中的线程共同来抢资源，是非公平锁 新的线程到队列中等待，只让队列中的head线程获取锁，是公平锁

比较典型的AQS实现类ReentrantLock，它默认就是非公平锁，新的线程与队列中的线程共同来抢资源

2.5 ReentrantLock的实现原理

难易程度：☆☆☆☆

出现频率：☆☆☆

2.5.1 概述

ReentrantLock翻译过来是可重入锁，相对于synchronized它具备以下特点：

可中断 可以设置超时时间 可以设置公平锁 支持多个条件变量 与synchronized一样，都支持重入

2.5.2 实现原理

ReentrantLock主要利用CAS+AQS队列来实现。它支持公平锁和非公平锁，两者的实现类似

构造方法接受一个可选的公平参数（默认非公平锁），当设置为true时，表示公平锁，否则为非公平锁。公平锁的效率往往没有非公平锁的效率高，在许多线程访问的情况下，公平锁表现出较低的吞吐量。

查看ReentrantLock源码中的构造方法：

提供了两个构造方法，不带参数的默认为非公平

如果使用带参数的构造函数，并且传的值为true，则是公平锁

其中NonfairSync和FairSync这两个类父类都是Sync

而Sync的父类是AQS，所以可以得出ReentrantLock底层主要实现就是基于AQS来实现的

工作流程

线程来抢锁后使用cas的方式修改state状态，修改状态成功为1，则让exclusiveOwnerThread属性指向当前线程，获取锁成功 假如修改状态失败，则会进入双向队列中等待，head指向双向队列头部，tail指向双向队列尾部 当exclusiveOwnerThread为null的时候，则会唤醒在双向队列中等待的线程 公平锁则体现在按照先后顺序获取锁，非公平体现在不在排队的线程也可以抢锁

2.6 synchronized和Lock有什么区别 ?

难易程度：☆☆☆☆

出现频率：☆☆☆☆

参考回答

语法层面

synchronized 是关键字，源码在 jvm 中，用 c++ 语言实现Lock 是接口，源码由 jdk 提供，用 java 语言实现使用 synchronized 时，退出同步代码块锁会自动释放，而使用 Lock 时，需要手动调用 unlock 方法释放锁 功能层面

二者均属于悲观锁、都具备基本的互斥、同步、锁重入功能Lock 提供了许多 synchronized 不具备的功能，例如获取等待状态、公平锁、可打断、可超时、多条件变量Lock 有适合不同场景的实现，如 ReentrantLock， ReentrantReadWriteLock 性能层面

在没有竞争时，synchronized 做了很多优化，如偏向锁、轻量级锁，性能不赖在竞争激烈时，Lock 的实现通常会提供更好的性能

2.7 死锁产生的条件是什么？

难易程度：☆☆☆☆

出现频率：☆☆☆

死锁：一个线程需要同时获取多把锁，这时就容易发生死锁

例如：

t1 线程获得A对象锁，接下来想获取B对象的锁

t2 线程获得B对象锁，接下来想获取A对象的锁

代码如下：

package com.itheima.basic;

import static java.lang.Thread.sleep;

public class Deadlock {

public static void main(String[] args) {

Object A = new Object();

Object B = new Object();

Thread t1 = new Thread(() -> {

synchronized (A) {

System.out.println("lock A");

try {

sleep(1000);

} catch (InterruptedException e) {

throw new RuntimeException(e);

}

synchronized (B) {

System.out.println("lock B");

System.out.println("操作...");

}

}

}, "t1");

Thread t2 = new Thread(() -> {

synchronized (B) {

System.out.println("lock B");

try {

sleep(500);

} catch (InterruptedException e) {

throw new RuntimeException(e);

}

synchronized (A) {

System.out.println("lock A");

System.out.println("操作...");

}

}

}, "t2");

t1.start();

t2.start();

}

}

控制台输出结果

此时程序并没有结束，这种现象就是死锁现象…线程t1持有A的锁等待获取B锁，线程t2持有B的锁等待获取A的锁。

2.8 如何进行死锁诊断？

难易程度：☆☆☆

出现频率：☆☆☆

当程序出现了死锁现象，我们可以使用jdk自带的工具：jps和 jstack

步骤如下：

第一：查看运行的线程

第二：使用jstack查看线程运行的情况，下图是截图的关键信息

运行命令：jstack -l 46032

其他解决工具，可视化工具

jconsole

用于对jvm的内存，线程，类 的监控，是一个基于 jmx 的 GUI 性能监控工具

打开方式：java 安装目录 bin目录下 直接启动 jconsole.exe 就行

VisualVM：故障处理工具

能够监控线程，内存情况，查看方法的CPU时间和内存中的对 象，已被GC的对象，反向查看分配的堆栈

打开方式：java 安装目录 bin目录下 直接启动 jvisualvm.exe就行

2.10 ConcurrentHashMap

难易程度：☆☆☆

出现频率：☆☆☆☆

ConcurrentHashMap 是一种线程安全的高效Map集合

底层数据结构：

JDK1.7底层采用分段的数组+链表实现 JDK1.8 采用的数据结构跟HashMap1.8的结构一样，数组+链表/红黑二叉树。

（1） JDK1.7中concurrentHashMap

数据结构

提供了一个segment数组，在初始化ConcurrentHashMap 的时候可以指定数组的长度，默认是16，一旦初始化之后中间不可扩容在每个segment中都可以挂一个HashEntry数组，数组里面可以存储具体的元素，HashEntry数组是可以扩容的在HashEntry存储的数组中存储的元素，如果发生冲突，则可以挂单向链表

存储流程

先去计算key的hash值，然后确定segment数组下标再通过hash值确定hashEntry数组中的下标存储数据在进行操作数据的之前，会先判断当前segment对应下标位置是否有线程进行操作，为了线程安全使用的是ReentrantLock进行加锁，如果获取锁是被会使用cas自旋锁进行尝试

（2） JDK1.8中concurrentHashMap

在JDK1.8中，放弃了Segment臃肿的设计，数据结构跟HashMap的数据结构是一样的：数组+红黑树+链表

采用 CAS + Synchronized来保证并发安全进行实现

CAS控制数组节点的添加 synchronized只锁定当前链表或红黑二叉树的首节点，只要hash不冲突，就不会产生并发的问题 , 效率得到提升

2.11 导致并发程序出现问题的根本原因是什么

难易程度：☆☆☆

出现频率：☆☆☆

Java并发编程三大特性

原子性 可见性 有序性

（1）原子性

一个线程在CPU中操作不可暂停，也不可中断，要不执行完成，要不不执行

比如，如下代码能保证原子性吗？

以上代码会出现超卖或者是一张票卖给同一个人，执行并不是原子性的

解决方案：

1.synchronized：同步加锁

2.JUC里面的lock：加锁

（3）内存可见性

内存可见性：让一个线程对共享变量的修改对另一个线程可见

比如，以下代码不能保证内存可见性

解决方案：

synchronized volatile（推荐） LOCK

（3）有序性

指令重排：处理器为了提高程序运行效率，可能会对输入代码进行优化，它不保证程序中各个语句的执行先后顺序同代码中的顺序一致，但是它会保证程序最终执行结果和代码顺序执行的结果是一致的

还是之前的例子，如下代码：

解决方案：

volatile

3.线程池

3.1 说一下线程池的核心参数（线程池的执行原理知道嘛）

难易程度：☆☆☆

出现频率：☆☆☆☆

线程池核心参数主要参考ThreadPoolExecutor这个类的7个参数的构造函数

corePoolSize 核心线程数目 maximumPoolSize 最大线程数目 = (核心线程+救急线程的最大数目) keepAliveTime 生存时间 - 救急线程的生存时间，生存时间内没有新任务，此线程资源会释放 unit 时间单位 - 救急线程的生存时间单位，如秒、毫秒等 workQueue - 当没有空闲核心线程时，新来任务会加入到此队列排队，队列满会创建救急线程执行任务 threadFactory 线程工厂 - 可以定制线程对象的创建，例如设置线程名字、是否是守护线程等 handler 拒绝策略 - 当所有线程都在繁忙，workQueue 也放满时，会触发拒绝策略

工作流程

1，任务在提交的时候，首先判断核心线程数是否已满，如果没有满则直接添加到工作线程执行

2，如果核心线程数满了，则判断阻塞队列是否已满，如果没有满，当前任务存入阻塞队列

3，如果阻塞队列也满了，则判断线程数是否小于最大线程数，如果满足条件，则使用临时线程执行任务

如果核心或临时线程执行完成任务后会检查阻塞队列中是否有需要执行的线程，如果有，则使用非核心线程执行任务

4，如果所有线程都在忙着（核心线程+临时线程），则走拒绝策略

拒绝策略：

1.AbortPolicy：直接抛出异常，默认策略；

2.CallerRunsPolicy：用调用者所在的线程来执行任务；

3.DiscardOldestPolicy：丢弃阻塞队列中靠最前的任务，并执行当前任务；

4.DiscardPolicy：直接丢弃任务；

参考代码：

public class TestThreadPoolExecutor {

static class MyTask implements Runnable {

private final String name;

private final long duration;

public MyTask(String name) {

this(name, 0);

}

public MyTask(String name, long duration) {

this.name = name;

this.duration = duration;

}

@Override

public void run() {

try {

LoggerUtils.get("myThread").debug("running..." + this);

Thread.sleep(duration);

} catch (InterruptedException e) {

e.printStackTrace();

}

}

@Override

public String toString() {

return "MyTask(" + name + ")";

}

}

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

AtomicInteger c = new AtomicInteger(1);

ArrayBlockingQueue queue = new ArrayBlockingQueue<>(2);

ThreadPoolExecutor threadPool = new ThreadPoolExecutor(

2,

3,

0,

TimeUnit.MILLISECONDS,

queue,

r -> new Thread(r, "myThread" + c.getAndIncrement()),

new ThreadPoolExecutor.AbortPolicy());

showState(queue, threadPool);

threadPool.submit(new MyTask("1", 3600000));

showState(queue, threadPool);

threadPool.submit(new MyTask("2", 3600000));

showState(queue, threadPool);

threadPool.submit(new MyTask("3"));

showState(queue, threadPool);

threadPool.submit(new MyTask("4"));

showState(queue, threadPool);

threadPool.submit(new MyTask("5",3600000));

showState(queue, threadPool);

threadPool.submit(new MyTask("6"));

showState(queue, threadPool);

}

private static void showState(ArrayBlockingQueue queue, ThreadPoolExecutor threadPool) {

try {

Thread.sleep(300);

} catch (InterruptedException e) {

e.printStackTrace();

}

List