多线程合并练习题,线程安全(售票任务引入)--学习JavaEE的day30

news2024/11/23 18:32:16

day30

练习(day29)

注意代码注释,里面涉及代码实现遇到问题及解决方案,由于理解方便没有单独出来

1.计算任务

1.计算任务,一个包含了2万个整数的数组,分拆了多个线程来进行并行计算,最后汇总出计算的结果。

使用线程类

public class MyThread extends Thread{
	
	private int startIndex;//开始下标(包含)
	private int endIndex;//结束下标(不包含)
	private int[] arr;//外界数组
	
	public MyThread(int startIndex, int endIndex, int[] arr) {
		this.startIndex = startIndex;
		this.endIndex = endIndex;
		this.arr = arr;
	}

	private int sum;
	private boolean flag = true;

	@Override
	public void run() {
		
		for (int i = startIndex; i < endIndex; i++) {
			sum += arr[i];
		}
		
		flag = false;
	}

	public int getSum() {
		return sum;
	}

	public boolean isFlag() {
		return flag;
	}
}
public class Test01 {
	public static void main(String[] args) throws InterruptedException {
		
		//创建数组
		int[] arr = new int[20000];
		
		//初始化数组数据 -- {1,2,3,....,20000}
		for (int i = 0; i < arr.length; i++) {
			arr[i] = i+1;
		}
		
		//创建线程
		MyThread t1 = new MyThread(0, 5000, arr);
		MyThread t2 = new MyThread(5000, 10000, arr);
		MyThread t3 = new MyThread(10000, 15000, arr);
		MyThread t4 = new MyThread(15000, 20000, arr);
		
		//启动线程
		t1.start();
		t2.start();
		t3.start();
		t4.start();
		
		//问题出现原因:四个子线程还没有运行完毕,就被主线程抢到CPU资源了
		//解决思路:让四个子线程执行完毕后,主线程才能执行 --- 主线程阻塞!!!
		
		//解决方案一:休眠电脑算完后,就能得到准确的结果;(主线程阻塞,拿不到cpu资源)
//		Thread.sleep(6);
		
		//解决方案二:判断子线程是否执行完,有一个没执行完,主线程都不会输出;(主线程可以拿到cpu资源)
//		while(t1.isFlag() || t2.isFlag() || t3.isFlag() || t4.isFlag()){}
		
		//解决方案三:子线程join,主线程阻塞,四个子线程执行完毕,主线程才抢到cpu资源(方案2缺点:主线程未阻塞)
		t1.join();
		t2.join();
		t3.join();
		t4.join();
		
		//合并子线程的运行结果
		int result = t1.getSum() + t2.getSum() + t3.getSum() + t4.getSum();
		System.out.println(result);
	}
}

对于解决方案二:开始添加下面注释部分代码,即判断线程是否执行完毕的变量,和相关变量get方法

//	private boolean flag = true;

	@Override
	public void run() {
		
		for (int i = startIndex; i < endIndex; i++) {
			sum += arr[i];
		}
		
//		flag = false;
	}

//	public int getSum() {
//		return sum;
//	}

//	public boolean isFlag() {
//		return flag;
//	}

使用任务类

任务类更容易理解,线程合并,分拆了多个线程来进行并行计算,2万个整数分成几段

​ //创建任务
​ Task task1 = new Task(0, 5000, arr);
​ Task task2 = new Task(5000, 10000, arr);
​ Task task3 = new Task(10000, 15000, arr);
​ Task task4 = new Task(15000, 20000, arr);

public class Task implements Runnable{
	
	private int startIndex;
	private int endIndex;
	private int[] arr;
	
	public Task(int startIndex, int endIndex, int[] arr) {
		this.startIndex = startIndex;
		this.endIndex = endIndex;
		this.arr = arr;
	}
	
	private int sum;
	private boolean flag = true;

	@Override
	public void run() {
		for (int i = startIndex; i < endIndex; i++) {
			sum += arr[i];
		}
		
		flag = false;
	}

	public int getSum() {
		return sum;
	}

	public boolean isFlag() {
		return flag;
	}
	
}

public class Test01 {
	public static void main(String[] args) throws InterruptedException {
		
		//创建数组
		int[] arr = new int[20000];
		
		//初始化数组数据 -- {1,2,3,....,20000}
		for (int i = 0; i < arr.length; i++) {
			arr[i] = i+1;
		}
		
		//创建任务
		Task task1 = new Task(0, 5000, arr);
		Task task2 = new Task(5000, 10000, arr);
		Task task3 = new Task(10000, 15000, arr);
		Task task4 = new Task(15000, 20000, arr);
		
		//创建线程
		Thread t1 = new Thread(task1);
		Thread t2 = new Thread(task2);
		Thread t3 = new Thread(task3);
		Thread t4 = new Thread(task4);
		
		//启动线程
		t1.start();
		t2.start();
		t3.start();
		t4.start();
		
		//问题出现原因:四个子线程还没有运行完毕,就被主线程抢到CPU资源了
		//解决思路:让四个子线程执行完毕后,主线程才能执行 --- 主线程阻塞!!!
		
		//解决方案一:
//		Thread.sleep(6);缺点:休眠不知道设置多少好
		
		//解决方案二:
//		while(task1.isFlag() || task2.isFlag() || task3.isFlag() || task4.isFlag()){}
//		缺点:主线程会抢到资源,只是条件原因而不会结束
        
		//解决方案三:
		t1.join();
		t2.join();
		t3.join();
		t4.join();
		
		//合并任务的运行结果
		int result = task1.getSum() + task2.getSum() + task3.getSum() + task4.getSum();
		System.out.println(result);
	}
}

注意:

主线程结束,子线程还会继续执行完成

2.售票任务(线程安全)

2.铁道部发布了一个售票任务,要求销售1000张票,要求有3个窗口来进行销售,请编写多线程程序来模拟这个效果(该题涉及到线程安全,https://www.jb51.net/article/221008.htm)

i. 窗口001正在销售第1张票

ii. 窗口001正在销售第2张票

iii. 窗口002正在销售第3张票

iv. 。。。

v. 窗口002正在销售第1000张票

涉及到线程安全,要加锁

使用线程类

public class MyThread extends Thread{
	
	private static int allTicket = 1000;
	private static int curTicket = 0;
	private static Object obj = new Object();
	
	public MyThread(String name) {
		super(name);
	}

	@Override
	public void run() {
		
		while(curTicket < allTicket){
			//synchronized (String.class) {
			//synchronized ("abc") {
			
			synchronized (obj) {
				if(curTicket < allTicket){
					curTicket++;
					System.out.println("窗口" + Thread.currentThread().getName() + "正在销售第" + curTicket + "张票");
				}
				if(curTicket >= allTicket){
					System.out.println("窗口" +  Thread.currentThread().getName() + "票已经售完");
				}
			}
			
		}
		
	}
}

public class Test01 {

	public static void main(String[] args) {
		
		MyThread t1 = new MyThread("001");
		MyThread t2 = new MyThread("002");
		MyThread t3 = new MyThread("003");
		
		t1.start();
		t2.start();
		t3.start();
		
	}
}
模拟过程出现问题
问题一:

三个窗口各卖1000张票,一共卖了3000张

出现原因:allTicket和curTicket是run方法的局部变量,三个线程抢到CPU资源后,都会调用run方法,run方法被调用了3次,所以卖了3000张票

解决方案:将allTicket和curTicket设置为静态变量,让三个线程共享

出现原因:
public class MyThread extends Thread{
	
	public MyThread(String name) {
		super(name);
	}

	@Override
	public void run() {
		
        int allTicket = 1000;
		int curTicket = 0;
		while(curTicket < allTicket){
			
			curTicket++;
			System.out.println("窗口" + Thread.currentThread().getName() + "正在销售第" + curTicket + "张票");
		}
	}
}
解决方案:
public class MyThread extends Thread{
    
    private static int allTicket = 1000;
	private static int curTicket = 0;
	
	public MyThread(String name) {
		super(name);
	}

	@Override
	public void run() {

		while(curTicket < allTicket){
			
			curTicket++;
			System.out.println("窗口" + Thread.currentThread().getName() + "正在销售第" + curTicket + "张票");
		}
	}
}
问题二:

有些票没有卖,有些票卖了重票

出现原因:当前线程抢到CPU资源后做了票的自增,但是还没来得及输出,时间片到了就退出CPU资源,然后其他线程抢到CPU资源了

解决方案:当前线程抢到CPU资源后,票的自增和输出执行完毕才能切换到其他线程运行 – 加锁

出现原因
public class MyThread extends Thread{
    
    private static int allTicket = 1000;
	private static int curTicket = 0;
	
	public MyThread(String name) {
		super(name);
	}

	@Override
	public void run() {
//		  举例:
//        curTicket - 0 -1-2-3....
		while(curTicket < allTicket){
//			线程t1抢到资源,调用run(),curTicket++变成1,还没来得及输出,时间片到了,退出cpu资源
//          线程t3抢到资源,调用run(),curTicket++变成2,还没来得及输出,时间片到了,退出cpu资源
//          线程t2抢到资源,调用run(),curTicket++变成3,输出正在销售第3张,时间片到了,退出cpu资源
//          线程t1抢到资源,输出正在销售第3张票,时间片到了,退出cpu资源
//          线程t3抢到资源,输出正在销售第3张票,时间片到了,退出cpu资源  
			curTicket++;
			System.out.println("窗口" + Thread.currentThread().getName() + "正在销售第" + curTicket + "张票");
		}
	}
}
解决方案
public class MyThread extends Thread{
    
    private static int allTicket = 1000;
	private static int curTicket = 0;
//	private Object obj = new Object();第三种new(锁)对象
//	注意:成员变量时,new了三次,三个对象,三把锁,没有锁住
//    	设置成静态的,设置成静态变成一把锁(对象)才锁的住
	private static Object obj = new Object();
    
	public MyThread(String name) {
		super(name);
	}

	@Override
	public void run() {
//		  举例:
//        curTicket - 0 -1-2-3....
		while(curTicket < allTicket){
            //第一种:synchronized (String.class) {任意类的对象在程序中唯一的
			//第二种:synchronized ("abc") {字符串对象放在常量池也是唯一的
            synchronized (obj) {//自动上锁
                
//			线程t1抢到资源,调用run(),自动上锁,curTicket++变成1,还没来得及输出,时间片到了,退出cpu资源
//          线程t3抢到资源,调用run(),有锁,退出
//          线程t2抢到资源,调用run(),有锁,退出
//          线程t1抢到资源,输出正在销售第3张票,自动解锁,时间片到了,退出cpu资源
//          线程t3抢到资源...
			curTicket++;
			System.out.println("窗口" + Thread.currentThread().getName() + "正在销售第" + curTicket + "张票");
            }//自动解锁
		}
	}
}
问题三:

多卖了票

出现原因:curTicket到了临界点(999),三个线程都可以进判断,然后上锁

解决方案:在锁中再次判断

出现原因:
public class MyThread extends Thread{
    
    private static int allTicket = 1000;
	private static int curTicket = 0;
	private static Object obj = new Object();
    
	public MyThread(String name) {
		super(name);
	}

	@Override
	public void run() {
//		  临界值:
//        curTicket - 999
		while(curTicket < allTicket){

            synchronized (obj) {//自动上锁
                
//			线程t1抢到资源,调用run(),还没有上锁,挂起
//          线程t3抢到资源,调用run(),还没有上锁,挂起
//          线程t2抢到资源,调用run(),上锁,curTicket++变成1000,输出正在销售第1000张,时间片到了,退出cpu资源
//          线程t1抢到资源,调用run(),上锁,curTicket++变成1001,输出正在销售第1001张,时间片到了,退出cpu资源
//          线程t3抢到资源,调用run(),上锁,curTicket++变成1002,输出正在销售第1002张,时间片到了,退出cpu资源
			curTicket++;
			System.out.println("窗口" + Thread.currentThread().getName() + "正在销售第" + curTicket + "张票");
            }//自动解锁
		}
	}
}
解决方案:
public class MyThread extends Thread{
	
	private static int allTicket = 1000;
	private static int curTicket = 0;
	private static Object obj = new Object();
	
	public MyThread(String name) {
		super(name);
	}

	@Override
	public void run() {
		
		while(curTicket < allTicket){
			
			synchronized (obj) {
				if(curTicket < allTicket){
					curTicket++;
					System.out.println("窗口" + Thread.currentThread().getName() + "正在销售第" + curTicket + "张票");
				}
				if(curTicket >= allTicket){//在锁中再次判断
					System.out.println("窗口" +  Thread.currentThread().getName() + "票已经售完");
				}
			}
			
		}
		
	}
}

注意:

编译字节码命令:javap -verbose MyThread.class(后面会涉及)

监视器开始上锁到解锁
线程安全上锁

锁()new的对象,锁不住是几个对象,需要设置成静态变成一个才锁的住

单线程无锁,多线程会上锁(加的何种锁应情况变化,无锁-偏向锁-轻量级锁-重量级锁-状态标记)

了解内容:感兴趣搜索相关博客等等了解即可

简单来说就是:几个线程就无锁升级到偏向锁,可再变到无锁;有线程数量多了,就会升级到轻量级锁,再多就又升级重量级锁,对于后面加锁就相当给他个互斥状态,注意升级到轻量级锁、重量级锁就降不下去

java对象在内存中的结构,java对象内存分析
简单理解对象内存结构
其中当实例变量达条件,对齐填充就会相应变化
理解对象内存结构

线程安全 – 加锁

注意:要想多个线程互斥住,就必须使用同一把锁(对象)!!!

加锁的方式:

1.synchronized

同步代码块:

synchronized(锁对象){//自动上锁

…想要互斥的代码…

}//自动解锁

2.Lock

总结

1.练习1线程合并(线程类、任务类)

2.买票的案例 – 线程安全 (重要)

3.理解对象内存结构 - https://blog.csdn.net/weixin_44606481/article/details/134802419

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1543558.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

敏捷开发——第二次作业JS/服务器的部署

部署 Web 服务器 1. 安装 Apache HTTP 服务器并部署静态网页应用 ⭐⭐ 默认情况下&#xff0c;Apache 在 /var/www/html 目录下寻找要提供服务的文件。可以将静态网页文件放置在这个目录下 2.安装 Nginx 并部署静态页面应用 3. 实践部分 1. 2. 3. 在 /var/www/html 目录下…

【算法 高级数据结构】树状数组:一种高效的数据结构(二)

&#x1f680;个人主页&#xff1a;为梦而生~ 关注我一起学习吧&#xff01; &#x1f4a1;专栏&#xff1a;算法题、 基础算法、数据结构~赶紧来学算法吧 &#x1f4a1;往期推荐&#xff1a; 【算法基础 & 数学】快速幂求逆元&#xff08;逆元、扩展欧几里得定理、小费马定…

kingbase 归档日志

开启归档 archive_mode on archive_commandtest ! -f /home/archive_kb/%f && cp %p /home/archive_kb/%f 注意&#xff1a;修改后需要重启&#xff0c;archive_command 这里设置的是 归档日志文件存储在 归档日志路径 /home/archive_kb 生成归档文件 手动切换 [kin…

茶饮品牌抖音账号规划流量运营策划方案

【干货资料持续更新&#xff0c;以防走丢】 茶饮品牌抖音账号规划流量运营策划方案 部分资料预览 资料部分是网络整理&#xff0c;仅供学习参考。 抖音运营资料合集&#xff08;完整资料包含以下内容&#xff09; 目录 冷启动期 1. 直播前期准备 - 进行DOUA/B测试&#xff0…

Unity-UGUI系统

UGUI是什么 UGUI是Unity引擎内自带的UI系统官方称之为:Unity Ul 是目前Unity商业游戏开发中使用最广泛的UI系统开发解决方案 它是基于Unity游戏对象的UI系统&#xff0c;只能用来做游戏UI功能 不能用于开发Unity编辑器中内置的用户界面 六大基础组件 概述 Canvas EventS…

Java基于微信小程序的助农扶贫系统的研究与实现

博主介绍&#xff1a;✌程序员徐师兄、7年大厂程序员经历。全网粉丝15W、csdn博客专家、掘金/华为云//InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ &#x1f345;文末获取源码联系&#x1f345; &#x1f447;&#x1f3fb; 精彩专栏推荐订阅&#x1f447;&#…

远程控制手机关闭空调,轻松省下一笔电费!存起来夏天用

随着科技的不断发展&#xff0c;人们对于节能减排的需求也越来越高。在这个过程中&#xff0c;远程操控空调成为了一种新兴的节能技巧。通过远程操控空调&#xff0c;我们可以更加精确地控制室内温度&#xff0c;从而实现节能减排的目标。本文将详细介绍远程操控空调的优势以及…

3.25C++

定义自己的命名空间&#xff0c;其中有string类型的变量&#xff0c;再定义两个函数&#xff0c;一个函数完成字符串的输入&#xff0c;一个函数完成求字符串长度&#xff0c;再定义一个全局函数完成对该字符串的反转 #include <iostream> #include <cstring> usi…

Linux 服务升级:Nginx 热升级 与 平滑回退

目录 一、实验 1.环境 2.Kali Linux 使用nmap扫描CentOS 3.Kali Linux 远程CentOS 4.Kali Linux 使用openvas 扫描 CentOS 5.Nginx 热升级 6.Nginx 平滑回退 二、问题 1.kill命令的信号有哪些 2.平滑升级与回退的信号 一、实验 1.环境 &#xff08;1&#xff09;主机…

电路笔记 :嘉立创EDA常用功能

原理图 翻转和旋转 嘉立创连线快捷键&#xff1a;Alt W 原理图转PCB 交叉选择&#xff08;切换至PCB并高亮选中的部分&#xff09;快捷键&#xff1a;“SHIFT X” PCB pcb边框 画pcb边框&#xff1a;放置-》板框-》矩形 挖槽 布线 pcB检查 出错的地方会有小叉子 等长调节…

NKCTF--pwn--Maimai查分器

NKCTF–pwn–Maimai查分器 Maimai查分器 保护全开 存在格式化字符串漏洞 第一步&#xff1a;先测速率&#xff0c;输入15.0 SSS 50次获得最高速率 ​ sl(b1) #debug() for i in range(50):sl(b15.0 SSS)然后利用格式化字符串去泄露&#xff0c;本来想一口气全部泄露的&…

继承和多态(2)(多态部分)

提前讲的重要知识点 一个类在没有父类的情况下默认有一个父类为Object类。 而当在有父类情况下&#xff0c;如果你那父类没有父类&#xff0c;则其父类的父类默认为object类&#xff0c;所以即使一个类有父类&#xff0c;其内部还是有object类。 object类都是隐藏起来的&…

浅谈C++引用的使用以及底层原理

文章目录 1、引用概念2、引用特性3、常引用4、引用的使用场景&#xff08;1&#xff09;做参数&#xff08;2&#xff09;做返回值 1、引用概念 引用不是新定义一个变量&#xff0c;而是给已存在变量取了一个别名&#xff0c;编译器不会为引用变量开辟内存空间&#xff0c;它和…

链式二叉树经典OJ题目(一)

目录 结构体声明&#xff1a; 1.单值二叉树 题目描述&#xff1a; 思路分析&#xff1a; 源码&#xff1a; 2.二叉树最大深度 题目描述&#xff1a; 思路分析&#xff1a; 源码&#xff1a; 3.检查两棵树是否相同 题目描述&#xff1a; 思路分析&#xff1a; 源码…

EMC | 浪涌保护电路NTC

NTC(5D-11)负温度系数热敏电阻。 NTC是过流器件。 抑制开机的浪涌电流&#xff0c;NTC温度越高&#xff0c;电阻越低。 如果没有NTC,220VAC开机对电容CE3充电&#xff0c;此时电容中没有电荷&#xff0c;CE3相当于短路&#xff0c;回路电流会很大。 选型注意 1、R25温度下电阻…

Negative Sampling with Adaptive DenoisingMixup for Knowledge Graph Embedding

摘要 知识图嵌入(Knowledge graph embedding, KGE)的目的是通过对比正负三元组&#xff0c;将知识图中的实体和关系映射到一个低维、密集的向量空间中。在kge的训练过程中&#xff0c;由于kge只包含正三元组&#xff0c;因此负采样对于找到高质量的负三元组至关重要。大多数现…

鸿蒙NXET实战:高德地图定位SDK【获取Key+获取定位数据】(二)

如何申请key 1、创建新应用 进入[控制台]&#xff0c;创建一个新应用。如果您之前已经创建过应用&#xff0c;可直接跳过这个步骤。 2、添加新Key 在创建的应用上点击"添加新Key"按钮&#xff0c;在弹出的对话框中&#xff0c;依次&#xff1a;输入应用名名称&…

04、JS实现:用⼆分法思想实现搜索旋转排序数组(一步一步剖析,很详细)

搜索旋转排序数组 Ⅰ、搜索旋转排序数组&#xff1a;1、题目描述&#xff1a;2、解题思路&#xff1a;3、实现代码&#xff1a; Ⅱ、小结&#xff1a; Ⅰ、搜索旋转排序数组&#xff1a; 1、题目描述&#xff1a; 给你⼀个升序排列的整数数组 nums &#xff0c;和⼀个整数 tar…

【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串

送给大家一句话&#xff1a; 充满着欢乐与斗争精神的人们&#xff0c;永远带着欢乐&#xff0c;欢迎雷霆与阳光。 —— 赫胥黎 滑动窗口精通 前言Leetcode 30. 串联所有单词的子串题目描述算法思路 Leetcode 76. 最小覆盖子串题目描述算法思路 Thanks♪(&#xff65;ω&#xf…

产品推荐 | 基于 Zynq UltraScale+ XCZU27DR的 FACE-RFSoC-C高性能自适应射频开发平台

一、产品概述 FACE-RFSOC-C自适应射频开发平台&#xff0c;是FACE系列新一代的产品。 平台搭载有16nm工艺的Zynq UltraScale™ RFSoC系列主器件。该器件集成数千兆采样RF数据转换器和ARM Cortex-A53处理子系统和UltraScale可编程逻辑&#xff0c;是一款单芯片自适应射频平台。…