一 概述
1.1 基本概念
-
程序
:是为完成特定任务、用某种语言编写的一组指令的集合
。即指一段静态
的代码,静态对象。 -
进程
:进程是正在运行的程序
。是一个动态
的过程。有它自身的产生、存在和消亡的过程,即进程的生命周期
。 -
线程
:进程可进一步细化为线程,是一个程序内部的一条执行路径
。- 线程作为
调度和执行的单位
,每个线程拥有独立的运行栈和程序计数器(pc)。 - 一个进程中的多个线程
共享
相同的内存单元/内存地址空间,可以访问相同的变量和对象。这就使得线程间通信更简便、高效
。但多个线程操作共享的系统资源可能就会带来安全的隐患
。
- 线程作为
-
单核CPU与多核CPU
- 单核CPU,其实是一种
假的多线程
,因为在一个时间单元内,也只能执行一个线程的任务。但是CPU可以通过时间段分片
,在不同的线程之间进行切换,所以可以在一段时间内同时并发
执行多个线程。 - 多核CPU,可以同时执行多个线程,能更好的发挥多线程的效率。
- 单核CPU,其实是一种
-
并行与并发
- 并行:多个CPU核心同时执行多个任务。比如:多个人同时做不同的事。
- 并发:一个CPU核心(采用时间片)同时执行多个任务。
1.2 多线程的优点
- 提高应用程序的响应。对图形化界面更有意义,可增强用户体验
- 提高计算机系统CPU的利用率
- 改善程序结构。将既长又复杂的进程分为多个线程,独立运行,利于理解和修改
二 线程的创建和使用
2.1 线程的创建和启动
- Java语言的JVM允许程序运行多个线程,它通过
java.lang.Thread
类来体现。 - Thread类的特性:每个线程都是通过某个特定Thread对象的run()方法来完成操作的,经常把run()方法的主体称为线程体
- 通过该Thread对象的start()方法来启动这个线程,而非直接调用run()
2.2 Thread类
- Thread():创建新的Thread对象
- Thread(String threadname):创建线程并指定线程实例名
- Thread(Runnable target):指定创建线程的目标对象,它实现了Runnable接口中的run方法
- Thread(Runnable target, String name):创建新的Thread对象
2.3 创建线程的方式
- JDK1.5之前创建新执行线程有两种方法:
- 继承Thread类的方式
- 实现Runnable接口的方式
- 方式一:继承Thread类
- 定义子类继承Thread类。
- 子类中重写Thread类中的run方法。
- 创建Thread子类对象,即创建了线程对象。
- 调用线程对象start方法:启动线程,调用run方法。
- 方式二:实现Runnable接口
- 定义子类,实现Runnable接口。
- 子类中重写Runnable接口中的run方法。
- 通过Thread类含参构造器创建线程对象。
- 将Runnable接口的子类对象作为实际参数传递给Thread类的构造器中。
- 调用Thread类的start方法:开启线程,调用Runnable子类接口的run方法。
- 接口方式的优点:
- 避免了单继承的局限性
- 多个线程可以共享同一个接口实现类的对象,非常适合多个相同线程来处理同一份资源。
2.4 Thread类的有关方法
- void start(): 启动线程,并执行对象的run()方法
- run(): 线程在被调度时执行的操作
- String getName(): 返回线程的名称
- void setName(String name):设置该线程名称
- static Thread currentThread(): 返回当前线程。在Thread子类中就是this,通常用于主线程和Runnable实现类
- static void
yield()
:线程让步,暂停当前正在执行的线程,重新根据优先级进行调度。若队列中没有同优先级的线程,则当前线程继续执行。 - static void
sleep(long millis)
:令当前活动线程在指定时间段内放弃对CPU控制,时间到后重排队。 - 当某个程序执行流中调用其他线程的join()方法时,调用线程将被阻塞,直到join()方法加入的join线程执行完为止。
无视线程优先级
。 - stop(): 强制线程生命期结束,不推荐使用
- boolean isAlive():返回boolean,判断线程是否还活着
2.5 线程的调度
-
2种调度策略
-
时间片轮转
-
抢占式:高优先级的线程抢占CPU
-
-
Java的线程调度方法
- 同优先级线程组成先进先出队列(先到先服务),使用时间片策略
- 对高优先级,使用优先调度的抢占式策略
2.6 线程的优先级
- 线程的优先级等级
- MAX_PRIORITY:10
- MIN _PRIORITY:1
- NORM_PRIORITY:5
- 相关方法
- getPriority():返回线程优先级
- setPriority(int newPriority):改变线程的优先级
- 线程创建时继承父线程的优先级
- 低优先级只是获得调度的概率低,并非一定是在高优先级线程之后才被调用
2.7 线程的分类
- Java中的线程分为两类:一种是
守护线程
,一种是用户线程
。 - 它们在几乎每个方面都是相同的,唯一的区别是判断JVM何时离开。
- 守护线程是用来服务用户线程的,通过在start()方法前调用thread.setDaemon(true)可以把一个用户线程变成一个守护线程。
- Java垃圾回收就是一个典型的守护线程。
若JVM中都是守护线程,当前JVM将退出
。
三 线程的生命周期
- 新建: 当一个Thread类或其子类的对象被声明并创建时,新生的线程对象处于新建状态
- 就绪:处于新建状态的线程被start()后,将进入线程队列等待CPU时间片,此时它已具备了运行的条件,只是没分配到CPU资源
- 运行:当就绪的线程被调度并获得CPU资源时,便进入运行状态, run()方法定义了线程的操作和功能
- 阻塞:在某种特殊情况下,被人为挂起或执行输入输出操作时,让出 CPU 并临时中止自己的执行,进入阻塞状态
- 死亡:线程完成了它的全部工作或线程被提前强制性地中止或出现异常导致结束
四 线程的同步
4.1 问题的提出
-
多个线程执行的不确定性引起执行结果的不稳定
-
多个线程对账本的共享,会造成操作的不完整性,会破坏数据。
4.2 车站卖票问题
-
模拟车站售票程序,开启三个窗口售票。
class Ticket implements Runnable { private int ticket = 100; public void run() { while (true) { if (ticket > 0) { System.out.println(Thread.currentThread().getName() + "售出车票,tick号为:" +ticket--); } else break; } } } class TicketDemo { public static void main(String[] args) { Ticket t = new Ticket(); Thread t1 = new Thread(t); Thread t2 = new Thread(t); Thread t3 = new Thread(t); t1.setName("t1窗口"); t2.setName("t2窗口"); t3.setName("t3窗口"); t1.start(); t2.start(); t3.start(); } }
-
问题的原因:当多条语句在操作同一个线程共享数据时,一个线程对多条语句只执行了一部分,还没有执行完,另一个线程参与进来执行。导致共享数据的错误。
-
解决办法:对多条操作共享数据的语句,只能让一个线程都执行完,在执行过程中,其他线程不可以参与执行。
4.3 Synchronized关键字
-
Java对于多线程的安全问题提供了专业的解决方式:同步机制
-
同步代码块:
synchronized (对象){ // 需要被同步的代码; }
-
synchronized还可以放在方法声明中,表示整个方法为同步方法。例如:
public synchronized void show (String name){ .... }
4.4 同步锁机制
- 同步锁机制:在《Thinking in Java》中,是这么说的:对于并发工作,你需要某种方式来防止两个任务访问相同的资源(其实就是共享资源竞争)。 防止这种冲突的方法就是当资源被一个任务使用时,在其上加锁。第一个访问某项资源的任务必须锁定这项资源,使其他任务在其被解锁之前,就无法访问它了,而在其被解锁之时,另一个任务就可以锁定并使用它了。
- synchronized的锁是什么?
任意对象都可以作为同步锁
。所有对象都自动含有单一的锁(监视器)。- 同步方法的锁:静态方法(类名.class)、非静态方法(this)
- 同步代码块:自己指定,很多时候也是指定为this或类名.class
- 注意:
- 必须确保使用同一个资源的多个线程共用一把锁,这个非常重要,否则就无法保证共享资源的安全
- 一个线程类中的所有静态方法共用同一把锁(类名.class),所有非静态方法共用同一把锁(this),同步代码块(指定需谨慎)
4.5 同步的范围
-
如何找问题,即代码是否存在线程安全?(非常重要)
- 明确哪些代码是多线程运行的代码
- 明确多个线程是否有共享数据
- 明确多线程运行代码中是否有多条语句操作共享数据
-
如何解决呢?(非常重要)
- 对多条操作共享数据的语句,只能让一个线程都执行完,在执行过程中,其他线程不可以参与执行
- 即所有操作共享数据的这些语句都要放在同步范围中
-
切记
- 范围太小:没锁住所有有安全问题的代码
- 范围太大:没发挥多线程的功能
4.6 释放锁的操作
- 当前线程的同步方法、同步代码块执行结束。
- 当前线程在同步代码块、同步方法中遇到break、return终止了该代码块、该方法的继续执行。
- 当前线程在同步代码块、同步方法中出现了未处理的Error或Exception,导致异常结束。
- 当前线程在同步代码块、同步方法中执行了线程对象的wait()方法,当前线程暂停,并释放锁。
4.7 不会释放锁的操作
-
线程执行同步代码块或同步方法时,程序调用Thread.sleep()、Thread.yield()方法暂停当前线程的执行
-
线程执行同步代码块时,其他线程调用了该线程的suspend()方法将该线程挂起,该线程不会释放锁(同步监视器)。
- 应尽量避免使用suspend()和resume()来控制线程
class Singleton { private static Singleton instance = null; private Singleton(){} public static Singleton getInstance(){ if(instance==null){ synchronized(Singleton.class){ if(instance == null){ instance=new Singleton(); } } } return instance; } }
4.8 死锁
-
死锁
-
不同的线程
分别占用对方需要的同步资源不放弃
,又都在等待对方放弃自己需要的同步资源
,就形成了线程的死锁 -
出现死锁后,不会出现异常,不会出现提示,只是所有的线程都处于阻塞状态,无法继续
-
解决方法
- 专门的算法、原则
- 尽量减少同步资源的定义
- 尽量避免嵌套同步
-
死锁举例
public class DeadLockTest { public static void main(String[] args) { final StringBuffer s1 = new StringBuffer(); final StringBuffer s2 = new StringBuffer(); new Thread() { public void run() { synchronized (s1) { s2.append("A"); synchronized (s2) { s2.append("B"); System.out.print(s1); System.out.print(s2); } } } }.start(); new Thread() { public void run() { synchronized (s2) { s2.append("C"); synchronized (s1) { s1.append("D"); System.out.print(s2); System.out.print(s1); } } } }.start(); } }
-
4.9 Lock锁
-
从JDK 5.0开始,Java提供了更强大的线程同步机制——通过显式定义同步锁对象来实现同步。同步锁使用Lock对象充当。
-
java.util.concurrent.locks.Lock接口是控制多个线程对共享资源进行访问的工具。锁提供了对共享资源的独占访问,每次只能有一个线程对Lock对象加锁,线程开始访问共享资源之前应先获得Lock对象。
-
ReentrantLock
类实现了Lock,它拥有与synchronized相同的并发性
和内存语义
,在实现线程安全的控制中,比较常用的是ReentrantLock,可以显式加锁、释放锁。 -
实例
class A{ private final ReentrantLock lock = new ReenTrantLock(); public void m(){ lock.lock(); try{ //保证线程安全的代码; } // 如果同步代码有异常,要将unlock()写入finally语句块 finally{ lock.unlock(); } } }
4.10 synchronized与Lock的对比
- Lock是显式锁(手动开启和关闭锁,别忘记关闭锁),synchronized是隐式锁,出了作用域自动释放
- Lock只有代码块锁,synchronized有代码块锁和方法锁
- 使用Lock锁,JVM将花费较少的时间来调度线程,
性能更好
。并且具有更好的扩展性(提供更多的子类)
五 线程的通信
5.1 概述
- wait()与notify()和 notifyAll()
- wait():令当前线程
挂起并放弃CPU
、同步资源并等待,使别的线程可访问并修改共享资源,而当前线程排队等候其他线程调用notify()或notifyAll()方法唤醒,唤醒后等待重新获得对监视器的所有权后才能继续执行。 - notify():唤醒正在排队等待同步资源的线程中优先级最高者结束等待
- notifyAll():唤醒正在排队等待资源的所有线程结束等待
- wait():令当前线程
- 这三个方法
只有在synchronized方法或synchronized代码块中才能使用
,否则会报java.lang.IllegalMonitorStateException异常。 - 因为这三个方法必须有锁对象调用,而任意对象都可以作为synchronized的同步锁,因此这三个方法
只能在Object类中声明
。
5.2 wait()方法
- 在当前线程中调用方法:对象名.wait()
- 使当前线程进入等待(某对象)状态 ,直到另一线程对该对象发出 notify(或notifyAll) 为止。
- 调用方法的必要条件:当前线程必须具有对该对象的监控权(加锁)
- 调用此方法后,当前线程将
释放对象监控权(即释放锁)
,然后进入等待 - 在当前线程被notify后,
要重新获得监控权(即获得锁)
,然后从断点处继续代码的执行
5.3 notify()/notifyAll()
- 在当前线程中调用方法:对象名.notify()
- 功能:唤醒等待该对象监控权的一个/所有线程
- 调用方法的必要条件:当前线程必须具有对该对象的监控权(加锁)
5.4 生产者消费者问题
-
生产者(Productor)将产品交给店员(Clerk),而消费者(Customer)从店员处取走产品,店员一次只能持有固定数量的产品(比如:20),如果生产者试图生产更多的产品,店员会叫生产者停一下,如果店中有空位放产品了再通知生产者继续生产;如果店中没有产品了,店员会告诉消费者等一下,如果店中有产品了再通知消费者来取走产品。
-
这里可能出现两个问题:
- 生产者比消费者快时,消费者会漏掉一些数据没有取到。
- 消费者比生产者快时,消费者会取相同的数据。
-
代码实例:
class Clerk { // 售货员 private int product = 0; public synchronized void addProduct() { if (product >= 20) { try { wait(); } catch (InterruptedException e) { e.printStackTrace(); } } else { product++; System.out.println("生产者生产了第" + product + "个产品"); notifyAll(); } } public synchronized void getProduct() { if (this.product <= 0) { try { wait(); } catch (InterruptedException e) { e.printStackTrace(); } } else { System.out.println("消费者取走了第" + product + "个产品"); product--; notifyAll(); } } } class Productor implements Runnable { // 生产者 Clerk clerk; public Productor(Clerk clerk) { this.clerk = clerk; } public void run() { System.out.println("生产者开始生产产品"); while (true) { try { Thread.sleep((int) Math.random() * 1000); } catch (InterruptedException e) { e.printStackTrace(); } clerk.addProduct(); } } } class Consumer implements Runnable { // 消费者 Clerk clerk; public Consumer(Clerk clerk) { this.clerk = clerk; } public void run() { System.out.println("消费者开始取走产品"); while (true) { try { Thread.sleep((int) Math.random() * 1000); } catch (InterruptedException e) { e.printStackTrace(); } clerk.getProduct(); } } } public class ProductTest { public static void main(String[] args) { Clerk clerk = new Clerk(); Thread productorThread = new Thread(new Productor(clerk)); Thread consumerThread = new Thread(new Consumer(clerk)); productorThread.start(); consumerThread.start(); } }
六 JDK5.0 新增线程创建方式
6.1 新增方式一:实现Callable接口
-
使用步骤
- 创建一个实现了Callable接口的实现类
- 重写call()方法,将此线程需要执行的操作声明在call()方法中
- 创建Callable接口实现类的对象
- 将此Callable接口实现类对象当做参数出啊如FutureTask构造器,创建FutureTask类对象
- 将此FutureTask类对象当作参数传入Thread构造器,创建Thread对象
- 如果对call()方法的返回值感兴趣,可以调用FutureTask类对象的get()方法获取返回值。
-
Callable与Runnable的对比
- 实现Callable接口需要重写call()方法,而Runnable接口需要重写run()方法
- call()方法可以有返回值,且Callable支持泛型的返回值;而run()方法返回值为void
- call()方法可以抛出异常,run()方法无法抛出异常
- Runnable接口可以作为参数传入Thread,而Callable必须借助FutureTask类才能执行
-
Future接口
- 可以对具体Runnable、Callable任务的执行结果进行取消、查询是否完成、获取结果等。
- FutureTask是Future接口的唯一的实现类
- FutureTask 同时实现了Runnable, Future接口。它既可以作为
- Runnable被线程执行,又可以作为Future得到Callable的返回值
-
使用案例:
class NumThread implements Callable{ @Override public Object call() throws Exception { int sum = 0; // 获取100以内的偶数和 for (int i = 1; i <= 100; i++) { if(i % 2 == 0){ System.out.println(i); sum += i; } } return sum; } } public class ThreadNew { public static void main(String[] args) { NumThread numThread = new NumThread(); FutureTask futureTask = new FutureTask(numThread); new Thread(futureTask).start(); try { object sum = futureTask.get(); System.out.println("100以内的偶数总和为" + sum); }catch (InterruptedException e){ e.printStackTrace(); }catch (ExecutionException e){ e.printStackTrace(); } } }
6.2 新增方式二:使用线程池
-
背景:经常创建和销毁、使用量特别大的资源,比如并发情况下的线程,对性能影响很大。
-
思路:提前创建好多个线程,放入线程池中,使用时直接获取,使用完放回池中。可以避免频繁创建销毁、实现重复利用。类似生活中的公共交通工具。
-
操作步骤:
- 提供指定线程数量的线程池
- 执行指定线程的操作。需要提供实现Runnbale接口或Callable接口实现类的对象。
- 关闭连接池
-
ExecutorService:真正的线程池接口。常见子类ThreadPoolExecutor
- void execute(Runnable command):执行任务/命令,没有返回值,一般用来执行Runnable
- Future submit(Callable task):执行任务,有返回值,一般又来执行Callable
- void shutdown() :关闭连接池
-
Executors:工具类、线程池的工厂类,用于创建并返回不同类型的线程池,四种线程池:
- Executors.newCachedThreadPool():创建一个可根据需要创建新线程的线程池
- Executors.newFixedThreadPool(n):创建一个可重用固定线程数的线程池
- Executors.newSingleThreadExecutor():创建一个只有一个线程的线程池
- Executors.newScheduledThreadPool(n):创建一个线程池,它可安排在给定延迟后运行命令或者定期地执行。
-
使用案例:
import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; public class Main3 { public static void main(String[] args) { ExecutorService service = Executors.newFixedThreadPool(10); service.execute(new NumberThread()); service.execute(new NumberThread1()); service.shutdown(); } } class NumberThread implements Runnable{ @Override public void run() { for (int i = 0; i < 100; i++){ if(i % 2 != 0){ System.out.println(Thread.currentThread().getName() + ":" + i); } } } } class NumberThread1 implements Runnable{ @Override public void run() { for (int i = 0; i < 100; i++){ if(i % 2 == 0){ System.out.println(Thread.currentThread().getName() + ":" + i); } } } }
七 线程池
7.1 概述
- 为什么要使用线程池:当不使用线程池时,当需要多线程并发执行任务时,只能不断的通过new Thread创建线程,当这个线程结束的时候需要被GC回收,这样频繁的创建和回收需要大量的额外开销。使用线程池,使用线程池可以复用池中的线程,不需要每次都创建新线程,减少创建和销毁线程的开销。
- 使用线程池的好处:
- 提高响应速度(减少了创建新线程的时间)
- 降低资源消耗(重复利用线程池中线程,不需要每次都创建)
- 便于线程管理
7.2 线程池的七个核心参数
- corePoolSize: 线程池核心线程个数
- workQueue:用于保存等待执行任务的阻塞队列
- maximunPoolSize: 线程池最大线程数量
- ThreadFactory: 创建线程的工厂
- RejectedExecutionHandler: 队列满,并且线程达到最大线程数量的时候,对新任务的
拒绝策略
- keeyAliveTime: 空闲线程存活时间
- TimeUnit: 存活时间单位
7.3 线程池的默认工作原理
- 默认情况下,在创建了线程池后,线程池中的线程数为0,当有任务来之后,就会创建一个线程去执行任务
- 当线程池中的线程数目达到corePoolSize后,就会把到达的任务放到阻塞队列当中
- 当阻塞队列满了之后会继续创建线程,但最大线程数量不超过
maximumPoolSize
- 如果队列满了,线程数达到最大线程数则会执行拒绝策略。共有
四种拒绝策略
:- 抛出异常
- 使用调用者所在线程来运行任务
- 丢弃一个等待执行的任务,然后尝试执行当前任务
- 丢弃并且不抛异常
- 大于核心线程数量小于最大线程数量的线程将在
空闲时间
超过keepAliveTime
后被销毁,最终会保持corePoolSize个线程。
7.4 四种线程池
-
Executors new CachedThreadPool():可缓存线程池
- corePoolSize为0,
不创建核心线程
,线程池最大为Integer.MAX_VALUE。 - 任务队列为SynchronousQueue队列,空闲线程会从SynchronousQueue中获取任务然后执行。如果没有空闲线程就会创建一个非核心线程执行。
- corePoolSize为0,
-
Executors new FixedTheadPool():
- 核心线程数量和总线程数量相等,都是传入的参数
nThreads
,所以只能创建核心线程
,不能创建非核心线程。
- 核心线程数量和总线程数量相等,都是传入的参数
-
Executors new ScheduledThreadPool():
- 创建一个定时的线程池,支持定时和周期的任务执行。
-
Executors new SingleTheadExecutor():
- 有且仅有一个核心线程(corePoolSize == maximumPoolSize = 1),并且LinkedBlockingQueue的空间很大,所以不会创建非核心线程。所有任务按照先来先执行的顺序执行。当这个线程不空闲的时候,新来的任务会储存在任务队列中等待执行。