JAVA 多线程总结

一、进程与线程
1.进程：系统进行资源分配和调度的一个独立单位。可以通过Runtime.exec()或ProcessBuilder的start方法创建进程

线程：线程是程序执行流的最小单位。继承Thread或实现Runnble接口
1.1 线程thread的方法：start(),stop(),run(),join() 其他线程等待，执行当前线程，直至结束,sleep() 调用该方法该线程进入等待
wait()和notify()方法属于Object的方法，wait()和sleep()的区别：wait()会释放对象锁而sleep()不会释放对象锁
1.2 线程状态：
1）新建状态：新建线程对象，并没有调用start()方法之前
2）就绪状态：调用start()方法之后线程就进入就绪状态，但是并不是说只要调用start()方法线程就马上变为当前线程，在变为当前线程之前都是为就绪状态。值得一提的是，线程在睡眠和挂起中恢复的时候也会进入就绪状态哦。
3）运行状态：线程被设置为当前线程，开始执行run()方法。就是线程进入运行状态
4）阻塞状态：线程被暂停，比如说调用sleep()方法后线程就进入阻塞状态
5）死亡状态：线程执行结束，1、run方法正常退出而自然死亡，2、一个未捕获的异常终止了run方法而使线程猝死。可以通过isAlive方法判断

1.3 线程死锁：是指两个或两个以上的线程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去.

  活锁：活锁的线程或进程的状态是不断改变的。活锁和死锁的主要区别是前者进程的状态可以改变但是却不能继续执行

  1.3.1 产生原因:

      1)系统资源的竞争导致系统资源不足，以及资源分配不当，导致死锁

      2)线程在运行过程中，请求和释放资源的顺序不当，会导致死锁

 1.3.2 四个必要条件：只要系统发生死锁则以上四个条件至少有一个成立。

互斥条件：一个资源被一线程占有时，则其他线程只能等待其释放。
不可剥夺条件：线程所获得的资源在未使用完毕之前，不被其他线程强行剥夺，而只能由获得该资源的线程资源释放。
请求和保持条件：请求申请新的资源的同时，继续占用已分配到的资源。
循环等待条件：在发生死锁时必然存在一个线程等待队列{P1,P2,…,Pn},其中P1等待P2占有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个线程等待环路，环路中每一个线程所占有的资源同时被另一个申请，也就是前一个线程占有后一个线程所深情地资源。
1.3.3 避免死锁：

     1）加锁顺序（如果多个线程顺序地获取锁，就不会发生死锁现象）

     2）加锁时限（线程尝试获取锁的时候加上一定的时限，超过时限则放弃对该锁的请求，并释放自己占有的锁）

     3）死锁检测  (比如用jstack检测)

1.4 锁类型

 1）可重入锁：在执行对象中所有同步方法不用再次获得锁。lock和synchronized都可重入
 2）可中断锁：在等待获取锁过程中可中断。lock 可中断，synchronized不可中断
 3）公平锁： 按等待获取锁的线程的等待时间进行获取，等待时间长的具有优先获取锁权利。synchronized非公平锁，lock默认非公平，new ReentrantLock(true)可设置公平
 4）读写锁：对资源读取和写入的时候拆分为2部分处理，读的时候可以多线程一起读，写的时候必须同步地写

二、synchronized
注意事项：
1）当一个线程正在访问一个对象的synchronized方法，那么其他线程不能访问该对象的其他synchronized方法，其他线程能访问该对象的非synchronized方法
2）如果一个线程A需要访问对象object1的synchronized方法fun1，另外一个线程B需要访问对象object2的synchronized方法fun1，即使object1和object2是同一类型），
也不会产生线程安全问题，因为他们访问的是不同的对象
3）如果一个线程执行一个对象的非static synchronized方法，另外一个线程需要执行这个对象所属类的static synchronized方法，
此时不会发生互斥现象，因为访问static synchronized方法占用的是类锁，而访问非static synchronized方法占用的是对象锁
synchronized代码块比synchronized灵活，只对需要同步的地方进行同步
通过反编译指令javap -c 类名,可以知道synchronized代码块实际上多了一条monitorenter和两条monitorexit指令(一种就是执行完释放；另外一种就是发送异常)。

三、lock
lock:Java 5之后，java.util.concurrent.locks包下提供一种接口,底层基于CAS(无锁算法，乐观锁)和ASQ(AbstractQueuedSynchronizer)实现
lock接口方法：
1）lock():锁已被其他线程获取，则进行等待;发生异常时，不会自动释放锁,所以必写在try-catch-finally进行，通过unlock()释放锁
2）tryLock()：有返回值，可以知道是否成功获取锁
3）lockInterruptibly()：如果线程正在等待获取锁，则中断线程的等待状态。声明抛出InterruptedException
ReentrantLock是唯一实现了Lock接口的类
ReentrantReadWriteLock：实现ReadWriteLock接口的类，readLock()和writeLock()用来获取读锁和写锁。相比synchronized可以多个线程同时进行读操作
注意事项
1）如果有一个线程已经占用了读锁，则此时其他线程如果要申请写锁，则申请写锁的线程会一直等待释放读锁。
2）如果有一个线程已经占用了写锁，则此时其他线程如果申请写锁或者读锁，则申请的线程会一直等待释放写锁