并发与并行
- 并发:指两个或多个事件在同一个时间段内发生。
- 并行:指两个或多个事件在同一时刻发生(同时发生)。
线程与进程
进程里面是线程。线程是真正的执行部分
-
进程:是指一个内存中运行的应用程序,每个进程都有一个独立的内存空间,一个应用程序可以同时运行多个进程;进程也是程序的一次执行过程,是系统运行程序的基本单位;系统运行一个程序即是一个进程从创建、运行到消亡的过程。
-
线程:线程是进程中的一个执行单元,负责当前进程中程序的执行,一个进程中至少有一个线程。一个进程中是可以有多个线程的,这个应用程序也可以称之为多线程程序。
简而言之:一个程序运行后至少有一个进程,一个进程中可以包含多个线程 。
线程调度:
-
分时调度
所有线程轮流使用 CPU 的使用权,平均分配每个线程占用 CPU 的时间。
-
抢占式调度
优先让优先级高的线程使用 CPU,如果线程的优先级相同,那么会随机选择一个(线程随机性),Java使用的为抢占式调度。
4.3 创建线程类
Java使用java.lang.Thread
类代表线程,所有的线程对象都必须是Thread类或其子类的实例。每个线程的作用是完成一定的任务,实际上就是执行一段程序流即一段顺序执行的代码。Java使用线程执行体来代表这段程序流。Java中通过继承Thread类来创建并启动多线程的步骤如下:
- 定义Thread类的子类,并重写该类的run()方法,该run()方法的方法体就代表了线程需要完成的任务,因此把run()方法称为线程执行体。
- 创建Thread子类的实例,即创建了线程对象
- 调用线程对象的start()方法来启动该线程
Thread类中的run方法 用于存储线程要运行的代码。
start(); 开启线程并执行该线程的run方法。
run();仅仅是对象调用方法,而线程创建了并不运行。
代码如下:
测试类:
public class Demo01 {
public static void main(String[] args) {
//创建自定义线程对象
MyThread mt = new MyThread("新的线程!");
//开启新线程
mt.start();
//在主方法中执行for循环
for (int i = 0; i < 10; i++) {
System.out.println("main线程!"+i);
}
}
}
自定义线程类:
public class MyThread extends Thread {
//定义指定线程名称的构造方法
public MyThread(String name) {
//调用父类的String参数的构造方法,指定线程的名称
super(name);
}
/**
* 重写run方法,完成该线程执行的逻辑
*/
@Override
public void run() {
for (int i = 0; i < 10; i++) {
System.out.println(getName()+":正在执行!"+i);
}
}
}
###多线程的原理:
多线程执行时,在栈内存中,其实每一个执行线程都有一片自己所属的栈内存空间。进行方法的压栈和弹栈。当执行线程的任务结束了,线程自动在栈内存中释放了。但是当所有的执行线程都结束了,那么进程就结束了。
##Thread
构造方法:
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()
:返回对当前正在执行的线程对象的引用。
翻阅API后得知创建线程的方式总共有两种,一种是继承Thread类方式,一种是实现Runnable接口方式。
##实现Runnable接口创建线程
采用java.lang.Runnable
也是非常常见的一种,我们只需要重写run方法即可。
实现步骤如下:
1.创建一个Runnable接口的实现类。
2.在实现类中重写Runnable接口的实现类对象。
3.创建一个Runnable接口的实现类对象。
4.创建Thread类对象,构造方法中传递Runnable接口的实现类对象。
5.调用Thread类中的start方法,开启新的线程执行run方法。
代码如下:
~~~
public class MyRunnable implements Runnable{
@Override
public void run() {
for (int i = 0; i < 20; i++) {
System.out.println(Thread.currentThread().getName()+" "+i);
}
}
}
public class Demo {
public static void main(String[] args) {
//创建自定义类对象 线程任务对象
MyRunnable mr = new MyRunnable();
//创建线程对象
Thread t = new Thread(mr, “小强”);
t.start();
for (int i = 0; i < 20; i++) {
System.out.println("旺财 " + i);
}
}
}
通过实现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()方法。
##Thread和Runnable的区别
如果一个类继承Thread,则不适合资源共享。但是如果实现了Runable接口的话,则很容易的实现资源共享。
总结:
**实现Runnable接口比继承Thread类所具有的优势:**
1. 适合多个相同的程序代码的线程去共享同一个资源。
2. 避免了单继承的局限性。一个类只能继承一个类。类继承了Thread类就不能继承其他的类了,实现了Runnable接口还可以继承其他的类,实现其他的接口。
3. 增强了程序的扩展性,解耦。 实现Runnable接口的方式把设置线程任务和开启线程任务进行了分离(解耦),实现类中重写了run方法:来设置线程任务。创建Thread类对象,调用start方法来开启新线程。
4. 线程池只能放入实现Runable或Callable类线程,不能直接放入继承Thread的类。
>扩充:在java中,每次程序运行至少启动2个线程。一个是main线程,一个是垃圾收集线程。因为每当使用 java命令执行一个类的时候,实际上都会启动一个JVM,每一个JVM其实在就是在操作系统中启动了一个进程。
##匿名内部类方式实现线程的创建
匿名:没有名字。
内部类:卸载其他类的内部的类。
匿名内部类的作用:简化代码
把自雷继承父类 重写父类的方法,创建子类对象合成一步完成。
把实现类实现类借口。重写接口中方法,创建实现类对象合成一步完成。
匿名内部类最终:子类/实现类。而这个类没有名字。
格式:
new 父类/接口(){
重复父类/接口中的方法
};
public class NoNameInnerClassThread {
public static void main(String[] args) {
// new Runnable(){
// public void run(){
// for (int i = 0; i < 20; i++) {
// System.out.println(“张宇:”+i);
// }
// }
// }; //‐‐‐这个整体 相当于new MyRunnable()
Runnable r = new Runnable(){
public void run(){
for (int i = 0; i < 20; i++) {
System.out.println(“张宇:”+i);
}
}
};
new Thread®.start();
for (int i = 0; i < 20; i++) {
System.out.println(“费玉清:”+i);
}
}
}
##第二章 线程安全
**多线程的运行出现了安全问题**:
**问题原因**:当多条语句在操作同一个线程共享数据时,一个线程对多条语句执行了一部分,还没全执行完,另一个线程就参与进来了导致共享数据错误。
**解决办法**:对于多条操作的共享数据的语句,我们只能让一条线程全部执行完在执行下一条,在此条执行过程中,其他的线程是不可以参与进来的!
**解决线程安全问题的第一种方法:同步代码块**
```
Synchronized(同步锁){
需要被同步的代码
}
```
**同步锁**:对象的同步锁只是一个概念,可以想象为在对象上标记了一个锁.
1. 锁对象 可以是任意类型。
2. 多个线程对象 要使用同一把锁。
3. 实现callable接口,实现返回有结果的线程。
4. 线程池(Spring提供的线程池)ThreadPoolTaskExecutor。
>注意:在任何时候,最多允许一个线程拥有同步锁,谁拿到锁就进入代码块,其他的线程只能在外等着 (BLOCKED)。
##同步方法
同步方法:使用synchronized修饰的方法,就叫做同步方法,保证A线程执行该方法的时候,其他线程只能在方法外 等着。
**解决线程安全问题的第二种方法:同步方法**
使用步骤:
1 把访问了共享数据的代码抽取出来 放到一个方法中。
2 在这个方法上添加synchronized修饰符。
格式:
public synchronized void method(){
可能会产生安全问题的代码;
}
##Lock锁
`java.util.concurrent.locks.Lock` 机制提供了比synchronized代码块和synchronized方法更广泛的锁定操作, 同步代码块/同步方法具有的功能Lock都有,除此之外更强大,更体现面向对象。
Lock锁也称**同步锁**,加锁与释放锁方法:
`public void lock() `:加同步锁。
`public void unlock()` :释放同步锁.
**解决线程安全问题的第三种方法: Lock锁**
使用步骤:
1 在成员类创建一个Reentrantlock对象
2 在可能出现安全问题的代码前调用lock接口方法lock获取锁。
3 在可能出现安全问题的代码后调用lock接口方法unlock释放锁。
##线程的状态
当线程被创建并启动以后,它既不是一启动就进入了执行状态,也不是一直处于执行状态。在线程的生命周期中, 有几种状态呢?在API中 java.lang.Thread.State 这个枚举中给出了六种线程状态:
![](https://upload-images.jianshu.io/upload_images/18989126-e63397d780093257.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
我们不需要去研究这几种状态的实现原理,我们只需知道在做线程操作中存在这样的状态。那我们怎么去理解这几 个状态呢,新建与被终止还是很容易理解的,我们就研究一下线程从Runnable(可运行)状态与非运行状态之间 的转换问题。
##Timed Waiting(计时等待)
Timed Waiting在API中的描述为:一个正在限时等待另一个线程执行一个(唤醒)动作的线程处于这一状态。单独 的去理解这句话,真是玄之又玄,其实我们在之前的操作中已经接触过这个状态了,在哪里呢?
在我们写卖票的案例中,为了减少线程执行太快,现象不明显等问题,我们在run方法中添加了sleep语句,这样就 强制当前正在执行的线程休眠(暂停执行),以“减慢线程”。
其实当我们调用了sleep方法之后,当前执行的线程就进入到“休眠状态”,其实就是所谓的Timed Waiting(计时等 待),那么我们通过一个案例加深对该状态的一个理解。 实现一个计数器,计数到100,在每个数字之间暂停1秒,每隔10个数字输出一个字符串。
代码:
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(可运行)状态。
>小提示:sleep()中指定的时间是线程不会运行的最短时间。因此,sleep()方法不能保证该线程睡眠到期后就 开始立刻执行。
![](https://upload-images.jianshu.io/upload_images/18989126-8db4776a2fb49db3.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
##Waiting(无限等待)
Wating状态在API中介绍为:一个正在无限期等待另一个线程执行一个特别的(唤醒)动作的线程处于这一状态。
那么我们之前遇到过这种状态吗?答案是并没有,但并不妨碍我们进行一个简单深入的了解。我们通过一段代码来 学习一下:
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(锁阻塞状态)。
![](https://upload-images.jianshu.io/upload_images/18989126-040ea5ee4097521a.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)
------------------------------------
##等待唤醒机制
**线程间通信**:多个线程处理并发时,在默认情况下,CPU是随机切换线程的。当我们需要多个线程来共同完成一件任务,并且我们希望他们有规律的执行,那么多线程之间需要一些协同通信,来保证多线程共同操作同一份数据。操作同一份数据时,避免对同一个数据变量进行争夺,我们就要用**等待唤醒机制**来使各个线程能够有效的利用资源。
**等待唤醒机制**:
在一个线程进行了规定操作后,就进入等待状态(wait()), 等待其他线程执行完他们的指定代码过后 再将其唤醒(notify());在有多个线程进行等待时, 如果需要,可以使用 notifyAll()来唤醒所有的等待线程。
wait/notify 就是线程间的一种协作机制。
##等待唤醒中的方法
等待唤醒机制就是用于解决线程间通信的问题的,使用到的3个方法的含义如下:
1. wait:线程不再活动,不再参与调度,进入 wait set 中,因此不会浪费 CPU 资源,也不会去竞争锁了,这时的线程状态即是 WAITING。它还要等着别的线程执行一个特别的动作,也即是“通知(notify)”在这个对象上等待的线程从wait set 中释放出来,重新进入到调度队列(ready queue)中
2. notify:则选取所通知对象的 wait set 中的一个线程释放;例如,餐馆有空位置后,等候就餐最久的顾客最先入座。
3. notifyAll:则释放所通知对象的 wait set 上的全部线程。
>注意:
哪怕只通知了一个等待的线程,被通知线程也不能立即恢复执行,因为它当初中断的地方是在同步块内,而此刻它已经不持有锁,所以她需要再次尝试去获取锁(很可能面临其它线程的竞争),成功后才能在当初调用 wait 方法之后的地方恢复执行。
总结如下:
>- 如果能获取锁,线程就从 WAITING 状态变成 RUNNABLE 状态;
>- 否则,从 wait set 出来,又进入 entry set,线程就从 WAITING 状态又变成 BLOCKED 状态
**调用wait和notify方法需要注意的细节**
1. wait方法与notify方法必须要由同一个锁对象调用。因为:对应的锁对象可以通过notify唤醒使用同一个锁对象调用的wait方法后的线程。
2. wait方法与notify方法是属于Object类的方法的。因为:锁对象可以是任意对象,而任意对象的所属类都是继承了Object类的。
3. wait方法与notify方法必须要在同步代码块或者是同步函数中使用。因为:必须要通过锁对象调用这2个方法。
#线程池
* **线程池:**其实就是一个容纳多个线程的容器,其中的线程可以反复使用,省去了频繁创建线程对象的操作,无需反复创建线程而消耗过多资源。(线程池底层是集合)
##线程池的使用
JDK之后提供的,Java里面线程池的顶级接口是`java.util.concurrent.Executor`,但是严格意义上讲`Executor`并不是一个线程池,而只是一个执行线程的工具。真正的线程池接口是`java.util.concurrent.ExecutorService`。
Executors类中的静态方法:
static ExecutorService new FixedThreadPool(int nThreads)创建一个可重用固定线程数的线程池。
参数:int nThreads:创建线程池中包含的线程数量。
返回值:ExecutorService 接口,返回的是ExecutorService接口的实现类对象,我们可以使用ExecutorService来接收(面向接口编程)
`java.utils.concurrent.ExecutorService`:线程池接口。
用来从池中获取线程池,调用start方法,执行线程任务。
`submit(Runnable task)`提交一个Runnable 任务用于执行。
关闭销毁线程池的方法:`void shutdown()`
线程池使用步骤:
1. 使用线程池工厂类Executors里提供的静态方法 new FixedThradPool生成一个指定线程池数量的线程池。
2. 创建类,实现Runnable接口,重写run方法,设置线程任务。
3. 调用ExecutorService中的submit方法 传递线程任务(实现类),开启线程,执行run方法。
4. 调用ExecutorService中的shutadown销毁线程池(不建议执行)
RunnableImpl实现类代码:
~~~java
public class RunnableImpl implements Runnable {
@Override
public void run() {
System.out.println(Thread.currentThread().getName()+"创建了一个新的线程");
}
}
线程池测试类:
public class ThreadPoolDemo {
public static void main(String[] args) {
// 创建线程池对象
ExecutorService es= Executors.newFixedThreadPool(2);//包含2个线程对象
// 调用ExecutorService中的submit,传递线程任务(实现类)开启线程执行run方法。
es.submit(new RunnableImpl());
es.submit(new RunnableImpl());
es.submit(new RunnableImpl());
// 注意:submit方法调用结束后,程序并不终止,是因为线程池控制了线程的关闭。
// 将使用完的线程又归还到了线程池中
// 关闭线程池(不建议执行)
es.shutdown();
}
}