java并发篇面试

java并发篇

java如何开启线程？怎么保证线程安全？

线程和进程的区别：进程是操作系统进行资源分配的最小单元。线程是操作系统进行任务分配的最小单元，线程隶属于进程。

如何开启线程？

1. 继承Thread类，重新run方法。
2. 实现runnable接口，实现run方法。
3. 实现callable接口，实现call方法，通过futureTesk创建一个线程，获取到线程的返回值。
4. 通过线程池来开启线程。

怎么保证线程安全？

加锁：1.JVM提供的锁，也就是synchronized关键字。2.JDK提供的各种Lock。

Volatile和Synchronized有什么区别？Volatile能不能保证线程安全？DCL（Double check Lock）单例为什么要加Volatile？

1. Synchronized关键字，用来加锁。Volatile只是保证线程变量的线程可见性。通常适用于一个线程写，多个线程读的场景。
2. 不能，Volatile关键字只能保证线程的可见性，不能保证原子性。
3. Volatile防止指令重排。在DCl中防止高并发情况下，指令重排导致的线程安全问题。

JAVA锁机制是怎么样的？偏向锁，轻量级锁，重量级锁有什么区别？锁机制是如何升级的？

1. JAVA的锁就是在对象的markWord中记录一个锁的状态。无锁，偏向锁，轻量级锁，重量级锁就是对应不同的锁的状态。
2. JAVA的锁升级就是根据资源竞争的激烈程度不断进行锁升级的过程。

谈谈你对AQS的理解，AQS是如何实现可重入锁？

1. AQS是一个JAVA线程同步的框架。是JDK中很多锁工具的核心实现框架。
2. 在AQS中，维护了一个信号量state和一个线程组成的双向链表队列，其中，这个线程队列，就是用来给线程排队的，而state就是一个红绿灯，用来控制线程排队或通行的。在不同场景下有不同的意义。
3. 在可重入锁的场景下，state就用来表示加锁的次数。0标识无锁，每次加锁，state都加1。释放锁，state会减1。

有A,B,C三个线程，如何保证三个线程同时执行？如何在并发情况下保证三个线程依次执行？如何保证三个线程有序交错进行？

CountDownLatch,CylicBarrier,Semaphore.

如何对字符串进行快速排序？

除了传统的算法排序，也可以使用Fork/Join框架，进行任务拆分和任务汇总，充分利用计算机资源，并发完成任务，会比传统的算法快一些，数据量越大越有优势。