Java 多线程(二)(龟兔赛跑案例)

2023-10-17 03:10

本文主要是介绍Java 多线程(二)(龟兔赛跑案例),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

4.线程同步

  • 同步方法

  • 在方法上添加Synchronized修饰符,往对象上加锁

    • 非静态同步方法:

      • 锁加在this(对象上)

    • 静态同步方法:

      • 加在类.class(对象)

锁的释放:

同步方法:锁住的代码范围整个方法,锁的控制粒度太宽

  • 同步代码块

public 返回值类型 方法名(){//...synchronized(锁对象){//锁住的代码}//...
}

特点:

  1. 锁对象任意的,this,类.class(对象)

  2. 锁住的只是方法的一部分

缺点:

  1. 效率低

  2. 容易死锁

模拟:多窗口出售某趟车的车票

分析:

多窗口:多个线程

卖票:任务

共享资源:票

package study;public class Tcket implements Runnable{//票数private int count = 10;private boolean flag = true;//没卖完@Overridepublic void run() {//循环卖票while (flag){SellTicket();}}//卖票方法public synchronized void SellTicket() {if (count > 0) {try {Thread.sleep(10);} catch (InterruptedException e) {e.printStackTrace();}System.out.println(Thread.currentThread().getName() + "售票:" + "第" + count + "张");count--;}else {flag = false;//System.out.println("已售空!!!");}public static void main(String[] args) {Tchet t1 = new Tchet();new Thread(t1,"1号窗口").start();new Thread(t1,"2号窗口").start();new Thread(t1,"3号窗口").start();}}

可以看出首先只需要构造买票方法,然后run方法里循环即可实现简单卖票功能,在不加`synchronized`关键字时,运行结果如下:(重复出售,卖负票等)

 而在方法体上加了`synchronized`运行如下:

由于线程抢占CPU资源,所以分配情况是随机的,而加锁是确保每一个线程在具体抢票时其他处于等待状态,每一个窗口完成操作之后在释放资源,从而避免了一张票被同时抢占。

5.线程阻塞

  1. 同步阻塞

  2. sleep(),join()阻塞

  3. yield()礼让,释放CPU资源,与其他线程抢CPU资源

  4. wait()等待,Object类中的方法,一定要唤醒(notify(),notifyAll() )

应用在线程通信

  1. suspend()和resume(),由jdk1.0提供,jdk1.2之后就被放弃了,它也是让线程暂停,但是它不释放资源,导致死锁出现

6.线程死锁


线程之间相互需要对方的锁,但又不释放自己的锁,造成这些线程都在等待,释放对方的锁。

死锁的原因:(缺一不可)(互斥锁,排他锁)

  1. 互斥使用:

    • 当一个资源被一个线程使用,其他线程不可以使用

  2. 不可抢占:

    • 资源请求者不可从资源占有者手中夺取资源,资源只能由占有者主动释放。

  3. 请求和保持:

    • 资源请求者 在请求其他资源的同时仍然保持堆原有资源的的占用

  4. 循环等待:

    • 存在一个等待队列:P1占有P2资源,P2占有P3,P3占有P1,形成一个等待环路。

  • 形成死锁的四个条件都需要满足,而避死锁只需打破这四个点其中一个即可。(项目一定要避免死锁)

6.1解决死锁

  1. 使用完某个锁,马上释放

  2. 多个线程获取所得顺序是一致的,A线程获取锁:a-->b-->c

B 线程获取锁:a-->b-->c

6.2模拟死锁

A线程 先获取objA锁,在获取objB锁,在获取objB锁时,不释放objA锁

B线程 先获取objB锁,在获取objA锁,在获取objA锁时,不释放objB锁


龟兔赛跑:

多线程的思想模拟龟兔赛跑,创建比赛实例,两个线程模拟兔子和乌龟,线程睡眠模拟兔子中途睡觉。

大致思路:

冠军一个;

判断冠军的方法;

模拟比赛跑圈。

具体代码:

public class Race implements  Runnable {private String winner; //赢家//跑步@Overridepublic void run() {//兔子速度快: 速度: 2for (int i = 0; i <=100 ; i++) {System.out.println(Thread.currentThread().getName()+"已经跑了:"+i);//先判断是否结束if (gameOver(i)) {break;}if(Thread.currentThread().getName().equals("兔子")){//当兔子跑到第80圈, 睡 10000if(i>=80){try {Thread.sleep(10000);} catch (InterruptedException e) {e.printStackTrace();}}else{//模拟跑一圈需要时间try {Thread.sleep(50);} catch (InterruptedException e) {e.printStackTrace();}}}else{try {Thread.sleep(100); // 释放cpu资源} catch (InterruptedException e) {e.printStackTrace();}}}}/*** 是否结束:*   1.winner 不能null, 有赢家,结束*   2. 跑到100结束*  @return  true: 结束  false: 不结束*/public boolean gameOver(int i){//有赢家, 结束if(this.winner != null){return true;}if(i >= 100){ //有人跑完了//设置赢家this.winner = Thread.currentThread().getName();System.out.println("赢家:"+winner);return true;}return false;}public static void main(String[] args) throws InterruptedException {//创建竞赛Race race = new Race();//创建线程, 兔子跟乌龟Thread t1 = new Thread(race, "兔子");Thread t2 = new Thread(race, "乌龟");System.out.println("线程状态:"+t1.getState());t1.start();System.out.println("线程状态:"+t1.getState());t2.start();Thread.sleep(100000);System.out.println("线程状态:"+t1.getState());}
}

 

这篇关于Java 多线程(二)(龟兔赛跑案例)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/222532

相关文章

javax.net.ssl.SSLHandshakeException:异常原因及解决方案

《javax.net.ssl.SSLHandshakeException:异常原因及解决方案》javax.net.ssl.SSLHandshakeException是一个SSL握手异常,通常在建立SS... 目录报错原因在程序中绕过服务器的安全验证注意点最后多说一句报错原因一般出现这种问题是因为目标服务器

Java实现删除文件中的指定内容

《Java实现删除文件中的指定内容》在日常开发中,经常需要对文本文件进行批量处理,其中,删除文件中指定内容是最常见的需求之一,下面我们就来看看如何使用java实现删除文件中的指定内容吧... 目录1. 项目背景详细介绍2. 项目需求详细介绍2.1 功能需求2.2 非功能需求3. 相关技术详细介绍3.1 Ja

springboot项目中整合高德地图的实践

《springboot项目中整合高德地图的实践》:本文主要介绍springboot项目中整合高德地图的实践,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一:高德开放平台的使用二:创建数据库(我是用的是mysql)三:Springboot所需的依赖(根据你的需求再

spring中的ImportSelector接口示例详解

《spring中的ImportSelector接口示例详解》Spring的ImportSelector接口用于动态选择配置类,实现条件化和模块化配置,关键方法selectImports根据注解信息返回... 目录一、核心作用二、关键方法三、扩展功能四、使用示例五、工作原理六、应用场景七、自定义实现Impor

SpringBoot3应用中集成和使用Spring Retry的实践记录

《SpringBoot3应用中集成和使用SpringRetry的实践记录》SpringRetry为SpringBoot3提供重试机制,支持注解和编程式两种方式,可配置重试策略与监听器,适用于临时性故... 目录1. 简介2. 环境准备3. 使用方式3.1 注解方式 基础使用自定义重试策略失败恢复机制注意事项

SpringBoot整合Flowable实现工作流的详细流程

《SpringBoot整合Flowable实现工作流的详细流程》Flowable是一个使用Java编写的轻量级业务流程引擎,Flowable流程引擎可用于部署BPMN2.0流程定义,创建这些流程定义的... 目录1、流程引擎介绍2、创建项目3、画流程图4、开发接口4.1 Java 类梳理4.2 查看流程图4

一文详解如何在idea中快速搭建一个Spring Boot项目

《一文详解如何在idea中快速搭建一个SpringBoot项目》IntelliJIDEA作为Java开发者的‌首选IDE‌,深度集成SpringBoot支持,可一键生成项目骨架、智能配置依赖,这篇文... 目录前言1、创建项目名称2、勾选需要的依赖3、在setting中检查maven4、编写数据源5、开启热

Java对异常的认识与异常的处理小结

《Java对异常的认识与异常的处理小结》Java程序在运行时可能出现的错误或非正常情况称为异常,下面给大家介绍Java对异常的认识与异常的处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参... 目录一、认识异常与异常类型。二、异常的处理三、总结 一、认识异常与异常类型。(1)简单定义-什么是

SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

《SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志》在SpringBoot项目中,使用logback-spring.xml配置屏蔽特定路径的日志有两种常用方式,文中的... 目录方案一:基础配置(直接关闭目标路径日志)方案二:结合 Spring Profile 按环境屏蔽关

Java使用HttpClient实现图片下载与本地保存功能

《Java使用HttpClient实现图片下载与本地保存功能》在当今数字化时代,网络资源的获取与处理已成为软件开发中的常见需求,其中,图片作为网络上最常见的资源之一,其下载与保存功能在许多应用场景中都... 目录引言一、Apache HttpClient简介二、技术栈与环境准备三、实现图片下载与保存功能1.