线程同步，线程池，生产者消费者

一，线程同步

1.1多线程原理
查看以下代码：
线程类：

public class MyThread extends Thread{
    /*
     * 重写run方法
     * 定义线程要执行的代码
     */
    public void run(){
        for (int i = 0; i < 20; i++) {
            System.out.println(i);
        }
    }
}

测试类：
public class Demo {
    public static void main(String[] args) {
        MyThread mt = new MyThread();
        mt.start();//开启了一个新的线程
        for (int i = 0; i < 20; i++) {
            System.out.println(i);
        }
    }
}

分析：
程序启动运行main时候，java虚拟机启动一个进程，主线程main在main()调用时候被创建。随着调用mt的对象的start方法，另外一个新的线程也启动了，这样，整个应用就在多线程下运行。

通过这张图我们可以很清晰的看到多线程的执行流程，那么为什么可以完成并发执行呢？多线程执行时，到底在内存中是如何运行的呢？
多线程执行时，在栈内存中，其实每一个执行线程都有一片自己所属的栈内存空间。进行方法的压栈和弹栈。

1.2Thread类(创建线程方式一)
java.lang.Thread 类，API中该类中定义了有关线程的一些方法，具体如下：

构造方法：
public Thread():分配一个新的线程对象。 
public Thread(String name):分配一个指定名字的新的线程对象。 
public Thread(Runnable target):分配一个带有指定目标新的线程对象。 
public Thread(Runnable target,String name):分配一个带有指定目标新的线程对象并指定名字。 

常用方法： 
public String getName():获取当前线程名称。 
public void start():导致此线程开始执行; Java虚拟机调用此线程的run方法。 
public void run():此线程要执行的任务在此处定义代码。 
public static void sleep(long millis) :使当前正在执行的线程以指定的毫秒数暂停（暂时停止执行）。 
public static Thread currentThread():返回对当前正在执行的线程对象的引用。

1.3实现Runnable接口（创建线程方式二）
java.lang.Runnable 也是非常常见的一种，我们只需要重写run方法即可。
步骤如下：
1.定义Runnable接口的实现类，并重写该接口的run()方法，该run()方法的方法体同样是该线程的线程执行体。
2.创建Runnable实现类的实例，并以此实例作为Thread的target来创建Thread对象，该Thread对象才是真正的线程对象。
3.调用线程对象的start()方法来启动线程。

Thread类实际上也是实现了Runnable接口的类。 

Thread和Runnable的区别
如果一个类继承Thread，则不适合资源共享。但是如果实现了Runable接口的话，则很容易的实现资源共享。 
总结：实现Runnable接口比继承Thread类所具有的优势： 
1.适合多个相同的程序代码的线程去共享同一个资源。 
2.可以避免java中的单继承的局限性。 
3.增加程序的健壮性，实现解耦操作，代码可以被多个线程共享，代码和线程独立。 
4.线程池只能放入实现Runable或Callable类线程，不能直接放入继承Thread的类。

思考：在java中，每次程序运行至少启动2个线程？？？
因为Java运行时，垃圾回收机制也会自动运行

匿名内部类方式实现线程的创建
使用线程的内匿名内部类方式，可以方便的实现每个线程执行不同的线程任务操作。 
使用匿名内部类的方式实现Runnable接口，重新Runnable接口中的run方法：

public class NoNameInnerClassThread {
    public static void main(String[] args) {
        Runnable r = new Runnable(){
            public void run(){
                for (int i = 0; i < 20; i++) {
                    System.out.println("李四:"+i);
                }
            }
        };
        new Thread(r).start();
        for (int i = 0; i < 20; i++) {
            System.out.println("张三:"+i);
        }
    }
}

线程安全
2.1 线程安全
如果有多个线程在同时运行，而这些线程可能会同时运行这段代码。程序每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。
Ticket类：

public class Ticket implements Runnable {
    private int ticket = 100;
    /*
     * 执行卖票操作
     */
    @Override
    public void run() {
        //每个窗口卖票的操作
        //窗口 永远开启
        while (true) {
            if (ticket > 0) {//有票 可以卖
                //出票操作
                //使用sleep模拟一下出票时间
                try {
                    Thread.sleep(100);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                //获取当前线程对象的名字
                System.out.println(Thread.currentThread().getName() + "正在卖:" + ticket‐‐);
            }
        }
    }
}

测试类：
public class Demo {
    public static void main(String[] args) {
        //创建线程任务对象
        Ticket ticket = new Ticket();
        //创建三个窗口对象
        Thread t1 = new Thread(ticket, "窗口1");
        Thread t2 = new Thread(ticket, "窗口2");
        Thread t3 = new Thread(ticket, "窗口3");
        //同时卖票
        t1.start();
        t2.start();
        t3.start();
    }

线程同步
当我们使用多个线程访问同一资源的时候，且多个线程中对资源有写的操作，就容易出现线程安全问题。 要解决上述多线程并发访问一个资源的安全性问题:也就是解决重复票与不存在票问题，Java中提供了同步机制 (synchronized)来解决。

为了保证每个线程都能正常执行原子操作,Java引入了线程同步机制。 那么怎么去使用呢？有三种方式完成同步操作：
1.同步代码块。 
2.同步方法。 
3.锁机制。

同步代码块
同步代码块： synchronized 关键字可以用于方法中的某个区块中，表示只对这个区块的资源实行互斥访问。 
格式: 
synchronized(同步锁){ 
需要同步操作的代码 
}

同步锁: 对象的同步锁只是一个概念,可以想象为在对象上标记了一个锁。
1.锁对象 可以是任意类型。 
2.多个线程对象 要使用同一把锁。 
Object obj = new Object()

注意:在任何时候,最多允许一个线程拥有同步锁,谁拿到锁就进入代码块,其他的线程只能在外等着 (BLOCKED)。使用同步代码块解决代码：

使用同步代码块解决代码：

public class RunnableImpl implements Runnable{
    //定义一个多个线程共享的票源
    private  int ticket = 100;
    //创建一个锁对象
    Object obj = new Object();
    //设置线程任务:卖票
    @Override
    public void run() {
        //使用死循环,让卖票操作重复执行
        while(true){
           //同步代码块
            synchronized (obj){
                //先判断票是否存在
                if(ticket>0){
                    //提高安全问题出现的概率,让程序睡眠
                    try {
                        Thread.sleep(10);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    //票存在,卖票 ticket--      System.out.println(Thread.currentThread().getName()+"-->正在卖第"+ticket+"张票");
                    ticket--;
                }
            }
        }
    }
}
测试类：
public static void main(String[] args) {
    //创建线程任务对象
    MyRunnable ticket = new MyRunnable();
    //创建三个窗口对象
    Thread t1 = new Thread(ticket, "窗口1");
    Thread t2 = new Thread(ticket, "窗口2");
    Thread t3 = new Thread(ticket, "窗口3");
    //同时卖票
    t1.start();
    t2.start();
    t3.start();
}

同步方法
同步方法:使用synchronized修饰的方法,就叫做同步方法,保证A线程执行该方法的时候,其他线程只能在方法外等着。

格式：
public synchronized void method(){
//可能会产生线程安全问题的代码
}

考点：同步锁是谁? 对于非static方法,同步锁就是this。对于static方法,我们使用当前方法所在类的字节码对象(类名.class)

Lock锁
java.util.concurrent.locks.Lock 机制提供了比synchronized代码块和synchronized方法更广泛的锁定操作, 同步代码块/同步方法具有的功能Lock都有,除此之外更强大,更体现面向对象。

Lock锁也称同步锁，加锁与释放锁方法，如下：
public void lock() :加同步锁。 
public void unlock() :释放同步锁

使用步骤：
1.在成员位置创建一个ReentrantLock对象
2.在可能会出现安全问题的代码前调用Lock接口中的方法lock获取锁
3.在可能会出现安全问题的代码后调用Lock接口中的方法unlock释放锁

public class Ticket implements Runnable{
	    private int ticket = 100;
	    Lock lock = new ReentrantLock();
	    /*
	     * 执行卖票操作
	     */
	    @Override
	    public void run() {
	        //每个窗口卖票的操作
	        //窗口 永远开启
	        while(true){
	            lock.lock();
	            if(ticket>0){//有票 可以卖
	                //出票操作
	                //使用sleep模拟一下出票时间
	                try {
	                    Thread.sleep(50);
	                } catch (InterruptedException e) {
	                    e.printStackTrace();
	                }
	                //获取当前线程对象的名字
	                String name = Thread.currentThread().getName();
	                System.out.println(name+"正在卖:"+ticket‐‐);
	            }
	            lock.unlock();
	        }
	    }
	}

线程状态
3.1 线程状态概述
当线程被创建并启动以后，它既不是一启动就进入了执行状态，也不是一直处于执行状态。在线程的生命周期中，有几种状态呢？在API中 java.lang.Thread.State 这个枚举中给出了六种线程状态：

Timed Waiting（计时等待）
Timed Waiting在API中的描述为：一个正在限时等待另一个线程执行一个（唤醒）动作的线程处于这一状态。
在我们写卖票的案例中，为了减少线程执行太快，现象不明显等问题，我们在run方法中添加了sleep语句，这样就 强制当前正在执行的线程休眠（暂停执行），以“减慢线程”。
其实当我们调用了sleep方法之后，当前执行的线程就进入到“休眠状态”，其实就是所谓的Timed Waiting(计时等待)。

public class MyThread extends Thread {
    public void run() {
        for (int i = 0; i <= 100; i++) {
            if ((i) % 10 == 0) {
                System.out.println("‐‐‐‐‐‐‐" + i);
            }
            System.out.print(i);
            try {
                Thread.sleep(1000);
                System.out.print(" 线程睡眠1秒！\n");
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
    public static void main(String[] args) {
        new MyThread().start();
    }
}

sleep方法总结：
1.进入 TIMED_WAITING 状态的一种常见情形是调用的 sleep 方法，单独的线程也可以调用，不一定非要有协作关系。 
2.为了让其他线程有机会执行，可以将Thread.sleep()的调用放线程run()之内。这样才能保证该线程执行过程中会睡眠 
3.sleep与锁无关，线程睡眠到期自动苏醒，并返回到Runnable（可运行）状态。
4.sleep()中指定的时间是线程不会运行的最短时间。因此，sleep()方法不能保证该线程睡眠到期后就开始立刻执行。

3.3 BLOCKED（锁阻塞）
Blocked状态：一个正在阻塞等待一个监视器锁（锁对象）的线程处于这一状态。
我们已经学完同步机制，那么这个状态是非常好理解的了。比如，线程A与线程B代码中使用同一锁，如果线程A获取到锁，线程A进入到Runnable状态，那么线程B就进入到Blocked锁阻塞状态。

3.4 Waiting（无限等待）
Wating状态：一个正在无限期等待另一个线程执行一个特别的（唤醒）动作的线程处于这一状态。

代码实例：

public class WaitingTest {
    public static Object obj = new Object();
    public static void main(String[] args) {
        // 演示waiting
        new Thread(new Runnable() {
            @Override
            public void run() {
                while (true){
                    synchronized (obj){
                        try {
                            System.out.println( Thread.currentThread().getName() +"=== 获取到锁对象，调用wait方法，进入waiting状态，释放锁对象");
                            obj.wait(); //无限等待
                       //obj.wait(5000); //计时等待, 5秒 时间到，自动醒来
                        } catch (InterruptedException e) {
                            e.printStackTrace();
                        }
                        System.out.println( Thread.currentThread().getName() + "=== 从waiting状 态醒来，获取到锁对象，继续执行了");
                    }
                }
            }
        },"等待线程").start();
        new Thread(new Runnable() {
            @Override
            public void run() {
 		// while (true){ //每隔3秒 唤醒一次
                try {
                    System.out.println( Thread.currentThread().getName() +"‐‐‐‐‐ 等待3秒钟");
                    Thread.sleep(3000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                synchronized (obj){
                    System.out.println( Thread.currentThread().getName() +"‐‐‐‐‐ 获取到锁对象,调用notify方法，释放锁对象");
                            obj.notify();
                }
            }
// }
        },"唤醒线程").start();
    }
}

通过上述案例我们会发现，一个调用了某个对象的 Object.wait 方法的线程会等待另一个线程调用此对象的Object.notify()方法或Object.notifyAll()方法。
其实waiting状态并不是一个线程的操作，它体现的是多个线程间的通信，可以理解为多个线程之间的协作关系，多个线程会争取锁，同时相互之间又存在协作关系。
当多个线程协作时，比如A，B线程，如果A线程在Runnable（可运行）状态中调用了wait()方法，那么A线程就进入了Waiting（无限等待）状态，同时失去了同步锁。假如这个时候B线程获取到了同步锁，在运行状态中调用了notify()方法，那么就会将无限等待的A线程唤醒。注意是唤醒，如果获取到锁对象，那么A线程唤醒后就进入 Runnable（可运行）状态；如果没有获取锁对象，那么就进入到Blocked（锁阻塞状态）。

面试题：Thread类的sleep()方法和	Object的wait()方法都可以让线程暂停执行，它们有什么区别? 
答：
sleep()方法（休眠）是线程类（Thread）的静态方法，调用此方法会让当
前线程暂停执行指定的时间，将执行机会（CPU）让给其他线程，但是对
象的锁依然保持，因此休眠时间结束后会自动恢复（线程回到就绪状态）。
wait()是Object类的方法，调用对象的wait()方法导致当前线程放弃对象的锁
（线程暂停执行），进入对象的等待池（wait pool），只有调用对象的
notify()方法（或notifyAll()方法）时才能唤醒等待池中的线程进入等锁池
（lock pool），如果线程重新获得对象的锁就可以进入就绪状态。

二，线程池

概述
我们使用线程的时候就去创建一个线程，这样实现起来非常简便，但是就
会有一个问题：如果并发的线程数量很多，并且每个线程都是执行一个时
间很短的任务就结束了，这样频繁创建线程就会大大降低系统的效率，因
为频繁创建线程和销毁线程需要时间。 
那么有没有一种办法使得线程可以复用，就是执行完一个任务，并不被销
毁，而是可以继续执行其他的任务？在Java中可以通过线程池来达到这样
的效果。下面讲解一下Java的线程池。

线程池概念
线程池：其实就是一个容纳多个线程的容器，其中的线程可以反复使用，
省去了频繁创建线程对象的操作，无需反复创建线程而消耗过多资源。

合理利用线程池的好处：
1、降低资源消耗。减少了创建和销毁线程的次数，每个工作线程都可以被重复利用，可执行多个任务。
2、提高响应速度。当任务到达时，任务可以不需要的等到线程创建就能立即执行。
3、 提高线程的可管理性。可以根据系统的承受能力，调整线程池中工作线线程的数目，防止因为消耗过多的内存，而把服务器弄出问题(线程开的越多，消耗的内存也就越大，最后死机)。

线程池的使用
java里面线程池的顶级接口是 java.util.concurrent.Executor ，但是严格意义上讲 Executor 并不是一个线程池，而只是一个执行线程的工具。真正的线程池接口是 java.util.concurrent.ExecutorService 。

要配置一个线程池是比较复杂的，尤其是对于线程池的原理不是很清楚的情况下，很有可能配置的线程池不是较优的，因此在 java.util.concurrent.Executors 线程工厂类里面提供了一些静态工厂，生成一些常用的线程池。官方建议使用Executors工程类来创建线程池对象。

Executors类中有个创建线程池的方法如下：
public static ExecutorService newFixedThreadPool(int nThreads) ：返回线程池对象。(创建的是有界线程池,也就是池中的线程个数可以指定最大数量)
获取到了一个线程池ExecutorService 对象，那么怎么使用呢，在这里定义了一个使用线程池对象的方法如下：
public Future submit(Runnable task) :获取线程池中的某一个线程对象，并执行(Future接口：用来记录线程任务执行完毕后产生的结果。线程池创建与使用。)

创建线程池对象步骤：
1.创建线程池对象
ExecutorService service = Executors.newFixedThreadPool(int nThreads);。 
2.创建Runnable接口子类对象。
MyRunnable r = new MyRunnable();
3.提交Runnable接口子类对象。
service.submit(r);
4.关闭线程池(一般不做,因为其他线程还可能需要使用)。
        service.shutdown();

Runnable实现类：
public class MyRunnable implements Runnable {
    @Override
    public void run() {
        System.out.println("我要一个教练");
        try {
            Thread.sleep(2000);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
        System.out.println("教练来了： " + Thread.currentThread().getName());
        System.out.println("教我游泳,交完后，教练回到了游泳池");
    }
}

线程池测试类：
public class ThreadPoolDemo {
    public static void main(String[] args) {
        // 创建线程池对象
        ExecutorService service = Executors.newFixedThreadPool(2);//包含2个线程对象
        // 创建Runnable实例对象
        MyRunnable r = new MyRunnable();
        //自己创建线程对象的方式
        // Thread t = new Thread(r);
        // t.start(); ‐‐‐> 调用MyRunnable中的run()
        // 从线程池中获取线程对象,然后调用MyRunnable中的run()        
        service.submit(r);
        // 再获取个线程对象，调用MyRunnable中的run()
        service.submit(r);
        service.submit(r);
        // 注意：submit方法调用结束后，程序并不终止，是因为线程池控制了线程的关闭。
        // 将使用完的线程又归还到了线程池中
        // 关闭线程池
        service.shutdown();
    }
}

三，生产者，消费者

一、等待唤醒机制

wait/notify 就是线程间的一种协作机制。

成功后才能在当初调用 wait 方法之后的地方恢复执行。

为什么要处理线程间通信：多个线程并发执行时, 在默认情况下CPU是随机切换线程的，当我们需要多个线程来共同完成一件任务，并且我们希望他们有规律的执行, 那么多线程之间需要一些协调通信，以此来帮我们达到多线程共同操作一份数据。