1、基本概念:程序、进程、线程
-
程序(program): 为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码,静态对象。
-
进程(process): 程序的一次执行过程,或是正在运行的一个程序。是一个动态的过程:有它自身的产生、存在和消亡的过程。——生命周期
如:运行中的QQ,运行中的MP3播放器程序是静态的,进程是动态的
进程作为资源分配的单位,系统在运行时会为每个进程分配不同的内存区域 -
线程(thread),进程可进一步细化为线程,是一个程序内部的一条执行路径。
若一个进程同一时间并行执行多个线程,就是支持多线程的
线程是调度和cpu执行的单位,每个线程拥有独立的运行栈和程序计数器(pc),线程切换的开销小
一个进程中的多个线程共享相同的内存单元/内存地址空间—》它们从同一堆中分配对象,可以访问相同的变量和对象。这就使得线程间通信更简便、高效。但多个线程操作共享的系统资源可能就会带来安全的隐患。
1.1进程与线程
JavaJvm内存图
方法区和堆是多个线程独有的,虚拟机栈和程序计数器是多线程共享的。
所以静态变量不存在多线程安全,实例变量存在多线程安全问题。
单核CPU和多核CPU的理解
单核CPU,其实是一种假的多线程,因为在一个时间单元内,也只能执行一个线程的任务。例如:虽然有多车道,但是收费站只有一个工作人员在收费,只有收了费才能通过,那么CPU就好比收费人员。如果有某个人不想交钱,那么收费人员可以把他“挂起”(晾着他,等他想通了,准备好了钱,再去收费)。但是因为CPU时间单元特别短,因此感觉不出来。
如果是多核的话,才能更好的发挥多线程的效率。(现在的服务器都是多核的)
一个Java应用程序java.exe,其实至少有三个线程:main()主线程,gc()垃圾回收线程,异常处理线程。当然如果发生异常,会影响主线程。
并行与并发
- 并行:多个CPU同时执行多个任务。比如:多个人同时做不同的事。
- 并发:一个CPU(采用时间片)同时执行多个任务。比如:秒杀、多个人做同一件事。
1.2使用多线程的优点
背景: 单核的cpu需要不断的来回切换
以单核CPU为例,只使用单个线程先后完成多个任务(调用多个方法),肯定比用多个线程来完成用的时间更短,为何仍需多线程呢?
多线程程序的优点: 多核的cpu可以启动多个线程,一个线程可以对应一个cpu,可以减少cpu的切换率。
- 提高应用程序的响应。对图形化界面更有意义,可增强用户体验。
- 提高计算机系统CPU的利用率
- 改善程序结构。将既长又复杂的进程分为多个线程,独立运行,利于理解和修改
1.3、何时需要多线程
- 程序需要同时执行两个或多个任务。
- 程序需要实现一些需要等待的任务时,如用户输入、文件读写操作、网络操作、搜索等。
- 需要一些后台运行的程序时。
2、线程的创建和使用
2.1、线程的创建和启动
Java语言的JVM允许程序运行多个线程,它通过java.lang.Thread类来体现。
Thread类的特性
每个线程都是通过某个特定Thread对象的run()方法来完成操作的,经常把run()方法的主体称为线程体
通过该Thread对象的start()方法来启动这个线程,而非直接调用run()
2.2、Thread类
Thread():创建新的Thread对象
Thread(String threadname):创建线程并指定线程实例名
Thread(Runnabletarget):指定创建线程的目标对象,它实现了Runnable接口中的run方法
Thread(Runnable target, String name):创建新的Thread对象
Thread类实现了Runnable接口,而Runnable接口中定义了run方法
2.3API中创建线程的两种方式
- JDK1.5之前创建新执行线程有两种方法:
- 继承 Thread 类的方式
- 实现 Runnable 接口的方式
2.3.1创建多线程的方式一:继承Thread类
/**
* Created with IntelliJ IDEA.
*
* @Author: compass
* @Date: 2021/09/02/22:03
* @Description: 继承于Thread的方式
*
* 1.创建一个继承于Thread类的子类
* 2.重写Thread的run()方法 ---> 将此线程的方法声明在run()中
* 3.创建Thread类的子对象
* 4.通过此对象调用start()
*
* 例子:遍历100以内的所有的偶数
* */
public class ThreadTest {
public static void main(String[] args) {
ThreadTestSon son = new ThreadTestSon();
son.setName("sonThread");
// 线程首次调用的时候status是0,第二次调用的时候就会抛出异常java.lang.IllegalThreadStateException
son.start();// 启动当前线程,调用当前线程的run方法 ,需要新建一个线程
for (int i = 0; i < 100; i++) {
System.out.println("HelloWord"+"第"+i+"次->"+Thread.currentThread().getName());
}
}
}
class ThreadTestSon extends Thread {
@Override
public void run() {
for (int i = 0; i < 100; i++) {
System.out.println("HelloWord"+"第"+i+"次->"+Thread.currentThread().getName());
}
}
}
start 和 run 方法区别:
1 start:
用start方法来启动线程,真正实现了多线程运行,这时无需等待run方法体代码执行完毕而直接继续执行下面的代码。通过调用Thread类的start()方法来启动一个线程,这时此线程处于就绪(可运行)状态,并没有运行,一旦得到cpu时间片,就开始执行run()方法,这里方法 run()称为线程体,它包含了要执行的这个线程的内容,Run方法运行结束,此线程随即终止。
2 run:
run()方法只是类的一个普通方法而已,如果直接调用Run方法,程序中依然只有主线程这一个线程,其程序执行路径还是只有一条,还是要顺序执行,还是要等待run方法体执行完毕后才可继续执行下面的代码,这样就没有达到写线程的目的。
总结:调用start方法方可启动线程,而run方法只是thread的一个普通方法调用,还是在主线程里执行。这两个方法应该都比较熟悉,把需要并行处理的代码放在run()方法中,start()方法启动线程将自动调用 run()方法,这是由jvm的内存机制规定的。并且run()方法必须是public访问权限,返回值类型为void。
在Java 当中,线程通常都有五种状态,创建、就绪、运行、阻塞和死亡。
创建状态:在生成线程对象,并没有调用该对象的start方法,这是线程处于创建状态。
就绪状态:当调用了线程对象的start方法之后,该线程就进入了就绪状态,但是此时线程调度程序还没有把该线程设置为当前线 程,此时处于就绪状态。在线程运行之后,从等待或者睡眠中回来之后,也会处于就绪状态。
运行状态:线程调度程序将处于就绪状态的线程设置为当前线程,此时线程就进入了运行状态,开始运行run函数当中的代码。
阻塞状态:线程正在运行的时候,被暂停,通常是为了等待某个时间的发生(比如说某项资源就绪)之后再继续运行。sleep(),suspend(),wait()等方法都可以导致线程阻塞。
死亡状态:如果一个线程的run()方法执行结束或者调用stop()方法后,该线程就会死亡。对于已经死亡的线程,无法再使用start方法令其进入就绪。
练习:创建一个两个线程,一个线程输出奇数,一个线程输出偶数
/**
* Created with IntelliJ IDEA.
*
* @Author: compass
* @Date: 2021/09/02/22:37
* @Description: 练习:创建两个线程,一个线程输出奇数,一个线程输出偶数
*/
public class T01_ThreadExtendsTest_Demo {
public static void main(String[] args) {
// 创建一个Thread的匿名子类
Thread sonOne= new Thread(){
@Override
public void run() {
for (int i = 0; i < 1000; i++) {
if (i%2==0){
System.out.println("HelloWord->"+Thread.currentThread().getName());
}
}
}
};
sonOne.setName("sonOne");
sonOne.start();
// 创建一个Thread的匿名子类
Thread sonTwo= new Thread(){
@Override
public void run() {
for (int i = 0; i < 1000; i++) {
if (i%2!=0){
System.out.println("HelloWord->"+Thread.currentThread().getName());
}
}
}
};
sonTwo.setName("sonTwo");
sonTwo.start();
}
}
2.3.2、Thread类的有关方法
/**
* Created with IntelliJ IDEA.
*
* @Author: compass
* @Date: 2021/09/02/22:53
* @Description: Thread 类的常用方法
*
* 1.start():启动当前线程,执行当前线程的run()
* 2.run():通常需要重写Thread类中的此方法,将创建的线程要执行的操作声明在此方法中
* 3.currentThread(): 静态方法,返回当前线程对象
* 4.getName():获取当前线程的名字
* 5.setName():设置当前线程的名字
* 6.yield():释放当前CPU的执行权
* 7.join():在线程a中调用线程b的join(),此时线程a就进入阻塞状态,直到线程b完全执行完以后,线程a才 结束阻塞状态。
* 8.stop():已过时。当执行此方法时,强制结束当前线程。
* 9.sleep(long millitime):让当前线程“睡眠”指定时间的millitime毫秒)。在指定的millitime毫秒时间内,
* 当前线程是阻塞状态的。1000毫秒=1秒
* 10.isAlive():返回boolean,判断线程是否还活着
*/
public class T02_Thread_Method {
public static void main(String[] args) throws InterruptedException {
T02_Thread_Method_Son son = new T02_Thread_Method_Son("sonThread");
//son.setName("sonThread");
String sonName = son.getName();
System.out.println("当前线程名称="+sonName);
son.start();
// son.join();
// son.stop();
for (int i = 0; i <100 ; i++) {
System.out.println("HelloWord—>"+i+"-"+Thread.currentThread().getName());
}
}
}
class T02_Thread_Method_Son extends Thread{
@Override
public void run(){
for (int i = 0; i <100 ; i++) {
try {
Thread.sleep(1000);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println("HelloWord—>"+i+"-"+Thread.currentThread().getName());
if (i%5==0){
this.yield();
}
if (isAlive()){
System.out.println("该线程活着");
}
}
}
public T02_Thread_Method_Son(String threadName) {
// 调用父类Thread给线程起名
super(threadName);
}
}
2.3.3、线程的调度
调度策略 :时间片
抢占式:高优先级的线程抢占CPU
java的调度方法
- 同优先级线程组成先进先出队列(先到先服务),使用时间片策略
- 对高优先级,使用优先调度的抢占式策略
练习:多窗口卖票(继承Thread)
/**
* Created with IntelliJ IDEA.
*
* @Author: compass
* @Date: 2021/09/03/15:05
* @Description: 1、多窗口卖票(安全问题)
*/
public class T02_Thread_Priority_Demo {
public static void main(String[] args) {
Windows windows1 = new Windows();
Windows windows2= new Windows();
Windows windows3 = new Windows();
windows1.setName("windows1");
windows2.setName("windows2");
windows3.setName("windows3");
windows1.start();
windows2.start();
windows3.start();
}
}
class Windows extends Thread{
// 加static 每个线程共享一份,不加static,每个对象单独拥有
private static int ticket=100;
@Override
public void run() {
while (true){
if (ticket>0){
System.out.println(getName()+"的票号为->"+ticket);
ticket--;
}else {
break;
}
}
}
}
2.3.4 创建多线程的方式二:实现Runnable接口
/**
* 创建多线程的方式二:实现Runnable接口
* 1.创建一个实现了Runnable接口得类
* 2.实现类去实现Runnable中的抽象方法:run()
* 3.创建实现类的对象
* 4.将此对象作为参数传递到Thread类的构造器中,创建Thread类的对象
* 5.通过Thread类的对象调用start()
*/
public class T04_Runnable{
public static void main(String[] args) {
RunnableTest run = new RunnableTest();
Thread thread = new Thread(run);
thread.setName("runnable");
thread.start();
for(int i = 0;i < 100;i++){
System.out.println(Thread.currentThread().getName() + ":" + i);
}
}
}
class RunnableTest implements Runnable {
@Override
public void run() {
for(int i = 0;i < 100;i++){
System.out.println(Thread.currentThread().getName() + ":" + i);
}
}
}
继承方式和实现方式的联系与区别:
- 开发中:优先选择:实现Runnable接口的方式
-
- 实现的方式没有类的单继承性的局限性
-
2. 实现的方式更适合来处理多个线程有共享数据的情况。
- 联系:public class Thread implements Runnable
- 相同点:两种方式都需要重写run(),将线程要执行的逻辑声明在run()中。
练习:多窗口卖票(是实现Runnable接口)
/**
* Created with IntelliJ IDEA.
*
* @Author: compass
* @Date: 2021/09/03/15:43
* @Description: 使用Runnable实现买票 有线程安全问题
*/
public class T04_Runnable_Demo {
public static void main(String[] args) {
RunnableTest01 run = new RunnableTest01();
Thread thread1 = new Thread(run);
Thread thread2 = new Thread(run);
Thread thread3 = new Thread(run);
thread1.setName("windows1");
thread2.setName("windows2");
thread3.setName("windows3");
thread1.start();
thread2.start();
thread3.start();
}
}
class RunnableTest01 implements Runnable{
// 实现Runnable,可以实现数据的共享,不用加static关键字
public int ticket=100;
@Override
public void run() {
while (true){
if (ticket>0){
System.out.println(Thread.currentThread().getName()+"->"+ticket);
ticket--;
}else {
break;
}
}
}
}
2.3.5补充:线程的分类
Java中的线程分为两类:一种是守护线程,一种是用户线程。
它们在几乎每个方面都是相同的,唯一的区别是判断JVM何时离开。
守护线程是用来服务用户线程的,通过在start()方法前调用 thread.setDaemon(true)可以把一个用户线程变成一个守护线程。
Java垃圾回收就是一个典型的守护线程。
若JVM中都是守护线程,用户线程结束JVM将退出。
3、线程的生命周期
JDK中用Thread.State类定义了线程的几种状态
新建:当一个Thread类或其子类的对象被声明并创建时,新生的线程对象处于新建状态
就绪:处于新建状态的线程被start()后,将进入线程队列等待CPU时间片,此时它已具备了运行的条件,只是没分配到CPU资源
运行:当就绪的线程被调度并获得CPU资源时,便进入运行状态,run()方法定义了线程的操作和功能
阻塞:在某种特殊情况下,被人为挂起或执行输入输出操作时,让出CPU并临时中止自己的执行,进入阻塞状态
死亡:线程完成了它的全部工作或线程被提前强制性地中止或出现异常导致结束
4.线程的同步
1、提出问题:
多个线程执行的不确定性引起执行结果的不稳定
多个线程对账本的共享,会造成操作的不完整性,会破坏数据。
4.1同步代码块:synchronized
/**
方式一:同步代码块
* synchronized(同步监视器){
* //需要被同步的代码
*
* }
* 同步监视器: this,当前类.class, 共有的同一个对象
* 说明:1.操作共享数据的代码,即为需要被同步的代码 --->不能包含代码多了,也不能包含代码少了。
* 2.共享数据:多个线程共同操作的变量。比如:ticket就是共享数据
* 3.同步监视器,俗称:锁。任何一个类的对象,都可以来充当锁。
* 要求:多个线程必须要共用同一把锁。
*
* 补充:在实现Runnable接口创建多线程的方式中,我们可以考虑使用this充当同步监视器。
*
* 方式二:同步方法
* 如果操作共享数据的代码完整的声明在一个方法中,我们不妨将此方法声明同步的
*
* 5.同步的方式,解决了线程的安全问题。---好处
* 操作同步代码时,只能有一个线程参与,其他线程等待。相当于是一个单线程的过程,效率低。---局限性
*/
public class T04_Runnable_Demo {
public static void main(String[] args) {
RunnableTest01 run = new RunnableTest01();
Thread thread1 = new Thread(run);
Thread thread2 = new Thread(run);
Thread thread3 = new Thread(run);
thread1.setName("windows1");
thread2.setName("windows2");
thread3.setName("windows3");
thread1.start();
thread2.start();
thread3.start();
}
}
class RunnableTest01 implements Runnable{
// 实现Runnable,可以实现数据的共享,不用加static关键字
public int ticket=100;
Object object= new Object();
@Override
public void run() {
while (true){
synchronized (this){ // 必须是共有的对象,synchronized代码块只需要包裹需要涉及到的数据操作部分
if (ticket>0){
System.out.println(Thread.currentThread().getName()+"->"+ticket);
ticket--;
}else {
break;
}
}
}
}
}
4.2同步代码块处理继承Thread类的线程安全问题
/**
* Created with IntelliJ IDEA.
*
* @Author: compass
* @Date: 2021/09/03/15:05
* @Description: 1、多窗口卖票(安全问题)
* synchronized: 包裹需要操作的共享数据区域,不能包裹多了,也不能包裹少了
*/
public class T02_Thread_Priority_Demo {
public static void main(String[] args) {
Windows windows1 = new Windows();
Windows windows2= new Windows();
Windows windows3 = new Windows();
windows1.setName("windows1");
windows2.setName("windows2");
windows3.setName("windows3");
windows1.start();
windows2.start();
windows3.start();
}
}
class Windows extends Thread{
// 加static关键字
private static int ticket=100;
private static Object object=new Object(); // 要保证这个对象是唯一的,才可以是唯一的一把锁,不能是各有的
@Override
public void run() {
while (true){
// synchronized (Windows.class), synchronized (object)
synchronized (Windows.class){ // 不能用this,因为创建了三个windows对象,代表着三个不同的对象
if (ticket>0){
System.out.println(getName()+"的票号为->"+ticket);
ticket--;
}else {
break;
}
}
}
}
}
4.3同步方法处理实现Runnable的线程安全问题
/**
* 使用同步方法解决实现Runnable接口的线程安全问题
* 效率比较低:不太建议使用,除非这个方法全是数据共享操作
*
* 关于同步方法的总结:
* 1. 同步方法仍然涉及到同步监视器,只是不需要我们显式的声明。
* 2. 非静态的同步方法,同步监视器是:this
* 静态的同步方法,同步监视器是:当前类本身
*/
public class T04_Runnable_Method_Demo {
public static void main(String[] args) {
Tca04_Runnable_Method_Son run = new Tca04_Runnable_Method_Son();
Thread thread1 = new Thread(run);
Thread thread2 = new Thread(run);
Thread thread3 = new Thread(run);
thread1.setName("thread1");
thread2.setName("thread2");
thread3.setName("thread3");
thread1.start();
thread2.start();
thread3.start();
}
}
class Tca04_Runnable_Method_Son implements Runnable{
// 加static关键字
private static int ticket=100;
@Override
public void run() {
show();
}
synchronized private void show (){
while (true){
if (ticket>0){
System.out.println(Thread.currentThread().getName()+"的票号为->"+ticket);
ticket--;
}else {
break;
}
}
}
}
4.4同步方法处理继承Thread类的线程安全问题
/**
* 使用同步方法解决继承Thread接口的线程安全问题
* 效率比较低:不太建议使用,除非这个方法全是数据共享操作
*
* 关于同步方法的总结:
* 1. 同步方法仍然涉及到同步监视器,只是不需要我们显式的声明。
* 2. 非静态的同步方法,同步监视器是:this
* 静态的同步方法,同步监视器是:当前类本身
*/
public class T04_Runnable_Method_Demo {
public static void main(String[] args) {
Tca04_Runnable_Method_Son run1 = new Tca04_Runnable_Method_Son();
Tca04_Runnable_Method_Son run2 = new Tca04_Runnable_Method_Son();
Tca04_Runnable_Method_Son run3 = new Tca04_Runnable_Method_Son();
run1.setName("thread1");
run2.setName("thread2");
run3.setName("thread3");
run1.start();
run2.start();
run3.start();
}
}
class Tca04_Runnable_Method_Son extends Thread{
// 加static关键字
private static int ticket=100;
@Override
public void run() {
show();
}
// 把方法改为静态方法 共同对象锁是当前类对象
synchronized static private void show (){
while (true){
if (ticket>0){
System.out.println(Thread.currentThread().getName()+"的票号为->"+ticket);
ticket--;
}else {
break;
}
}
}
}
4.5 线程安全的单例模式之懒汉式
/**
* 使用同步机制将单例模式中的懒汉式改写为线程安全的
*/
public class BankTest {
}
class Bank{
private Bank(){}
private static Bank instance = null;
public static Bank getInstance(){
// 方式一:效率稍差
// 快捷键:Alt+Shift+Z
/* synchronized (Bank.class) {
if(instance == null){
instance = new Bank();
}
return instance;
}*/
//方式二:效率较高
if(instance == null) {
synchronized (Bank.class) {
if (instance == null) {
instance = new Bank();
}
}
}
return instance;
}
}
4.6死锁的问题
1.死锁的理解:不同的线程分别占用对方需要的同步资源不放弃,
都在等待对方放弃自己需要的同步资源,就形成了线程的死锁
2.说明:
》出现死锁后,不会出现异常,不会出现提示,只是所有的线程都处于阻塞状态,无法继续
》我们使用同步时,要避免出现死锁。
3.解决方案:
专门的算法,原则
尽量少去同步资源的定义
经理避免同步嵌套
/**
* 演示线程的死锁
*
* 1.死锁的理解:不同的线程分别占用对方需要的同步资源不放弃,
* 都在等待对方放弃自己需要的同步资源,就形成了线程的死锁
* 2.说明:
* 》出现死锁后,不会出现异常,不会出现提示,只是所有的线程都处于阻塞状态,无法继续
* 》我们使用同步时,要避免出现死锁。
* 3.解决方案:
* 专门的算法,原则
* 尽量少去同步资源的定义
* 经理避免同步嵌套
*/
public class T_05_Die_Lock1 {
public static void main(String[] args) {
StringBuffer s1 = new StringBuffer();
StringBuffer s2 = new StringBuffer();
new Thread(){
@Override
public void run() {
synchronized (s1){
s1.append("a");
s2.append("1");
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
synchronized (s2){
s1.append("b");
s2.append("2");
System.out.println(s1);
System.out.println(s2);
}
}
}
}.start();
new Thread(new Runnable() {
@Override
public void run() {
synchronized (s2){
s1.append("c");
s2.append("3");
synchronized (s1){
s1.append("d");
s2.append("4");
System.out.println(s1);
System.out.println(s2);
}
}
}
}).start();
}
/**
* 输出:
* ab
* 12
* abcd
* 1234
*/
}
死锁问题2:
public class T_05_Die_Lock2 implements Runnable {
public static void main(String[] args) {
T_05_Die_Lock2 lock = new T_05_Die_Lock2();
new Thread(lock).start();
lock.init();
}
A a = new A();
B b = new B();
public void init() {
Thread.currentThread().setName("主线程");
// 调用a对象的foo方法
a.foo(b);
System.out.println("进入了主线程之后");
}
@Override
public void run() {
Thread.currentThread().setName("副线程");
// 调用b对象的bar方法
b.bar(a);
System.out.println("进入了副线程之后");
}
}
class A {
public synchronized void foo(B b) {
System.out.println("当前线程名: " + Thread.currentThread().getName()
+ " 进入了A实例的foo方法"); // ①
try {
Thread.sleep(200);
} catch (InterruptedException ex) {
ex.printStackTrace();
}
System.out.println("当前线程名: " + Thread.currentThread().getName()
+ " 企图调用B实例的last方法"); // ③
b.last();
}
public synchronized void last() {
System.out.println("进入了A类的last方法内部");
}
}
class B {
public synchronized void bar(A a) {
System.out.println("当前线程名: " + Thread.currentThread().getName()
+ " 进入了B实例的bar方法"); // ②
try {
Thread.sleep(200);
} catch (InterruptedException ex) {
ex.printStackTrace();
}
System.out.println("当前线程名: " + Thread.currentThread().getName()
+ " 企图调用A实例的last方法"); // ④
a.last();
}
public synchronized void last() {
System.out.println("进入了B类的last方法内部");
}
}
4.7Lock锁方式解决线程安全问题
公平锁与非公平锁
-
公平锁:表示线程获取锁的顺序是按照线程加锁的顺序来的进行分配的,即先来先得FIFO先进先出顺序。
-
非公平锁:一种获取锁的抢占机制,是随机拿到锁的,和公平锁不一样的是先来的不一定先拿到锁,这个方式可能造成某些线程一直拿不到锁,结果就是不公平的·。
非公平锁的运行结果基本都是无须的,则可以表明先start()启动的线程并不一定先获得锁。
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
/**
* 解决线程安全问题的方式三:lock锁---》JDK5.0新增
*
* 注意:如果同步代码有异常,要将unlock()写入finally语句块
*
* 1. 面试题:synchronized 与 Lock的异同?
* 相同:二者都可以解决线程安全问题
* 不同:synchronized机制在执行完相应的同步代码以后,自动的释放同步监视器
* Lock需要手动的启动同步(lock()),同时结束同步也需要手动的实现(unlock())
*
* 2.优先使用顺序:
* Lock 同步代码块(已经进入了方法体,分配了相应资源)同步方法(在方法体之外)
*
* 面试题:如何解决线程安全问题?有几种方式
*/
class LockTest{
public static void main(String[] args) {
T06_Windows windows = new T06_Windows();
Thread thread1 = new Thread(windows);
Thread thread2 = new Thread(windows);
Thread thread3 = new Thread(windows);
thread1.setName("thread1");
thread2.setName("thread2");
thread3.setName("thread3");
thread1.start();
thread2.start();
thread3.start();
}
}
public class T06_Windows implements Runnable{
private int ticket = 10;
//1.实例化ReentrantLock
private Lock lock = new ReentrantLock();
@Override
public void run() {
while(true){
try{
//2.调用锁定方法:lock() ,如果是使用继承的方式 lock 是需要是静态的,保证唯一性
lock.lock();
if(ticket > 0){
try {
Thread.sleep(100);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + ":售票,票号为: " + ticket);
ticket --;
}else{
break;
}
}finally {
// 3.调用解锁方法:unlock()
lock.unlock();
}
}
}
}
练习:银行取款
/**
* 银行有一个账户。
* 有两个储户分别向同一个账户存3000元,每次存1000,存3次。
* 每次存完打印账户余额。
*
* 分析:
* 1.是否是多线程问题?是,两个储户线程
* 2.是否有共享数据?有,账户(或账户余额)
* 3.是否有线程安全问题?有
* 4.需要考虑如何解决线程安全问题?同步机制:有三种方式。
*/
/**
* 银行有一个账户。
* 有三个储户分别向同一个账户存3000元,每次存1000,存3次。
* 每次存完打印账户余额。
*
* 分析:
* 1.是否是多线程问题?是,三个储户线程
* 2.是否有共享数据?有,账户(或账户余额)
* 3.是否有线程安全问题?有
* 4.需要考虑如何解决线程安全问题?同步机制:有三种方式。
*/
public class T07_Account {
public static void main(String[] args) {
T07_Account account = new T07_Account(0);
Customer customer1 = new Customer(account);
Customer customer2 = new Customer(account);
Customer customer3 = new Customer(account);
customer1.setName("A");
customer2.setName("B");
customer3.setName("C");
customer1.start();
customer2.start();
customer3.start();
}
// 账户余额
private double balance;
public T07_Account(double balance) {
this.balance = balance;
}
// 存钱方法
public void deposit(double amt){
if(amt > 0){
balance += amt;
System.out.println(Thread.currentThread().getName() + ":" + "存钱成功,当前余额:" + balance);
}
}
}
class Customer extends Thread{
private T07_Account acct;
public Customer(T07_Account acct){
this.acct = acct;
}
@Override
public void run() {
for(int i = 0;i < 3;i++){
// 调用存钱方法的时候进行同步
synchronized (Customer.class){
acct.deposit(1000);
}
}
}
}
5.线程的通信
package T_15_more_theard;
/**
* 线程通信的例子:使用两个线程打印1-100。线程1, 线程2 交替打印
*
* 涉及到的三个方法:
* wait():一旦执行此方法,当前线程就进入阻塞状态,并释放同步监视器。
* notify():一旦执行此方法,就会唤醒被wait的一个线程。如果有多个线程被wait,就唤醒优先级高的那个。
* notifyAll():一旦执行此方法,就会唤醒所有被wait的线程。
*
* 说明:
* 1.wait(),notify(),notifyAll()三个方法必须使用在同步代码块或同步方法中。
* 2.wait(),notify(),notifyAll()三个方法的调用者必须是同步代码块或同步方法中的同步监视器。
* 否则,会出现IllegalMonitorStateException异常
* 3.wait(),notify(),notifyAll()三个方法是定义在java.lang.Object类中。
*/
class CommunicationTest {
public static void main(String[] args) {
T08_Number number = new T08_Number();
Thread thread1 = new Thread(number);
Thread thread2 = new Thread(number);
thread1.setName("thread1");
thread2.setName("thread2");
thread1.start();
thread2.start();
}
}
public class T08_Number implements Runnable {
private int number = 1;
public Object obj = new Object();
@Override
public void run() {
while (true){
synchronized (obj) {
// 唤醒优先级比较高的线程
obj.notify();
if(number <= 50){
try {
Thread.sleep(10);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(Thread.currentThread().getName() + ":" + number);
number++;
//使得调用如下wait()方法的线程进入阻塞状态
try {
obj.wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}else{
break;
}
}
}
}
}
5.1经典例题:生产者/消费者问题
/**
* 线程通信的应用:经典例题:生产者/消费者问题
*
* 生产者(Productor)将产品交给店员(Clerk),而消费者(Customer)从店员处取走产品,
* 店员一次只能持有固定数量的产品(比如:20),如果生产者试图生产更多的产品,
* 店员会叫生产者停一下,如果店中有空位放产品了再通知生产者继续生产;
* 如果店中没有产品了,店员会告诉消费者等一下,
* 如果店中有产品了再通知消费者来取走产品。
*
* 分析:
* 1.是否是多线程的问题?是,生产者的线程,消费者的线程
* 2.是否有共享数据的问题?是,店员、产品、产品数
* 3.如何解决线程的安全问题?同步机制,有三种方法
* 4.是否涉及线程的通信?是
*/
public class T09_ProductTest {
public static void main(String[] args) {
Clerk clerk = new Clerk();
Producer p1 = new Producer(clerk);
p1.setName("生产者1");
Consumer c1 = new Consumer(clerk);
c1.setName("消费者1");
Consumer c2 = new Consumer(clerk);
c2.setName("消费者2");
p1.start();
c1.start();
c2.start();
}
}
class Clerk{
private int productCount = 0;
//生产产品
public synchronized void produceProduct() {
if(productCount < 20){
productCount++;
System.out.println(Thread.currentThread().getName() + ": 开始生产第" + productCount + "个产品");
notify();
}else{
//等待
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
//消费产品
public synchronized void consumeProduct() {
if(productCount > 0){
System.out.println(Thread.currentThread().getName() + ":开始消费第" + productCount + "个产品");
productCount--;
notify();
}else{
//等待
try {
wait();
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}
class Producer extends Thread{//生产者
private Clerk clerk;
public Producer(Clerk clerk){
this.clerk = clerk;
}
@Override
public void run() {
System.out.println(getName() + ": 开始生产产品......");
while(true){
try {
Thread.sleep(10);
} catch (InterruptedException e) {
e.printStackTrace();
}
clerk.produceProduct();
}
}
}
class Consumer extends Thread{ //消费者
private Clerk clerk;
public Consumer(Clerk clerk){
this.clerk = clerk;
}
@Override
public void run() {
System.out.println(getName() + ": 开始消费产品......");
while(true){
try {
Thread.sleep(20);
} catch (InterruptedException e) {
e.printStackTrace();
}
clerk.consumeProduct();
}
}
}
6.JDK5.0新增线程创建方式
Future接口
可以对具体 Runnable、Callable 任务的执行结果进行取消、查询是否完成、获取结果等。
FutrueTask是Futrue接口的唯一的实现类
FutureTask同时实现了Runnable, Future接口。它既可以作为Runnable被线程执行,又可以作为Future得到Callable的返回值
import java.util.concurrent.Callable;
import java.util.concurrent.FutureTask;
/**
* 创建多线程的方式三:实现Callable接口 ---> JDK 5.0新增
*
* 如何理解实现Callable接口的方式创建多线程比实现Runnable接口创建多线程方式强大?
* 1.call()可以有返回值的。
* 2.call()可以抛出异常,被外面的操作捕获,获取异常的信息
* 3.Callable是支持泛型的
* 4.需要借助FutureTask类,比如获取返回结果
*/
//1.创建一个实现Callable的实现类
public class T10_NumThread implements Callable {
@Override
public Object call() throws Exception {
int sum = 0;
for(int i = 1;i <= 100;i++){
if(i % 2 == 0){
System.out.println(i);
sum += i;
}
}
return sum;
}
}
class ThreadNew {
public static void main(String[] args) {
//3.创建Callable接口实现类的对象
T10_NumThread numThread = new T10_NumThread();
//4.将此Callable接口实现类的对象作为传递到FutureTask构造器中,创建FutureTask的对象
FutureTask futureTask = new FutureTask(numThread);
//5.将FutureTask的对象作为参数传递到Thread类的构造器中,创建Thread对象,并调用start()
new Thread(futureTask).start();
try {
//6.获取Callable中call方法的返回值
//get()返回值即为FutureTask构造器参数Callable实现类重写的call()的返回值。
Object sum = futureTask.get();
System.out.println("总和为:" + sum);
} catch (InterruptedException e) {
e.printStackTrace();
} catch (Exception e) {
e.printStackTrace();
}
}
}
6.1使用线程池的好处
背景:经常创建和销毁、使用量特别大的资源,比如并发情况下的线程,对性能影响很大。
好处:提前创建好多个线程,放入线程池中,使用时直接获取,使用完放回池中。可以避免频繁创建销毁、实现重复利用。类似生活中的公共交通工具。
好处:
1.提高响应速度(减少了创建新线程的时间)
2.降低资源消耗(重复利用线程池中线程,不需要每次都创建)
3.便于线程管理
- corePoolSize:核心池的大小
- maximumPoolSize:最大线程数
- keepAliveTime:线程没有任务时最多保持多长时间后会终止
6.2创建多线程的方式四:使用线程池
JDK 5.0起提供了线程池相关API:ExecutorService和Executors
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;
import java.util.concurrent.ThreadPoolExecutor;
/**
* 创建多线程的方式四:使用线程池
*
* 好处:
* 1.提高响应速度(减少了创建新线程的时间)
* 2.降低资源消耗(重复利用线程池中线程,不需要每次都创建)
* 3.便于线程管理
* corePoolSize:核心池的大小
* maximumPoolSize:最大线程数
* keepAliveTime:线程没有任务时最多保持多长时间后会终止
*
* 面试题:创建多线程有几种方式?四种!
*/
public class T11_ThreadPool {
public static void main(String[] args) {
//1. 提供指定线程数量的线程池
ExecutorService service = Executors.newFixedThreadPool(10);
ThreadPoolExecutor executor = (ThreadPoolExecutor) service;
//设置线程池的属性
// System.out.println(service.getClass());
// service1.setCorePoolSize(15);
// service1.setKeepAliveTime();
//2.执行指定的线程的操作。需要提供实现Runnable接口或Callable接口实现类的对象
executor.execute(new Thread1());
executor.execute(new Thread2());
// service.submit(Callable callable); //适合适用于Callable
//3.关闭连接池
executor.shutdown();
}
}
class Thread1 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 Thread2 implements Runnable{
@Override
public void run() {
for (int i = 0; i <= 100; i++) {
if (i % 2 != 0) {
System.out.println(Thread.currentThread().getName() + "->" + i);
}
}
}
}
多线程面试题
1.谈谈你对程序,进程,线程的理解
-
程序
是为完成特定任务,用某种语言编写的一组指令的集合.即指一段静态的代码. -
进程
它是系统资源调度的独立单位,也是操作系统运行的基本单元,系统在运行时会为每个进程分配不同的内存区域,程序的一次执行过程,或是正在运行的一个程序. -
线程
进程可进一步细化为线程,是一个程序内部的一条执行路径,它是 cpu 执行任务的最小单位,每个线程拥有独立的运行栈和程序计算器,线程切换的开销小
2.说一下实现多线程编程的几种方式?
-
继承Thread类,重写父类的run方法
-
实现Runnable接口,实现接口中的run方法
-
实现Callable接口,实现接口中的call方法
-
使用juc包下的Executors工具类,创建线程池
3.实现Runnable接口和继承Thread的区别?
- 实现的方式没有类的单继承性的局限性
- 实现的方式更适合来处理多个线程有共享数据的情况。
- 相同点:两种方式都需要重写run(),将线程要执行的逻辑声明在run()中,都需要实现了Runnable接口
4.说一下线程之间如何通信?
- volatile和synchronized关键字
- 使用Object类中的等待通知机制方法
5.说一下你对线程优先级的理解
在 Java 语言中,线程的优先级范围是 1~10,值必须在 1~10,否则会出现异常;优先级的默认值为 5。优先级较高的线程会被优先执,当执行完毕,才会轮到优先级较低的线程执行。如果优先级相同,那么就采用轮流执行的方式。
高优先级的线程总是大部分先执行完,并不是高优先级的完全先执行完。线程的优先级和执行顺序无关。优先级是最高的,线程的优先级具有一定的规则性,cpu尽量将执行资源让给优先级比较高的线程,只是线程优先级较高的获取的cpu执行时间片概率比较大,并不是完全的一定先执行。
6.并行和并发有什么区别?
- 并行:多个CPU同时执行多个任务。
- 并发:一个CPU(采用时间片)同时执行多个任务。
7.线程和进程的基本概念、线程的基本状态以及状态之间的关系?
8.守护线程是什么?
守护线程是用来服务用户线程的,通过在start()方法前调用 thread.setDaemon(true)可以把一个用户线程变成一个守护线程。
Java垃圾回收就是一个典型的守护线程。若JVM中都是守护线程,用户线程结束JVM将退出。
9.sleep() 和 wait() 有什么区别?
-
自不同的类: new Object.wait() new Thread.sleep()
-
关于锁的释放: wait()进入等待状态会释放锁;sleep()方法进入睡眠状态不会释放锁
-
使用范围不同: wait()必须在同步代码块中执行,sleep()方法可以在任何地方执行
-
是否需要捕获异常: sleep()方法需要捕获异常、wait()方法不需要捕获异常
10.创建线程池有哪几种方式?
1.newSingleThreadExecutor():它的特点在于工作线程数目被限制为 1,操作一个无界的工作队列,所以它保证了所有任务的都是被顺序执行,最多会有一个任务处于活动状态,并且不允许使用者改动线程池实例,因此可以避免其改变线程数目;
2.newCachedThreadPool():它是一种用来处理大量短时间工作任务的线程池,具有几个鲜明特点:它会试图缓存线程并重用,当无缓存线程可用时,就会创建新的工作线程;如果线程闲置的时间超过 60 秒,则被终止并移出缓存;长时间闲置时,这种线程池,不会消耗什么资源。其内部使用 SynchronousQueue 作为工作队列;
3.newFixedThreadPool(int nThreads):重用指定数目(nThreads)的线程,其背后使用的是无界的工作队列,任何时候最多有 nThreads 个工作线程是活动的。这意味着,如果任务数量超过了活动队列数目,将在工作队列中等待空闲线程出现;如果有工作线程退出,将会有新的工作线程被创建,以补足指定的数目 nThreads;
4.newSingleThreadScheduledExecutor():创建单线程池,返回 ScheduledExecutorService,可以进行定时或周期性的工作调度;
5.newScheduledThreadPool(int corePoolSize):和newSingleThreadScheduledExecutor()类似,创建的是个 ScheduledExecutorService,可以进行定时或周期性的工作调度,区别在于单一工作线程还是多个工作线程;
6.newWorkStealingPool(int parallelism):这是一个经常被人忽略的线程池,Java 8 才加入这个创建方法,其内部会构建ForkJoinPool,利用Work-Stealing算法,并行地处理任务,不保证处理顺序;
7.ThreadPoolExecutor():是最原始的线程池创建,上面1-3创建方式都是对ThreadPoolExecutor的封装。
11.什么是死锁?怎么防止死锁?
当线程 A 持有独占锁a,并尝试去获取独占锁 b 的同时,线程 B 持有独占锁 b,并尝试获取独占锁 a 的情况下,就会发生 AB 两个线程由于互相持有对方需要的锁,而发生的阻塞现象,我们称为死锁。
防止死锁方法:
- 尽量使用 tryLock(long timeout, TimeUnit unit)的方法(ReentrantLock、ReentrantReadWriteLock),设置超时时间,超时可以退出防止死锁。
- 尽量使用 Java. util. concurrent 并发类代替自己手写锁。
- 尽量降低锁的使用粒度,尽量不要几个功能用同一把锁。
- 尽量减少同步的代码块。
12.为什么使用线程池?
由于创建和销毁线程都需要很大的开销,运用线程池就可以大大的缓解这些内存开销很大的问题;
可以根据系统的承受能力,调整线程池中工作线线程的数目,防止因为消耗过多的内存。
13.在 Java 程序中怎么保证多线程的运行安全?
- 使用安全类,比如 Java. util. concurrent 下的类
- 使用自动锁 synchronized
- 使用手动锁 Lock
14.start 和 run 方法区别:
start:
用start方法来启动线程,真正实现了多线程运行,这时无需等待run方法体代码执行完毕而直接继续执行下面的代码。通过调用Thread类的start()方法来启动一个线程,这时此线程处于就绪(可运行)状态,并没有运行,一旦得到cpu时间片,就开始执行run()方法,这里方法 run()称为线程体,它包含了要执行的这个线程的内容,Run方法运行结束,此线程随即终止。
run:
run()方法只是类的一个普通方法而已,如果直接调用Run方法,程序中依然只有主线程这一个线程,其程序执行路径还是只有一条,还是要顺序执行,还是要等待run方法体执行完毕后才可继续执行下面的代码,这样就没有达到写线程的目的。
总结:调用start方法方可启动线程,而run方法只是thread的一个普通方法调用,还是在主线程里执行。这两个方法应该都比较熟悉,把需要并行处理的代码放在run()方法中,start()方法启动线程将自动调用 run()方法,这是由jvm的内存机制规定的。并且run()方法必须是public访问权限,返回值类型为void。
15.volatile和synchronized 的区别?
volatile 是变量修饰符;synchronized 是修饰类、方法、代码段。
volatile 仅能实现变量的修改可见性,不能保证原子性;而 synchronized 则可以保证变量的修改可见性和原子性。
volatile 不会造成线程的阻塞;synchronized 可能会造成线程的阻塞。
17.synchronized 和 Lock 有什么区别?
- synchronized 可以给类、方法、代码块加锁;而 lock 只能给代码块加锁。
- synchronized 不需要手动获取锁和释放锁,使用简单,发生异常会自动释放锁,不会造成死锁;而 lock 需要自己加锁和释放锁,如果使用不当没有 unLock()去释放锁就会造成死锁。
- 通过 Lock 可以知道有没有成功获取锁,而 synchronized 却无法办到。
16.synchronized 和 ReentrantLock 区别是什么?
ReentrantLock 使用起来比较灵活,但是必须有释放锁的配合动作;
ReentrantLock 必须手动获取与释放锁,而 synchronized 不需要手动释放和开启锁;
ReentrantLock 只适用于代码块锁,而 synchronized 可用于修饰方法、代码块等。
17.说一下多线程的三大特性?
原子性:即一个操作或者多个操作 要么全部执行并且执行的过程不会被任何因素打断,要么就都不执行。
有序性:程序执行的顺序按照代码的先后顺序执行。
一般来说处理器为了提高程序运行效率,可能会对输入代码进行优化,它不保证程序中各个语句的执行先后顺序同代码中的顺序一致,但是它会保证程序最终执行结果和代码顺序执行的结果是一致的。
可见性:当多个线程访问同一个变量时,一个线程修改了这个变量的值,其他线程能够立即看得到修改的值。
若两个线程在不同的cpu,那么线程1改变了i的值还没刷新到主存,线程2又使用了i,那么这个i值肯定还是之前的,线程1对变量的修改线程没看到这就是可见性问题。