多线程

1.1 线程与进程的区别

• 进程：指在系统中正在运行的一个应用程序；程序一旦运行就是进程；进程——资源分配的最小单位。
• 线程：系统分配处理器时间资源的基本单元，或者说进程之内独立执行的一个单元执行流。线程——程序执行的最小单位。

1.2 线程的状态

• NEW：线程刚创建
• RUNNABLE: 在JVM中正在运行的线程，其中运行状态可以有运行中RUNNING和 READY两种状态，由系统调度进行状态改变。
• BLOCKED：线程处于阻塞状态，等待监视锁，可以重新进行同步代码块中执行
• WAITING : 等待状态
• TIMED_WAITING: 调用sleep() join() wait()方法可能导致线程处于等待状态
  TERMINATED: 线程执行完毕，已经退出

1.3 Notify和Wait ：

Notify需要在同步方法或同步块中调用，即在调用前，线程也必须获得该对象的对象级别锁
唤醒一个正在等待这个对象的线程监控。如果有任何线程正在等待这个对象，那么它们中的一个被选择被唤醒。选择是任意的，发生在执行的酌情权。一个线程等待一个对象通过调用一个{@code wait}方法进行监视。

Wait：导致当前线程等待，直到另一个线程调用notify()方法, 线程释放此监视器的所有权，并等待另一个线程通知等待该对象的监视器的线程. 在调用Wait方法之前，线程必须获得该对象的对象级别锁，即只能在同步方法或同步块中调用Wait方法。

Wait和Sleep的区别：

• 它们最大本质的区别是，Sleep()不释放同步锁，Wait()释放同步锁。
• 还有用法的上的不同是：Sleep(milliseconds)可以用时间指定来使他自动醒过来，如果时间不到你只能调用Interreput()来强行打断；Wait()可以用Notify()直接唤起。
• 这两个方法来自不同的类分别是Thread和Object
• 最主要是Sleep方法没有释放锁，而Wait方法释放了锁，使得其他线程可以使用同步控制块或者方法。

死锁的概念

死锁：指两个或两个以上的进程（或线程）在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。
死锁产生的四个必要条件（缺一不可）：

• 互斥条件：顾名思义，线程对资源的访问是排他性，当该线程释放资源后下一线程才可进行占用。
• 请求和保持：简单来说就是自己拿的不放手又等待新的资源到手。线程T1至少已经保持了一个资源R1占用,但又提出对另一个资源R2请求，而此时，资源R2被其他线程T2占用，于是该线程T1也必须等待，但又对自己保持的资源R1不释放。
• 不可剥夺：在没有使用完资源时，其他线性不能进行剥夺。
• 循环等待：一直等待对方线程释放资源。

多线程案例

假如有Thread1、Thread2、ThreaD3、Thread4四条线程分别统计C、D、E、F四个盘的大小，所有线程都统计完毕交给Thread5线程去做汇总，应当如何实现？

一般情况，我们实现多线程都是Thread或者Runnable(后者比较多)，但是，这两种都是没返回值的，
所以我们需要使用callable(有返回值的多线程)和future(获得线程的返回值)来实现了。

class ThreadCount implements Callable<Integer>{
	private int type;
	public ThreadCount(int type){
		this.type=type;
	}
	@Override
	public Integer call() throws Exception {
		if(type==1){
			System.out.println("A");
			return 1;
		}else if(type==2){
			System.out.println("B");
			return 2;
		}else if(type==3){
			System.out.println("C");
			return 3;
		}else if(type==4){
			System.out.println("D");
			return 4;
		}
		return null;
	}
}
public class Test {
	public static void main(String[] args) throws InterruptedException {
		ThreadCount tc=null;
		
		ExecutorService es=Executors.newCachedThreadPool();
		
		CompletionService<Integer> cs=new 					 	ExecutorCompletionService<Integer>(es);
		
		for(int i=0;i<4;i++){
			tc=new ThreadCount(i+1);
			cs.submit(tc);
		}		
		//结束，关闭线程池
		es.shutdown();
		
		int total=0;
		for(int i=0;i<4;i++){
			try {
				//获取返回值，按照完成的顺序
				total+=cs.take().get();
			} catch (Exception e) {
				e.printStackTrace();
			}
		}
		
		System.out.println(total);
		
		}
}

注：
ExecutorCompletionService提交任务线程，每一个线程任务直线完成后，将返回值放在阻塞队列中，然后可以通过阻塞队列的take()方法返回 对应线程的执行结果！！