Java 多线程（Java线程间的通信）

Java线程间的通信

锁与同步方式

锁概念:在Java中，锁的概念都是基于对象的，所以我们⼜经常称它为对象锁。
线程和锁的关系:⼀个锁同⼀时间只能被⼀个线程持有。也就是说，⼀个锁如果和⼀个线程持有，那其他线程如果需要得到这个锁，就得等这个线程和这个锁释放。

Java的集中常见锁类型:

锁名称	说明
内置锁	每一个java对象都可以用作同步的锁（monitor锁）
可重入锁	当一个线程得到一个对象锁后，再次请求此对象锁时是可以再次得到该对象的锁。这也证明在一个ReentrantLock/Synchronized方法/块的内部调用本类的其他Synchronized方法/块时候，是永远可以得到锁的。
可中断锁	如果某一线程A正在执行锁中的代码，另一线程B正在等待获取该锁，可能由于等待时间过长，线程B不想等待了，想先处理其他事情，我们可以让它中断自己或者在别的线程中中断它，这种就是可中断锁。Java中，synchronized就不是可中断锁，而Lock是可中断锁。
死锁	是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程 。
公平锁	尽量以请求锁的顺序来获取锁。比如同是有多个线程在等待一个锁，当这个锁被释放时，等待时间最久的线程（最先请求的线程）会获得该所，这种就是公平锁。
非公平锁	即无法保证锁的获取是按照请求锁的顺序进行的。这样就可能导致某个或者一些线程永远获取不到锁，导致线程饥饿
读写锁	将对一个资源（比如文件）的访问分成了2个锁，一个读锁和一个写锁。ReadWriteLock就是读写锁，它是一个接口，ReentrantReadWriteLock实现了这个接口

锁优化原理

Java多线程的锁都是基于对象的，Java中的每⼀个对象都可以作为⼀个锁
⼀个对象其实有四种锁状态：

• ⽆锁状态
• 偏向锁状态
• 轻量级锁状态
• 重量级锁状态

它们级别由低到⾼(级别越高越低效)依次是： ⽆锁状态 <偏向锁状态 < 轻量级锁状态 <重量级锁状态

锁状态	说明
偏向锁	⼤多数情况下锁不仅不存在多线程竞争，⽽且总是由同⼀线程多次获得，偏向锁会偏向于第⼀个访问锁的线程，如果在接下来的运⾏过程中，该锁没有被其他的线程访问，则持有偏向锁的线程将永远不需要触发同步
轻量级锁	多个线程在不同时段获取同⼀把锁，即不存在锁竞争的情况，也就没有线程阻塞，加锁流程：JVM会为每个线程在当前线程的栈帧中创建⽤于存储锁记录的空间，我们称为Displaced Mark Word。如果⼀个线程获得锁的时候发现是轻量级锁，会把锁的Mark Word（对象头）复制到⾃⼰的Displaced Mark Word（线程栈帧中）⾥⾯。 然后线程尝试⽤CAS将锁的Mark Word替换为指向锁记录的指针。如果成功，当前 线程获得锁，如果失败，表示Mark Word已经被替换成了其他线程的锁记录，说明在与其它线程竞争锁，线程也可以尝试使用自旋（不断尝试去获取锁，⼀般⽤循环来实现来获取锁） JDK采⽤了更聪明的⽅式——适应性自旋，⾃旋也不是⼀直进⾏下去的，如果⾃旋到⼀定程度（和JVM、操作系统相关），依然没有获取到锁，称为⾃旋失败，那么这个线程会阻塞。进入锁膨胀，将轻量级锁升级为重量级锁。 解锁流程：在释放锁时，当前线程会使⽤CAS操作将Displaced Mark Word的内容复制回锁的Mark Word⾥⾯。如果没有发⽣竞争，那么这个复制的操作会成功。如果有其他线 程因为⾃旋多次导致轻量级锁升级成了重量级锁，那么CAS操作会失败，此时进入重量级锁解锁流程
重量级锁	可参考大佬此篇Java中的重量级锁

等待/通知机制（传统方式）

Java多线程的等待/通知机制是基于 Object 类的 wait() ⽅法和 notify() ,notifyAll() ⽅法来实现的：

方法名称	方法说明
wait()	线程等待并且释放自身持有的锁
notify()	随机叫醒⼀个正在等待的线程
notifyAll()	叫醒所有正在等待的线程

wait/notify原理

当某个线程获取到monitor锁之后，owner线程（可理解成当前运行获得锁的线程），当条件不满足时调用wait方法，随即进入monitor 锁对象中的WaitSet属性集合中并且线程状态变为waiting,竞争锁的线程(未获得锁但是需要竞争monitor锁)进入到monitor 锁对象中的EntryList属性集合中并且线程状态变为blocked，两种状态的线程都进入阻塞状态，且不占用cpu时间片，blocked线程会在owner线程释放锁的时候唤醒，waiting线程会在owner线程调用notify或者notifyAll时唤醒，但是唤醒后不能立即获得锁仍需要进入EntryList重新竞争,上述不熟悉的术语可参考monitor锁中讲解。
等待/通知机制使⽤的是使⽤同⼀个对象锁，如果你两个线程使⽤的是不同的对象锁，那它们之间是不能⽤等待/通知机制通信的。

信号量（条件变量）

主要是就是java.util.concurrent.Semaphore类以及java.util.concurrent.locks.Condition接口等实现线程间的通信。

管道

管道输入/输出流和普通的文件输入/输出流或者网络输入/输出流不同之处在于，它主要用于线程之间的数据传输，而传输的媒介为内存。
管道输入/输出流主要包括了如下4种具体实现：PipedOutputStream、PipedInputStream、 PipedReader和PipedWriter，前两种面向字节，而后两种面向字符。
对于Piped类型的流，必须先要进行绑定，也就是调用connect()方法，如果没有将输入/输 出流绑定起来，对于该流的访问将会抛出异常。

其他通信机制

• join():Thread类的⼀个实例⽅法。它的作⽤是让当前线程陷⼊“等待”状态，等join的这个线程执⾏完成后，再继续执⾏当前线程（采用保护性暂停模式，底层调用wait方法）
• sleep():Thread类的⼀个静态⽅法(不会释放锁)。它的作⽤是让当前线程睡眠⼀段时间。
• ThreadLocal：⼀个本地线程副本变量⼯具类。内部是⼀个弱引⽤的Map来维护
• InheritableThreadLocal:与ThreadLocal类稍有不同，Inheritable是继承的意思。 它不仅仅是当前线程可以存取副本值，⽽且它的⼦线程也可以存取这个副本值
• LockSupport.park()和unpark()：暂停当前线程，恢复当前线程;当每个线程都有一个Parker对象，由三部分组成_counter,_cond和_mutex，调用park就暂停线程（具体就是判断_counter的值0则暂停，获得_mutex互斥锁，_cond条件变为阻塞，_counter值为1则继续执行），调用unpark就恢复线程执行（改变_counter为1，唤醒_cond阻塞中的线程，设置_counter为0）。