面试：并发

1.CountDownLatch和Semaphore的区别和底层原理

CountDownLatch表示计数器,可以给CountDownLatch设置一个数字,一个线程调用CountDownLatch的await()将会阻塞,其他线程可以调用CountDownLatch的countDowno方法来对CountDownLatch中的数字减一,当数字被减成0后,所有await的线程都将被唤醒。
对应的底层原理就是,调用await()方法的线程会利用AQS排队,一旦数字被减为0,则会将AQS中排队的线程依次唤醒。但是不确定具体是哪一个线程拿到锁。

Semaphore表示信号量,可以设置许可的个数,表示同时允许最多多少个线程使用该信号量,通过acquire()来获取许可,如果没有许可可用则线程阻塞,并通过AQS来排队,可以通过release()方法来释放许可,当某个线程释放了某个许可后,会从AQS中正在排队的第一个线程开始依次唤醒,直到没有空闲许可。

2.Sychronized的自旋锁、偏向锁、轻量级锁、重量级锁

1.偏向锁:在锁对象的对象头中记录一下当前获取到该锁的线程ID,该线程下次如果又来获取该锁就可以直接获取到了

2.轻量级锁:由偏向锁升级而来,当一个线程获取到锁后,此时这把锁是偏向锁,此时如果有第二个线程来竞争锁,偏向锁就会升级为轻量级锁,之所以叫轻量级锁,是为了和重量级锁区分开来,轻量级锁底层是通过自旋来实现的,并不会阻塞线程

3.如果自旋次数过多仍然没有获取到锁,则会升级为重量级锁,重量级锁会导致线程阻塞，重量级锁是利用操作系统获取线程。

4.自旋锁:自旋锁就是线程在获取锁的过程中,不会去阻塞线程,也就无所谓唤醒线程,阻塞和唤醒这两个步骤都是需要操作系统去进行的,比较消耗时间,自旋锁是线程通过CAS获取预期的一个标记,如果没有获取到,则继续循环获取,如果获取到了则表示获取到了锁,这个过程线程直在运行中,相对而言没有使用太多的操作系统资源,比较轻量。

3.ReentrantLock的方法

3.1.ReentrantLock中tryLock()和lock()方法的区别

1. tryLock0表示尝试加锁,可能加到,也可能加不到,该方法不会阻塞线程,如果加到锁则返回true，没有加到则返回false
2. lock()表示阻塞加锁,线程会阻塞直到加到锁,方法也没有返回值

3.2. ReentrantLock中的公平锁和非公平锁的底层实现

首先不管是公平锁和非公平锁,它们的底层实现都会使用AQS来进行排队,

它们的区别在于:

        线程在使用lock（）方法加锁时,如果是公平锁,会先检查AQS队列中是否存在线程在排队,如果有线程在排队,则当前线程也进行排队,如果是非公平锁,则不会去检查是否有线程在排队,而是直接竞争锁（管你排不排队，我先插队）。

不管是公平锁还是非公平锁,一旦没竞争到锁,都会进行排队,

当锁释放时,都是唤醒排在最前面的线程,所以非平锁只是体现在了线程加锁阶段,而没有体现在线程被唤醒阶段。

另外, ReentrantLock是可重入锁,不管是公平锁还是非公平锁都是可重入（可重入就是说某个线程已经获得某个锁，可以再次获取锁而不会出现死锁）的。

4.sychronized和ReentrantLock的区别

1. sychronized是一个关键字, ReentrantLock是一个类
2. sychronized会自动的加锁与释放锁, ReentrantLock需要程序员手动加锁与释放锁
3. sychronized的底层是JVM层面的锁, ReentrantLock是API层面的锁
4. sychronized是非公平锁, ReentrantLock可以选择公平锁或非公平锁
5. sychronized锁的是对象,锁信息保存在对象头中, ReentrantLock通过代码中int类型的state标识来标识锁的状态
6. sychronized底层有一个锁升级的过程