Java面试（三）--- 多线程并发

线程的状态

锁池和等待池

锁池
存放所有需要竞争同步锁的线程，比如当前对象的锁已经被其中一个线程得到，则其他线程需要在这个锁池中进行等待
等待池
当调用wait()后，线程会被放入到等待池中，等待池中的线程是不会去竞争同步锁的，只有调用了notify()或notifyAll()后等待池的线程才会开始去竞争锁。notify()是随机唤醒一个线程进入锁池，notifyAll()是唤醒全部。

sleep()与wait()

	sleep()	wait()
所属类	Thread类	Object类
释放锁	不会释放锁，带着锁一起冻结	会释放锁
关键字依赖	不依赖于synchronized	依赖于synchronized
使用场景	用于当前线程休眠，或者轮询暂停操作	多线程通信

yield()与join()

• yield()执行后线程直接进入就绪状态，马上释放CPU的执行权，但是依然保留了CPU的执行资格，所以有可能CPU下次进行线程调度还会让这个想爱你成获取到执行权继续执行；
• join()执行后线程进入阻塞状态，例如在线程B中调用线程A的join()，那线程B会进入到阻塞队列，直到线程A执行结束或中断。可用于主线程需要用到子线程返回结果的场景。

创建线程的方式

• 继承Thread类，重写run方法
• 实现Runnable接口，重写run方法
• 实现Callable接口，重写run方法，可以有返回值或抛出异常
• 通过线程池开启线程

实现接口创建线程的好处

• 避免了类单继承的局限性，实现接口还可以继承其他的类，实现其他接口
• 增强了程序的可扩展性，将设置线程任务和开启线程进行了分离

线程同步的方法

	synchronized	ReentrantLock
锁的实现	JVM实现	JDK实现
等待可中断	不可中断	可中断
公平锁	非公平	默认非公平，也可公平
加锁和释放锁	自动	手动
锁绑定条件	一个对象	可以同时绑定多个对象

synchronized同步锁

synchronized可以把任意一个非NULL对象当做锁，属于独占式的悲观锁，也是可重入锁
synchronized核心组件

• Wait Set：放置那些调用wait方法被阻塞的线程
• Contention List：竞争队列，所有请求锁的线程首先都被放在这个队列中
• Entry List：Contention List中有资格成为候选资源的线程被移动到Entry List
• OnDeck：任意时刻，最多只有一个线程正在竞争锁资源，这个线程成为OnDeck
• Owner：当前已经获取到锁资源的线程
• ！Owner：当前释放锁的线程
  
  ①synchronized非公平锁，线程先尝试自旋获取锁，获取不到进入Contention List；
  ②部分迁移；
  ③从队尾取出一个线程用于竞争锁；
  ④线程获取到锁资源；
  ⑤如果Owner被阻塞，则会转移到Wait Set中；
  ⑥如果Wait Set中的线程被唤醒ÿ