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

对于解决方案二:开始添加下面注释部分代码,即判断线程是否执行完毕的变量,和相关变量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),三个线程都可以进判断,然后上锁

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

出现原因:

学习路线:

这个方向初期比较容易入门一些,掌握一些基本技术,拿起各种现成的工具就可以开黑了。不过,要想从脚本小子变成黑客大神,这个方向越往后,需要学习和掌握的东西就会越来越多以下是网络渗透需要学习的内容:
在这里插入图片描述

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化资料的朋友,可以点击这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值