多线程

多线程

线程的三种创建方式

• 继承Thread类
• 实现Runnable接口
• 实现Callable接口

Thread

过程：
1.自定义线程类继承Thread类
2.重写run()方法，编写线程执行体
3.创建线程对象，调用start()方法启动线程

public class TestThread {

    public static void main(String[] args) {
        StartThread1 t = new StartThread1();
        t.start();
    }
}

class StartThread1 extends Thread{

    //线程入口点
    @Override
    public void run() {
        //线程体
        for (int i = 0; i < 20; i++) {
            System.out.println("我在学习....");

        }
    }
}

线程不一定立即执行，CPU安排调度

实现Runnable

过程：
1.定义MyRunnable类实现Runnable接口
2.实现run()方法，编写线程执行体
3.创建线程对象，调用start()方法启动线程

public class TestRunnable {
    public static void main(String[] args) {
        //创建实现类对象
        StartThread2 st = new StartThread2();
        //创建代理类对象
        Thread thread = new Thread(st);
        //启动
        thread.start();
    }
}

class StartThread2 implements Runnable{
    @Override
    public void run() {
        for (int i = 0; i < 20; i++) {
            System.out.println("我在学习....");
        }
    }
}

推荐使用Runnable对象，因为Java单继承的局限性

这里有一个静态代理的设计模式

实现Callable接口

过程：
1.实现Callable接口，需要返回值类型
2.重写call方法，需要抛出异常
3.创建目标对象
4.创建执行服务：Executor ser = Executors.newFixedThreadPool(1);
5.提交执行：Future result1 = ser.submit(t1);
6.获取结果：boolean r1 = result1.get();
7.关闭服务：ser.shutdownNow();

public class TestCallable {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        StartThread3 st = new StartThread3();
        ExecutorService ser = Executors.newFixedThreadPool(1);
        Future<Boolean> result = ser.submit(st);
        Boolean flag = result.get();
        System.out.println(flag);
        ser.shutdownNow();
    }
}

class StartThread3 implements Callable<Boolean>{
    @Override
    public Boolean call() throws Exception {
        return true;
    }
}

线程状态

线程的生命周期

1. 新建(NEW)：新创建了一个线程对象。

2. 可运行(RUNNABLE)：线程对象创建后，其他线程(比如main线程）调用了该对象的start()方法。该状态的线程位于可运行线程池中，等待被线程调度选中，获取cpu 的使用权 。

3. 运行(RUNNING)：可运行状态(runnable)的线程获得了cpu 时间片（timeslice） ，执行程序代码。

4. 阻塞(BLOCKED)：阻塞状态是指线程因为某种原因放弃了cpu 使用权，也即让出了cpu timeslice，暂时停止运行。直到线程进入可运行(runnable)状态，才有机会再次获得cpu timeslice 转到运行(running)状态。阻塞的情况分三种：

(一). 等待阻塞：运行(running)的线程执行o.wait()方法，JVM会把该线程放入等待队列(waitting queue)中。
(二). 同步阻塞：运行(running)的线程在获取对象的同步锁时，若该同步锁被别的线程占用，则JVM会把该线程放入锁池(lock pool)中。
(三). 其他阻塞：运行(running)的线程执行Thread.sleep(long ms)或t.join()方法，或者发出了I/O请求时，JVM会把该线程置为阻塞状态。当sleep()状态超时、join()等待线程终止或者超时、或者I/O处理完毕时，线程重新转入可运行(runnable)状态。

5. 死亡(DEAD)：线程run()、main() 方法执行结束，或者因异常退出了run()方法，则该线程结束生命周期。死亡的线程不可再次复生。

线程状态

线程方法

停止线程

• 不推荐使用JDK提供的stop（）、destory（）方法。【已废弃】
• 推荐线程自己停止下来
• 建议使用一个标志位进行终止变量，当flag=false，则终止线程运行

public class TestStop implements Runnable{
    //1.线程中定义线程体使用的标识
    private boolean flag = true;
    
    @Override
    public void run() {
        //2.线程体使用该标识
        while(flag){
            System.out.println("run...Thread");
        }
    }
    
    //3.对外提供方法改变标识
    public void stop(){
        this.flag = false;
    }
}

线程休眠

• sleep(时间)指定当前线程阻塞的毫秒数
• sleep存在异常InterruptedException
• sleep时间达到后线程进入就绪状态
• sleep可以模拟网络延时，倒计时等
• 每一个对象都有一个锁，sleep不会释放锁
  

线程礼让

• 礼让线程，让当前正在执行的线程暂停，但不阻塞
• 将线程从运行状态转为就绪状态
• 让cpu重新调度，但礼让不一定成功，看cpu心情

Join

• Join合并线程，待此线程执行完成后，再执行其他线程，其他线程阻塞
• 可以想象成插队

public class TestJoin implements Runnable {
    public static void main(String[] args) throws InterruptedException {
        TestJoin testJoin = new TestJoin();
        Thread thread = new Thread(testJoin);
        thread.start();

        for (int i = 0; i < 100; i++) {
            if(i==50){
                thread.join();//main线程阻塞
            }
            System.out.println("main..."+i);
        }
    }

    @Override
    public void run() {
        for (int i = 0; i < 1000; i++) {
            System.out.println("join..."+i);
        }
    }
}

线程状态观测

线程优先级

• Java提供一个线程调度器来监控程序中启动后进入就绪状态的所有线程，线程调度器按照优先级决定应该调度哪个线程来执行。
• 线程的优先级用数字表示，范围从1~10
  • Thread.MIN_PRIORITY = 1;
  • Thread.MAX_PRIORITY=10;
  • Thread.NORM_PRIORITY=5;
• 使用以下方式改变或获取优先级
  • getPriority() .setPriority(int xxx)

优先级的设定建议在start()调度之前

优先级低只是意味着获得调度的概率低，并不是优先级第就不会被调用了。这都是看CPU的调度

守护（daemon）线程

• 线程分为用户线程和守护线程
• 虚拟机必须确保用户线程执行完毕
• 虚拟机不用等待守护线程执行完毕
• 如，后台记录操作日志、监控内存、垃圾回收等待

线程同步

同一个线程操作同一个资源

并发

并发：同一个对象被多个线程同时操作

处理多线程问题时，多个线程访问同一个对象，并且某些线程还想修改这个对象，这时候我们就需要线程同步。线程同步其实就是一种等待机制，多个需要同时访问此对象的线程进入这个对象的等待池形成队列，等待前面线程使用完毕，下一个线程再使用。

形成条件：队列+锁

线程同步

由于同一进程的多个线程共享同一块存储空间，在带来方便地同时，也带来了访问冲突问题，为了保证数据在方法中被访问时的正确性，在访问时加入锁机制synchronized，当一个线程获得对象的排它锁，独占资源，其他线程必须等待，使用后释放锁即可，存在以下问题：
1.一个线程持有锁会导致其他所有需要此锁的线程挂起；
2.在多线程竞争下，加锁，释放锁会导致比较多的上下文切换和调度延时，引起性能问题；
3.如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置，引起性能问题

同步方法

• 由于我们可以通过private关键字来保证数据对象只能被方法访问，所有我们只需要针对方法提出一套机制，这套机制就是synchronized关键字，它包括两种用法：synchronized方法和synchronized块

同步方法：public synchronized void method(int args){
}

• synchronized方法控制对“对象”的访问，每个对象对应一把锁，每个synchronized方法都必须获得该调用方法的对象的锁才能执行，否则线程会阻塞，方法一旦执行，就独占该锁，直到该方法返回才释放锁，后面被阻塞的线程才能获得这个锁，继续执行

缺陷：若将一个大的方法申明为synchronized将会影响效率

同步方法弊端

方法里面需要修改的内容才需要锁，锁的太多，浪费资源

同步块

• 同步块：synchronized（Obj）{}
• Obj称之为同步监视器
  • Obj可以是任何对象，但是推荐使用共享资源作为同步监视器
  • 同步方法中无需指定同步监视器，因为同步方法的同步监视器就是this，就是这个对象本身，或者是class
• 同步监视器的执行过程：
  1.第一个线程访问，锁定同步监视器，执行其中代码
  2.第二个线程访问，发现同步监视器被锁定，无法访问
  3.第一个线程访问完毕，解锁同步监视器
  4.第二个线程访问，发现同步监视器没有锁，然后锁定并访问

死锁的四个条件

死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。这是一个严重的问题，因为死锁会让你的程序挂起无法完成任务，死锁的发生必须满足以下四个条件：

互斥条件：一个资源每次只能被一个进程使用。

请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。

不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。

循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系

Lock(锁)

• 从JDK5.0开始，Java提供了更强大的线程同步机制——通过显示定义同步锁对象来实现同步。同步锁用Lock锁对象充当
• java.util.concurrent.locks.Lock接口是控制多个线程对共享资源进行访问的工具。锁提供了对共享资源的独占访问，每次只能有一个线程对Lock对象加锁，线程开始访问共享资源之前应先获得Lock对象
• ReentrantLock类实现了Lock，它拥有与synchronized相同的并发性和内存语义，在实现线程安全的控制中，比较常用的是ReentrantLock，可以显示加锁、释放锁。

public class A {
    private final ReentrantLock lock = new ReentrantLock();
    public void m(){
        lock.lock();
        try{
            //保证线程安全的代码
        }
        finally {
            lock.unlock();
            //如果同步代码有异常，要将unlock()写入finally语句块
        }
    }
}

synchronized与Lock的对比

• Lock是显式锁（手动开启和关闭锁），synchronized是隐式锁，出了作用域自动释放
• Lock只有代码块锁，synchronized有代码块锁和方法锁
• 使用Lock锁，JVM将花费较少的时间来调度线程，性能更好。并且具有更好的拓展（提供各个功能多的子类）
• 优先使用顺序：
  • Lock > 同步代码块（已经进入了方法体，分配了相应资源） > 同步方法（在方法体之外）

线程协作（生产者消费者模式）

线程通信

• 应用场景：生产者和消费者问题
  • 假设仓库中只能存放一件产品，生产者将生产出来的产品放入仓库，消费者将仓库中产品取走消费
  • 如果仓库中没有产品，则生产者将产品放入仓库，否则停止生产并等待，直到仓库中的产品被消费者取走为止
  • 如果仓库中放有产品，则消费者可以将产品取走消费，否则停止消费并等待，直到仓库中再次放入产品为止

线程通信-分析

这是一个线程同步问题，生产者和消费者共享同一个资源，并且生产者和消费者之间相互依赖，互为条件

• 对于生产者，没有生产产品之前，要通知消费者等待，而生产了产品之后，又需要马上通知消费者消费
• 对于消费者，在消费之后，要通知生产者已经结束消费，需要生产新的产品以供消费。
• 在生产者消费者问题中，仅有synchronized是不够的
  • synchronized可阻止并发更新同一个共享资源，实现了同步
  • synchronized不能用来实现不同进程之间的消息传递（通信）

线程通信

Java提供了几个方法解决线程之间的通信问题

注意：均是Object类的方法，都只能在同步方法或者同步代码块中使用，否则会抛出异常IlleagalMonitorStateException

解决方式1

并发协作"生产者/消费者模式"–>管程法

• 生产者：负责生产数据的模块（可能是方法，对象，线程，进程）
• 消费者：负责处理数据的模块（可能是方法，对象，线程，进程）
• 缓冲区：消费者不能直接使用生产者的数据，他们之间有个“缓冲区”
  

解决方式2

并发协作模式“生产者/消费者模式”–>信号灯法
生产者将生产好的数据放入缓冲区，消费者从缓冲区拿出数据

使用线程池

好处：
1.提高响应速度（减少了创建新线程的时间）
2.降低资源消耗（重复利用线程池中的线程，不需要每次都创建）
3.便于线程管理

• JDK5.0起提供了线程池相关API：ExecutorService和Executors
• ExecutorService：真正的线程池接口。常见子类ThreadPoolExecutor
  • void execute（Runnable command）：执行任务/命令，一般用来执行Runnable
  • Future submit(Callable task):执行任务，有返回值，一般用来执行Callable
  • void shutdown():关闭连接池
• Executors：工具类、线程池的工厂类，用于创建并返回不同类型的线程池

如何实现Callable接口实现多线程

新建一个Callable接口实现类，将其对象传入给FutureTask类，最后将FutureTask的对象传入给Thread

	public static void main(String[] args) throws InterruptedException, ExecutionException {		
		MyCallable<String> mc=new MyCallable<String>();
		FutureTask<String> ft=new FutureTask<String>(mc);
		new Thread(ft).start();
		String result=ft.get();
		System.out.println(result);
	}

原因：
FutureTask类实现了RunnableFuture接口，并且FutureTask类其中的一个构造方法中，需要传入一个Callable类型的参数。

public class FutureTask<V> implements RunnableFuture<V>{ 
 
 
 public FutureTask(Callable<V> callable) {
        if (callable == null)
            throw new NullPointerException();
        this.callable = callable;
        this.state = NEW;       // ensure visibility of callable
    }
}

而RunnableFuture接口，继承了Runnable,Future接口

public interface RunnableFuture<V> extends Runnable, Future<V> {
    /**
     * Sets this Future to the result of its computation
     * unless it has been cancelled.
     */
    void run();
}

各个类之间的关系图