1、并发与并行
- 并行:指两个或多个事件在同一时刻发生(同时执行)。
- 并发:指两个或多个事件在同一个时间段内发生(交替执行)。
在操作系统中,安装了多个程序,并发指的是在一段时间内宏观上有多个程序同时运行,这在单 CPU 系统中,每一时刻只能有一道程序执行,即微观上这些程序是分时的交替运行,只不过是给人的感觉是同时运行,那是因为分时交替运行的时间是非常短的。
而在多个 CPU 系统中,则这些可以并发执行的程序便可以分配到多个处理器上(CPU),实现多任务并行执行,即利用每个处理器来处理一个可以并发执行的程序,这样多个程序便可以同时执行。目前电脑市场上说的多核 CPU,便是多核处理器,核越多,并行处理的程序越多,能大大的提高电脑运行的效率。
注意:单核处理器的计算机肯定是不能并行的处理多个任务的,只能是多个任务在单个CPU上并发运行。同理,线程也是一样的,从宏观角度上理解线程是并行运行的,但是从微观角度上分析却是串行运行的,即一个线程一个线程的去运行,当系统只有一个CPU时,线程会以某种顺序执行多个线程,我们把这种情况称之为线程调度。
2、线程与进程
- 进程:进程是程序的一次执行过程,是系统运行程序的基本单位;系统运行一个程序即是一个进程从创建、运行到消亡的过程。每个进程都有一个独立的内存空间,一个应用程序可以同时运行多个进程;
- 进程:其实就是应用程序的可执行单元(.exe文件)
- 每个进程都有一个独立的内存空间,一个应用程序可以同时运行多个进程;
- 线程:是进程中的一个执行单元,负责当前进程中程序的执行,一个进程中至少有一个线程。一个进程中是可以有多个线程的,这个应用程序也可以称之为多线程程序。
- 线程:其实就是进程的可执行单元
- 每条线程都有独立的内存空间,一个进程可以同时运行多个线程;
- 多线程并行: 多条线程在同一时刻同时执行
- 多线程并发:多条线程在同一时间段交替执行
- 在java中线程的调度是:抢占式调度
- 在java中只有多线程并发,没有多线程并行(高并发)
进程与线程的区别
- 进程:有独立的内存空间,进程中的数据存放空间(堆空间和栈空间)是独立的,至少有一个线程。
- 线程:堆空间是共享的,栈空间是独立的,线程消耗的资源比进程小的多。
**注意:**下面内容为了解知识点
1:因为一个进程中的多个线程是并发运行的,那么从微观角度看也是有先后顺序的,哪个线程执行完全取决于 CPU 的调度,程序员是干涉不了的。而这也就造成的多线程的随机性。
2:Java 程序的进程里面至少包含两个线程,主进程也就是 main()方法线程,另外一个是垃圾回收机制线程。每当使用 java 命令执行一个类时,实际上都会启动一个 JVM,每一个 JVM 实际上就是在操作系统中启动了一个线程,java 本身具备了垃圾的收集机制,所以在 Java 运行时至少会启动两个线程。
3:由于创建一个线程的开销比创建一个进程的开销小的多,那么我们在开发多任务运行的时候,通常考虑创建多线程,而不是创建多进程。
线程调度:
-
分时调度
所有线程轮流使用 CPU 的使用权,平均分配每个线程占用 CPU 的时间。
-
抢占式调度
优先让优先级高的线程使用 CPU,如果线程的优先级相同,那么会随机选择一个(线程随机性),Java使用的为抢占式调度。
3、Thread类
java里万物皆对象
Thread类的概述
- 表示线程,也叫做线程类,创建该类的对象,就是创建线程对象(或者说创建线程)
- 线程的任务: 执行一段代码
- Runnable : 接口,线程任务接口
Thread类的构造方法
线程开启我们需要用到了java.lang.Thread
类,API中该类中定义了有关线程的一些方法,具体如下:
-
public Thread()
:分配一个新的线程对象,线程名称是默认生成的。 -
public Thread(String name)
:分配一个指定名字的新的线程对象。 -
public Thread(Runnable target)
:分配一个带有指定目标新的线程对象,线程名称是默认生成的。 -
public Thread(Runnable target,String name)
:分配一个带有指定目标新的线程对象并指定名字。
创建线程的方式有2种:
- 一种是通过继承Thread类的方式
- 一种是通过实现Runnable接口的方法
Thread类的常用方法
public String getName()
:获取当前线程名称。public void start()
:导致此线程开始执行; Java虚拟机调用此线程的run方法。public void run()
:此线程要执行的任务在此处定义代码。public static void sleep(long millis)
:使当前正在执行的线程以指定的毫秒数暂停(暂时停止执行)。public static Thread currentThread()
:返回对当前正在执行的线程对象的引用。
翻阅API后得知创建线程的方式总共有两种,一种是继承Thread类方式,一种是实现Runnable接口方式,
3.1 创建线程的方式一
继承Thread类方式
jvm相当于一个cpu
public class MyThread extends Thread {
@Override
public void run() {
for (int i = 0; i < 100; i++) {
System.out.println("子线程 第"+(i+1)+"次循环");
}
}
}
public class Test {
public static void main(String[] args) {
/*
补充: java程序至少有2条线程:一条为主线程,一条为垃圾回收线程
创建线程方式一_继承方式:
1.创建子类继承Thread类
2.在子类中重写run方法,把线程需要执行的任务代码放在run方法中
3.创建子类线程对象
4.调用start()方法启动线程,执行任务代码
*/
// 创建子类线程对象
MyThread mt1 = new MyThread();
// 调用start()方法启动线程,执行任务代码
mt1.start();
for (int j = 0; j < 100; j++) {
System.out.println("主线程 第"+(j+1)+"次循环");
}
}
}
3.2 创建线程的方式二
实现Runnable接口方式
采用java.lang.Runnable
也是非常常见的一种,我们只需要重写run方法即可。
步骤如下:
- 定义Runnable接口的实现类,并重写该接口的run()方法,该run()方法的方法体同样是该线程的线程执行体。
- 创建Runnable实现类的实例,并以此实例作为Thread的target来创建Thread对象,该Thread对象才是真正的线程对象。
- 调用线程对象的start()方法来启动线程。
public class MyRunnable implements Runnable {
@Override
public void run() {
// 线程需要执行的任务代码
for (int i = 0; i < 100; i++) {
System.out.println("子线程 第"+(i+1)+"次循环");
}
}
}
public class Test {
public static void main(String[] args) {
/*
创建线程的方式二_实现方式:
1.创建实现类实现Runnable接口
2.在实现类中重写run方法,把线程需要执行的任务代码放入run方法中
3.创建实现类对象
4.创建Thread线程对象,并传入Runnable接口的实现类对象
5.调用start()方法启动线程,执行任务
*/
//创建实现类对象
MyRunnable mr = new MyRunnable();
//创建Thread线程对象,并传入Runnable接口的实现类对象
Thread t1 = new Thread(mr);
//调用start()方法启动线程,执行任务
t1.start();
for (int j = 0; j < 100; j++) {
System.out.println("主线程 第"+(j+1)+"次循环");
}
}
}
通过实现Runnable接口,使得该类有了多线程类的特征。run()方法是多线程程序的一个执行目标。所有的多线程代码都在run方法里面。Thread类实际上也是实现了Runnable接口的类。
在启动的多线程的时候,需要先通过Thread类的构造方法Thread(Runnable target) 构造出对象,然后调用Thread对象的start()方法来运行多线程代码。
实际上所有的多线程代码都是通过运行Thread的start()方法来运行的。因此,不管是继承Thread类还是实现Runnable接口来实现多线程,最终还是通过Thread的对象的API来控制线程的,熟悉Thread类的API是进行多线程编程的基础。
tips:Runnable对象仅仅作为Thread对象的target,Runnable实现类里包含的run()方法仅作为线程执行体。而实际的线程对象依然是Thread实例,只是该Thread线程负责执行其target的run()方法。
匿名内部类方式
使用线程的内匿名内部类方式,可以方便的实现每个线程执行不同的线程任务操作。
public class Test {
public static void main(String[] args) {
/*
创建线程的方式三_匿名内部类方式:
1.创建Runnable的匿名内部类
2.在匿名内部类中重写run方法,把线程需要执行的任务代码放入run方法中
3.创建Thread线程对象,并传入Runnable的匿名内部类
4.调用start()方法启动线程,执行任务
注意:
1.主线程一定会等子线程全部执行完毕才会结束主线程
2.子线程任务代码执行完毕,线程就会销毁
*/
// 创建Thread线程对象,并传入Runnable的匿名内部类
Thread t = new Thread(new Runnable() {
@Override
public void run() {
// 线程需要执行的任务代码
for (int i = 0; i < 100; i++) {
System.out.println("子线程 第"+(i+1)+"次循环");
}
}
});
// 调用start()方法启动线程,执行任务
t.start();
for (int j = 0; j < 100; j++) {
System.out.println("主线程 第"+(j+1)+"次循环");
}
}
}
Thread和Runnable的区别
如果一个类继承Thread,则不适合资源共享。但是如果实现了Runable接口的话,则很容易的实现资源共享。
总结:
实现Runnable接口比继承Thread类所具有的优势:
- 可以避免java中的单继承的局限性。
- 增加程序的健壮性,实现解耦操作,代码可以被多个线程共享,代码和线程独立。
- 适合多个相同的程序代码的线程去共享同一个资源。
- 线程池只能放入实现Runable或Callable类线程,不能直接放入继承Thread的类。
Runnable 没有返回值
Callable 有返回值
3.3 Callable
Java 5.0 在 java.util.concurrent 提供了一个新的创建执行线程的方式: 实现 Callable 接口。
Callable 接口类似于 Runnable,但是 Runnable 不会返回结果,并且无法抛出经过检查的异常,而 Callable 依赖 FutureTask 类获取返回结果。
返回结果并可能抛出异常的任务(task)。
实现者定义了一个没有参数的方法,叫做call
。
Callable接口与Runnable接口类似,因为两者都是为其实例可能由另一个线程执行的类设计的。
但是,Runnable不返回结果,也不能抛出检查异常。
Executors类包含从其他常见形式转换为 Callable 类的实用程序方法。
【Java 基础篇】Java Callable与Future:并发编程的利器
3.4 ThreadLocal
Java 中的线程本地存储(ThreadLocal)机制详解
4、线程安全
发现程序出现了两个问题:
- 相同的票数,比如100这张票被卖了四回。
- 不存在的票,比如0票与-1票,-2票,是不存在的。
- 遗漏票,例如:99,98,97没有出现
这种问题,几个窗口(线程)票数不同步了,这种问题称为线程不安全。
4.1 synchronized
-
synchronized关键字:表示“同步”的。它可以对“多行代码”进行“同步”——将多行代码当成是一个完整的整体,一个线程如果进入到这个代码块中,会全部执行完毕,执行结束后,其它线程才会执行。这样可以保证这多行的代码作为完整的整体,被一个线程完整的执行完毕。
-
synchronized被称为“重量级的锁”方式,也是“悲观锁”——效率比较低。
-
synchronized有几种使用方式:
a).同步代码块【常用】b).同步方法【常用】
当我们使用多个线程访问同一资源的时候,且多个线程中对资源有写的操作,就容易出现线程安全问题。
要解决上述多线程并发访问一个资源的安全性问题:也就是解决重复票与不存在票问题,Java中提供了同步机制(synchronized)来解决。
根据案例简述:
窗口1线程进入操作的时候,窗口2和窗口3线程只能在外等着,窗口1操作结束,窗口1和窗口2和窗口3才有机会进入代
码去执行。也就是说在某个线程修改共享资源的时候,其他线程不能修改该资源,等待修改完毕同步之后,才能去抢夺
CPU资源,完成对应的操作,保证了数据的同步性,解决了线程不安全的现象。
4.1.1 同步代码块
同步代码块:synchronized
关键字可以用于方法中的某个区块中,表示只对这个区块的资源实行互斥访问。
格式:
synchronized(同步锁){
需要同步操作的代码
}
同步锁:
对象的同步锁只是一个概念,可以想象为在对象上标记了一个锁.
- 语法上,锁对象 可以是任意类型的对象。
- 多个线程对象 要使用同一把锁。
注意:在任何时候,最多允许一个线程拥有同步锁,谁拿到锁就进入代码块,其他的线程只能在外等着(BLOCKED)。
使用同步代码块解决代码:
public class MyRunnable implements Runnable {
// 共享变量
int tickets = 100;
@Override
public void run() {
// 线程的任务代码---卖票
while (true) {
// 加锁
synchronized (this) {
if (tickets < 1) {
break;
}
// 暂停100ms模拟收钱的操作
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() +
":正在出售第" + tickets + "张票");
tickets--;
}
// 释放锁
}
}
}
4.1.2 同步方法
- 同步方法:使用synchronized修饰的方法,就叫做同步方法,保证A线程执行该方法的时候,其他线程只能在方法外等着。
格式:
修饰符 synchronized 返回值类型 方法名(形参列表){
}
public synchronized void method(){
可能会产生线程安全问题的代码
}
同步锁是谁?
对于非static方法,同步锁就是this。
对于static方法,我们使用当前方法所在类的字节码对象(类名.class)。
public class MyRunnable implements Runnable {
// 共享变量
int tickets = 100;
@Override
public void run() {
// 线程的任务代码---卖票
while (true) {
if (sellTickets()) break;
}
}
private synchronized boolean sellTickets() {
if (tickets < 1) {
return true;
}
// 暂停100ms模拟收钱的操作
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() +
":正在出售第" + tickets + "张票");
tickets--;
return false;
}
}
开发中,一条线程使用的是同步代码块,一条线程使用的是同步方法,但这2条线程需要实现同步—>实现这个需求,同步代码块和同步方法的锁对象必须一致,而同步方法的锁对象是默认的,所以必须清楚同步方法的锁对象
5、 Lock锁
java.util.concurrent.locks.Lock
机制提供了比synchronized代码块和synchronized方法更广泛的锁定操作,同步代码块/同步方法具有的功能Lock都有,除此之外更强大,更加面向对象
Lock锁也称同步锁,加锁与释放锁方法化了,如下:
public void lock()
:加同步锁。public void unlock()
:释放同步锁。
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
/**
* @Author:
* @Date:
*/
public class MyRunnable implements Runnable {
// 共享变量
int tickets = 100;
Lock lock = new ReentrantLock();
@Override
public void run() {
// 线程的任务代码---卖票
while (true) {
// 加锁
lock.lock(); //一旦加锁,必须释放,不然线程结束不了
if (tickets < 1) {
lock.unlock();
break;
}
// 暂停100ms模拟收钱的操作
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() +
":正在出售第" + tickets + "张票");
tickets--;
// 释放锁
lock.unlock();
}
}
}
6、高并发及线程安全
- 高并发:是指在某个时间点上,有大量的用户(线程)同时访问同一资源。例如:天猫的双11购物节、12306的在线购票在某个时间点上,都会面临大量用户同时抢购同一件商品/车票的情况。
- 线程安全:在某个时间点上,当大量用户(线程)访问同一资源时,由于多线程运行机制的原因,可能会导致被访问的资源出现"数据污染"的问题。
多线程的运行机制
当一个线程启动后,JVM会为其分配一个独立的"线程栈区",这个线程会在这个独立的栈区中运行。
多个线程在各自栈区中独立、无序的运行,当访问一些代码,或者同一个变量时,就可能会产生一些问题
多线程的安全性问题-可见性
概述: 一个线程没有看见另一个线程对共享变量的修改
例如:先启动一个线程,在线程中将一个变量的值更改,而主线程却一直无法获得此变量的新值。
public class MyThread extends Thread {
// 共享变量(主和子线程共享)
static boolean flag = false;
@Override
public void run() {
// 暂停5秒
try {
Thread.sleep(5000);
} catch (InterruptedException e) {
e.printStackTrace();
}
// 修改flag的值
flag = true;
System.out.println("子线程把flag的值修改为true了");
}
}
public class Test {
public static void main(String[] args) {
/*
多线程的安全性问题-可见性:
一个线程没有看见另一个线程对共享变量的修改
*/
// 创建子线程并启动
MyThread mt = new MyThread();
mt.start();
// 主线程
while (true){
if (MyThread.flag == true){
System.out.println("死循环结束");
break;
}
}
/*
按照分析结果应该是: 子线程把共享变量flag改为true,然后主线程的死循环就可以结束
实际结果是: 子线程把共享变量flag改为true,但主线程依然是死循环
为什么?
其实原因就是子线程对共享变量flag修改后的值,对于主线程是不可见的
*/
}
}
原因:
-
Java内存模型(Java Memory Model)描述了Java程序中各种变量(线程共享变量)的访问规则,以及在JVM中将变量存储到内存和从内存中读取变量这样的底层细节。
-
简而言之: 就是
所有共享变量都是存在主内存中的,线程在执行的时候,有单独的工作栈内存,会把共享变量拷贝一份到线程的单独工作内存
(除了线程的工作内存,别的都是主内存)中,并且对变量所有的操作,都是在单独的工作内存中完成的,不会直接读写主内存中的变量值
多线程的安全性问题-有序性
-
有些时候“编译器”在编译代码时,会对代码进行“重排”,例如:
int a = 10; //1
int b = 20; //2
int c = a + b; //3
第一行和第二行可能会被“重排”:可能先编译第二行,再编译第一行,总之在执行第三行之前,会将1,2编译完毕。1和2先编译谁,不影响第三行的结果。
-
但在“多线程”情况下,代码重排,可能会对另一个线程访问的结果产生影响:
多线程的安全性问题-原子性
- 概述:所谓的原子性是指在一次操作或者多次操作中,要么所有的操作全部都得到了执行并且不会受到任何因素的干扰而中断,要么所有的操作都不执行,多个操作是一个不可以分割的整体。
7、volatile关键字
- volatile是一个"变量修饰符",它只能修饰"成员变量",它能强制线程每次从主内存获取值,并能保证此变量不会被编译器优化。
- volatile能解决变量的可见性、有序性;
- volatile不能解决变量的原子性
volatile解决可见性
public class MyThread extends Thread {
// 共享变量(主和子线程共享)
volatile static boolean flag = false;
@Override
public void run() {
// 暂停5秒
try {
Thread.sleep(5000);
} catch (InterruptedException e) {
e.printStackTrace();
}
// 修改flag的值
flag = true;
System.out.println("子线程把flag的值修改为true了");
}
}
当变量被修饰为volatile时,会迫使线程每次使用此变量,都会去主内存获取,保证其可见性
volatile解决有序性
当变量被修饰为volatile时,会禁止代码重排
8、原子类
-
在java.util.concurrent.atomic包下定义了一些对“变量”操作的“原子类”:
1).java.util.concurrent.atomic.AtomicInteger:对int变量操作的“原子类”;
2).java.util.concurrent.atomic.AtomicLong:对long变量操作的“原子类”;
3).java.util.concurrent.atomic.AtomicBoolean:对boolean变量操作的“原子类”;
它们可以保证对“变量”操作的:原子性、有序性、可见性。
AtomicInteger类示例
import java.util.concurrent.atomic.AtomicInteger;
public class MyThread extends Thread {
// 共享变量
//static int a = 0;
//static AtomicInteger a = new AtomicInteger();// a表示整数0
static AtomicInteger a = new AtomicInteger(0);// a表示整数0
@Override
public void run() {
// 任务:对共享变量a自增10万次
for (int i = 0; i < 100000; i++) {
//a++;
a.getAndIncrement();// 相当于a++
}
System.out.println("子线程执行完毕!");
}
}
AtomicInteger类的工作原理-CAS机制
AtomicIntegerArray类
-
常用的数组操作的原子类:
1).java.util.concurrent.atomic.AtomicIntegetArray:对int数组操作的原子类。 int[] 2).java.util.concurrent.atomic.AtomicLongArray:对long数组操作的原子类。long[]
3).java.util.concurrent.atomic.AtomicReferenceArray:对引用类型数组操作的原子类。Object[]
-
数组的多线程并发访问的安全性问题:
public class MyThread extends Thread {
public static int[] arr = new int[1000];
@Override
public void run() {
for (int i = 0; i < arr.length(); i++) {
arr[i]++;
}
System.out.println("结束");
}
}
public class Demo {
public static void main(String[] args) throws InterruptedException {
for (int i = 0; i < 1000; i++) {
new MyThread().start();//创建1000个线程,每个线程为数组的每个元素+1
}
Thread.sleep(1000 * 5);//让所有线程执行完毕
System.out.println("主线程休息5秒醒来");
for (int i = 0; i < MyThread.arr.length; i++) {
System.out.println(MyThread.arr[i]);
}
}
}
为保证数组的多线程安全,改用AtomicIntegerArray类
public class MyThread extends Thread {
//改用原子类,使用数组构造
public static AtomicIntegerArray arr = new AtomicIntegerArray(1000);
@Override
public void run() {
for (int i = 0; i < arr.length(); i++) {
arr.addAndGet(i, 1);//将i位置上的元素 + 1
}
System.out.println("结束");
}
}
9、并发包
在JDK的并发包里提供了几个非常有用的并发容器和并发工具类。供我们在多线程开发中进行使用。
9.1 CopyOnWriteArrayList
- ArrayList线程不安全
import java.util.ArrayList;
public class MyThread1 extends Thread{
// 共享变量
static ArrayList<Integer> list = new ArrayList<>();
@Override
public void run() {
// 往集合中添加100000个元素
for (int i = 0; i < 100000; i++) {
list.add(i);
}
}
}
public class Test1 {
public static void main(String[] args) {
// 演示ArrayList线程不安全:2条线程都往ArrayList集合中添加100000个元素
// 创建并启动线程
new MyThread1().start();
// 主线程往集合中添加100000个元素
for (int i = 0; i < 100000; i++) {
MyThread1.list.add(i);
}
// 为了保证主线程和子线程对list集合都操作完毕
try {
Thread.sleep(5000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("list集合元素个数:"+ MyThread1.list.size());
/*
期望: 200000个元素
实际: 少于200000个元素
*/
}
}
最终结果可能会抛异常,或者最终集合大小是不正确的。
- CopyOnWriteArrayList线程安全
public class MyThread2 extends Thread{
// 共享变量
//static ArrayList<Integer> list = new ArrayList<>();
static CopyOnWriteArrayList<Integer> list = new CopyOnWriteArrayList<>();
@Override
public void run() {
// 往集合中添加1000个元素
for (int i = 0; i < 1000; i++) {
list.add(i);
}
}
}
9.2 CopyOnWriteArraySet
- HashSet仍然是线程不安全的:
public class MyThread extends Thread {
public static Set<Integer> set = new HashSet<>();//线程不安全的
@Override
public void run() {
for (int i = 0; i < 10000; i++) {
set.add(i);
}
System.out.println("添加完毕!");
}
}
最终结果可能会抛异常,也可能最终的长度是错误的!!
- CopyOnWriteArraySet是线程安全的:
public class MyThread extends Thread {
// public static Set<Integer> set = new HashSet<>();//线程不安全的
//改用:线程安全的Set集合:
public static CopyOnWriteArraySet<Integer> set = new CopyOnWriteArraySet<>();
@Override
public void run() {
for (int i = 0; i < 10000; i++) {
set.add(i);
}
System.out.println("添加完毕!");
}
}
9.3 ConcurrentHashMap
HashMap是线程不安全的。
Hashtable是线程安全的,但效率低:
import java.util.Hashtable;
import java.util.concurrent.ConcurrentHashMap;
/**
* @Author:pengzhilin
* @Date: 2020/9/17 16:29
*/
public class MyThread3 extends Thread {
// 共享变量
//static HashMap<Integer, Integer> map = new HashMap<>();
//static Hashtable<Integer, Integer> map = new Hashtable<>();
static ConcurrentHashMap<Integer, Integer> map = new ConcurrentHashMap<>();
@Override
public void run() {
// 往集合中添加键值对
for (int i = 0; i < 400000; i++) {
map.put(i,i);
}
}
}
public class Test3 {
public static void main(String[] args) throws InterruptedException {
// 演示ConcurrentHashMap线程不安全:2条线程往集合中添加键值对
new MyThread3().start();
// 往集合中添加键值对
for (int i = 0; i < 400000; i++) {
MyThread3.map.put(i,i);
}
Thread.sleep(5000);
System.out.println("集合键值对个数:"+ MyThread3.map.size());
/*
实际: 40万个
*/
}
}
HashTable效率低下原因:
public synchronized V put(K key, V value)
public synchronized V get(Object key)
HashTable容器使用synchronized来保证线程安全,但在线程竞争激烈的情况下HashTable的效率非常低下。因为当一个线程访问HashTable的同步方法,其他线程也访问HashTable的同步方法时,会进入阻塞状态。如线程1使用put进行元素添加,线程2不但不能使用put方法添加元素,也不能使用get方法来获取元素,所以竞争越激烈效率越低。
ConcurrentHashMap高效的原因:CAS + 局部(synchronized)锁定
9.4 CountDownLatch
CountDownLatch允许一个或多个线程等待其他线程完成操作。
例如:线程1要执行打印:A和C,线程2要执行打印:B,但线程1在打印A后,要线程2打印B之后才能打印C,所以:线程1在打印A后,必须等待线程2打印完B之后才能继续执行。
CountDownLatch构造方法:
public CountDownLatch(int count)// 初始化一个指定计数器的CountDownLatch对象
CountDownLatch重要方法:
public void await() throws InterruptedException// 让当前线程等待,计数器为0,结束等待
public void countDown() // 计数器进行减1
制作线程1:
import java.util.concurrent.CountDownLatch;
public class MyThread1 extends Thread {
CountDownLatch cdl;
public MyThread1(CountDownLatch cdl) {
this.cdl = cdl;
}
@Override
public void run() {
//打印A
System.out.println("打印A...");
//调用await()方法进入等待(线程2打印B)
try {
cdl.await();
} catch (InterruptedException e) {
e.printStackTrace();
}
//打印C
System.out.println("打印C...");
}
}
制作线程2:
public class MyThread2 extends Thread {
CountDownLatch cdl;
public MyThread2(CountDownLatch cdl) {
this.cdl = cdl;
}
@Override
public void run() {
// 打印B
System.out.println("打印B...");
// 调用countDown()方法让计数器-1
cdl.countDown();
}
}
public class Test {
public static void main(String[] args) throws InterruptedException {
// 创建CountDownLatch对象,指定计数器的值为1
CountDownLatch cdl = new CountDownLatch(1);
// 创建并启动线程
new MyThread1(cdl).start();
Thread.sleep(5000);
new MyThread2(cdl).start();
}
}
9.5 CyclicBarrier
CyclicBarrier的字面意思是可循环使用(Cyclic)的屏障(Barrier)。它要做的事情是,让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程到达屏障时,屏障才会开门,所有被屏障拦截的线程才会继续运行。
例如:公司召集5名员工开会,等5名员工都到了,会议开始。
我们创建5个员工线程,1个开会线程,几乎同时启动,使用CyclicBarrier保证5名员工线程全部执行后,再执行开会线程。
CyclicBarrier构造方法:
public CyclicBarrier(int parties, Runnable barrierAction)
//parties: 代表要达到屏障的线程数量
//barrierAction:表示达到屏障后要执行的线程
CyclicBarrier重要方法:
public int await()// 每个线程调用await方法告诉CyclicBarrier我已经到达了屏障,然后当前线程被阻塞
import java.util.concurrent.BrokenBarrierException;
import java.util.concurrent.CyclicBarrier;
public class MyRunnable implements Runnable {
CyclicBarrier cb;
public MyRunnable(CyclicBarrier cb) {
this.cb = cb;
}
@Override
public void run() {
// 到达会议室
System.out.println(Thread.currentThread().getName()+":到达了会议室");
//调用await()方法告诉CyclicBarrier,当前线程到了屏障,然后当前线程阻塞
try {
cb.await();
} catch (InterruptedException e) {
e.printStackTrace();
} catch (BrokenBarrierException e) {
e.printStackTrace();
}
//离开会议室
System.out.println(Thread.currentThread().getName()+":离开会议室");
}
}
import java.util.concurrent.CyclicBarrier;
public class Test {
public static void main(String[] args) {
/*
概述:CyclicBarrier的字面意思是可循环使用(Cyclic)的屏障(Barrier)。
它要做的事情是,让一组线程到达一个屏障(也可以叫同步点)时被阻塞,直到最后一个线程到达屏障时,
屏障才会开门,所有被屏障拦截的线程才会继续运行。
api:
构造方法:
public CyclicBarrier(int parties, Runnable barrierAction)
参数1parties: 代表要达到屏障的线程数量
参数2barrierAction:表示达到屏障后要执行的线程任务
成员方法:
public int await() 每个线程调用await方法告诉CyclicBarrier我已经到达了屏障,然后当前线程被阻塞
例如:公司召集5名员工开会,等5名员工都到了,会议开始。
分析:
1.5名员工就可以使用5条线程来表示
2.5条线程的任务都一样:
到达会议室
调用await()方法告诉CyclicBarrier,当前线程到了屏障,然后当前线程阻塞
离开会议室
*/
// 创建CyclicBarrier
CyclicBarrier cb = new CyclicBarrier(5, new Runnable() {
@Override
public void run() {
System.out.println("好了,人到齐了,咱们开始开会...");
try {
Thread.sleep(10000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("好了,咱们今天的会议就到这结束,晚上聚餐!");
}
});
// 创建任务
MyRunnable mr = new MyRunnable(cb);
// 创建5条线程
new Thread(mr,"员工1").start();
new Thread(mr,"员工2").start();
new Thread(mr,"员工3").start();
new Thread(mr,"员工4").start();
new Thread(mr,"员工5").start();
}
}
9.6 Semaphore
Semaphore的主要作用是控制线程的并发数量。
synchronized可以起到"锁"的作用,但某个时间段内,只能有一个线程允许执行。
Semaphore可以设置同时允许几个线程执行。
Semaphore字面意思是信号量的意思,它的作用是控制访问特定资源的线程数目。
Semaphore构造方法:
public Semaphore(int permits) permits 表示许可线程的数量
Semaphore重要方法:
public void acquire() throws InterruptedException 表示获取许可
public void release() release() 表示释放许可
import java.util.concurrent.Semaphore;
public class ClassRoom {
Semaphore sp = new Semaphore(3);
public void comeIn(){
// 获得许可
try {
sp.acquire();
} catch (InterruptedException e) {
e.printStackTrace();
}
// 在教室
System.out.println(Thread.currentThread().getName()+":获得许可,进入教室...");
try {
Thread.sleep(10000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName()+":离开教室,释放许可...");
// 释放许可
sp.release();
}
}
public class Test {
public static void main(String[] args) {
/*
Semaphore使用:
概述:Semaphore的主要作用是控制线程的并发数量。
api:
public Semaphore(int permits) permits 表示许可线程的数量
public void acquire() 表示获取许可
public void release() 表示释放许可
演示:5名同学要进教室,但要设置每次只能2个同学进入教室
*/
// 创建ClassRoom对象
ClassRoom cr = new ClassRoom();
// 创建并启动线程
new Thread(new Runnable() {
@Override
public void run() {
cr.comeIn();
}
}, "张三1").start();
new Thread(new Runnable() {
@Override
public void run() {
cr.comeIn();
}
}, "张三2").start();
new Thread(new Runnable() {
@Override
public void run() {
cr.comeIn();
}
}, "张三3").start();
new Thread(new Runnable() {
@Override
public void run() {
cr.comeIn();
}
}, "张三4").start();
new Thread(new Runnable() {
@Override
public void run() {
cr.comeIn();
}
}, "张三5").start();
}
}
9.7 Exchanger
Exchanger(交换者)是一个用于线程间协作的工具类。Exchanger用于进行线程间的数据交换。
这两个线程通过exchange方法交换数据,如果第一个线程先执行exchange()方法,它会一直等待第二个线程也执行exchange()方法,当两个线程都到达同步点时,这两个线程就可以交换数据,将本线程生产出来的数据传递给对方。
A线程 exchange方法 把数据传递B线程
B线程 exchange方法 把数据传递A线程
Exchanger构造方法:
public Exchanger()
Exchanger重要方法:
public V exchange(V x) //传递数据,参数就是你要传递的数据,返回值就是其他线程传递给你的数据
import java.util.concurrent.Exchanger;
public class MyThread1 extends Thread {
Exchanger<String> ex;
public MyThread1(Exchanger<String> ex) {
this.ex = ex;
}
@Override
public void run() {
System.out.println("线程1:准备把数据传递给线程2...");
String msg = null;
try {
msg = ex.exchange("数据1");
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("线程1: 接收到线程2的数据是"+msg);
}
}
package com.itheima.demo19_Exchanger使用;
import java.util.concurrent.Exchanger;
public class MyThread2 extends Thread {
Exchanger<String> ex;
public MyThread2(Exchanger<String> ex) {
this.ex = ex;
}
@Override
public void run() {
System.out.println("线程2:准备把数据传递给线程1...");
String msg = null;
try {
msg = ex.exchange("数据2");
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("线程2: 接收到线程1的数据是"+msg);
}
}
import java.util.concurrent.Exchanger;
public class Test {
public static void main(String[] args) {
/*
Exchanger<V>使用:
概述:Exchanger用于进行线程间的数据交换。
api:
public Exchanger();
public V exchange(V x): 传递数据,参数就是你要传递的数据,返回值就是其他线程传递给你的数据
演示:
线程1: 把"数据1"传递给线程2
线程2: 把"数据2"传递给线程1
*/
// 创建Exchanger对象
Exchanger<String> ex = new Exchanger<>();
// 创建并启动线程
new MyThread1(ex).start();
new MyThread2(ex).start();
}
}
10、线程池
我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题:
如果并发的线程数量很多,并且每个线程都是执行一个时间很短的任务就结束了,这样频繁创建线程就会大大降低系统的效率,因为频繁创建线程和销毁线程需要时间。
那么有没有一种办法使得线程可以复用,就是执行完一个任务,并不被销毁,而是可以继续执行其他的任务?
在Java中可以通过线程池来达到这样的效果。
线程池概念
- **线程池:**其实就是一个容纳多个线程的容器,其中的线程可以反复使用,省去了频繁创建线程对象的操作,无需反复创建线程而消耗过多资源。
由于线程池中有很多操作都是与优化资源相关的,我们在这里就不多赘述。我们通过一张图来了解线程池的工作原理:
线程池的原理: 创建线程池的时候初始化指定数量的线程,当有任务需要线程执行的时候,就在线程池中随机分配空闲线程来执行当前的任务;如果线程池中没有空闲的线程,那么该任务就进入任务队列中进行等待,等待其他线程空闲下来,再执行任务.(线程重复利用)
线程池的好处
- 降低资源消耗。减少了创建和销毁线程的次数,每个工作线程都可以被重复利用,可执行多个任务。
- 提高响应速度。当任务到达时,任务可以不需要的等到线程创建就能立即执行。
- 提高线程的可管理性。可以根据系统的承受能力,调整线程池中工作线线程的数目,防止因为消耗过多的内存,而把服务器累趴下(每个线程需要大约1MB内存,线程开的越多,消耗的内存也就越大,最后死机)。
线程池的使用
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)
:获取线程池中的某一个线程对象,并执行任务 -
public <T> Future<T> submit(Callable<T> task)
:获取线程池中的某一个线程对象,并执行任务Future接口:用来记录线程任务执行完毕后产生的结果。
使用线程池中线程对象的步骤:
- 创建线程池对象。
- 创建Runnable接口子类对象。(task)
- 提交Runnable接口子类对象。(take task)
- 关闭线程池(一般不做)。
Runnable实现类
public class Test1 {
public static void main(String[] args) {
/*
线程池的使用:
真正的线程池接口是java.util.concurrent.ExecutorService
java.util.concurrent.Executors线程工厂类里面提供了一些静态工厂,生成一些常用的线程池。
Executors类中有个创建线程池的方法如下:
- public static ExecutorService newFixedThreadPool(int nThreads):创建指定数量的线程的线程池
如何提交任务到线程池,并执行任务:ExecutorService线程池的方法
- public Future<?> submit(Runnable task):获取线程池中的某一个线程对象,并执行任务
- public <T> Future<T> submit(Callable<T> task):获取线程池中的某一个线程对象,并执行任务
- Future--->用来封装线程任务执行后的返回值
V get();可以获取封装的返回值
-Callable<V>接口:
V call() throws Exception;
线程池的使用步骤:
1.创建线程池,初始化线程
2.创建任务
3.提交任务,执行任务
4.销毁线程池(开发中,一般不会)
*/
// 1.创建一个线程池,初始化2条线程
ExecutorService pools = Executors.newFixedThreadPool(2);
// 2.创建任务
MyRunnable mr = new MyRunnable();
// 3.提交任务,执行任务
pools.submit(mr);
pools.submit(mr);
pools.submit(mr);
pools.submit(mr);
pools.submit(mr);
pools.submit(mr);
pools.submit(mr);
pools.submit(mr);
pools.submit(mr);
pools.submit(mr);
// 4.销毁线程池(开发中,一般不会)
pools.shutdown();
}
}
public class MyRunnable implements Runnable {
@Override
public void run() {
//任务
System.out.println(Thread.currentThread().getName()+":开始执行实现Runnable方式的任务....");
try {
Thread.sleep(3000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName()+":执行完毕....");
}
}
Callable测试代码:**
-
<T> Future<T> submit(Callable<T> task)
: 获取线程池中的某一个线程对象,并执行.Future : 表示计算的结果.
-
V get()
: 获取计算完成的结果。
import java.util.concurrent.Callable;
public class MyCallable implements Callable<String> {
@Override
public String call() throws Exception {
System.out.println("任务开始...");
Thread.sleep(5000);
System.out.println("任务结束...");
return "itheima";
}
}
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.Future;
public class Test2 {
public static void main(String[] args) throws ExecutionException, InterruptedException {
// 1.创建线程池,初始化2条线程
ExecutorService pools = Executors.newFixedThreadPool(2);
// 2.创建任务
MyCallable mc = new MyCallable();
// 3.提交任务,执行任务
pools.submit(mc);
pools.submit(mc);
pools.submit(mc);
pools.submit(mc);
pools.submit(mc);
pools.submit(mc);
pools.submit(mc);
Future<String> f = pools.submit(mc);
System.out.println(f.get());// itheima
// 4.销毁线程池(开发中,一般不会)
pools.shutdown();
}
}
说明volatile关键字和synchronized关键字的区别
1.volatile只能修饰成员变量,synchronized可以修饰代码块或者方法
2.volatile是强制要求子线程每次使用共享变量都是重新从主内存中获取
synchronized实现的是互斥访问
3.volatile只能解决可见性,有序性问题,不能解决原子性问题,但synchronize都可以解决