App下載

Java多線程實(shí)戰(zhàn)模擬站點(diǎn)售票的功能 附詳細(xì)過(guò)程

猿友 2021-07-26 10:35:51 瀏覽數(shù) (2474)
反饋

一、實(shí)驗(yàn)題目

2021052411035234

二、分析

哦吼,這次的實(shí)驗(yàn)題目是一道非常經(jīng)典的多線程買票問(wèn)題。題目要求我們創(chuàng)建5個(gè)線程來(lái)模擬賣票,當(dāng)然這其中就包含多線程存在也就是我們要解決的問(wèn)題,重復(fù)賣票和超額賣票。即多個(gè)窗口賣出同一張票以及窗口賣出非正數(shù)編號(hào)的票。

不過(guò)這個(gè)問(wèn)題可以先放一下,我們先來(lái)創(chuàng)建基礎(chǔ)的線程模型,并在主方法中創(chuàng)建五個(gè)線程讓他們跑起來(lái);

話不多說(shuō),上代碼。

public class Ticket {

	public static void main(String[] args) {
		
		for(int i = 1;i <= 5;i++) {
			//創(chuàng)建5個(gè)線程并啟動(dòng)他們
			//注意一定要使用Thread類創(chuàng)建線程并使用start方法啟動(dòng)
			//而不是直接創(chuàng)建TicketSeller對(duì)象調(diào)用run方法!!!!!!
			new Thread(new TicketSeller(i)).start();
		}
	}
}

//售票類,實(shí)現(xiàn)Runnable接口,可以作為線程執(zhí)行對(duì)象
class TicketSeller implements Runnable{

	//該售票窗口編號(hào)
	private int code;
	
	public TicketSeller(int code) {
		this.code = code;
	}
	
	@Override
	public void run() {
		for(int i = 0;i < 5;i++) {
			System.out.println(code + "號(hào)窗口");
			
			//為了使線程能夠交替執(zhí)行,打印完成語(yǔ)句讓線程休眠一小會(huì)
			try {
				Thread.sleep(300);
			} catch (InterruptedException e) {
				e.printStackTrace();
			}
		}
	}
}

代碼的含義和需要注意的點(diǎn)都在注釋里面了,一定要看注釋?。。?/strong>

運(yùn)行結(jié)果就是:

在這里插入圖片描述

后面太長(zhǎng)了就不放了。。。。

完成了基礎(chǔ)的多線程框架搭建后,我們來(lái)為每個(gè)線程執(zhí)行過(guò)程中加入賣票的程序

首先要解決的一個(gè)問(wèn)題是:票存在哪里?。毋庸置疑的是由于是多線程并發(fā)的售票,因此票這個(gè)變量一定是被多個(gè)線程所共享的,而不能是每個(gè)線程對(duì)象自己的屬性。

一個(gè)可行的方案是在TicketSellet類中定義靜態(tài)的票計(jì)數(shù),這樣所有的線程訪問(wèn)票的時(shí)候訪問(wèn)的都是同一個(gè)票計(jì)數(shù)變量。

另一個(gè)可行方案是使用一個(gè)對(duì)象管理票,票計(jì)數(shù)是這個(gè)對(duì)象的成員,并且讓每個(gè)TicketSeller持有相同的對(duì)象。那么多個(gè)線程也同樣共享票計(jì)數(shù)。

當(dāng)然,可行的方案還有很多,現(xiàn)在我們先來(lái)實(shí)現(xiàn)第一種,在之后的改進(jìn)中,我們還會(huì)用到第二種。

先來(lái)一個(gè)沒有加鎖的寫法,看看他的問(wèn)題

//售票類,實(shí)現(xiàn)Runnable接口,可以作為線程執(zhí)行對(duì)象
class TicketSeller implements Runnable{

	//票數(shù)
	private static int tickets = 100;
	
	//該售票窗口編號(hào)
	private int code;
	
	public TicketSeller(int code) {
		this.code = code;
	}
	
	@Override
	public void run() {
			
		//如果有票就一直賣
		while(tickets > 0) {
			System.out.println(code + "_____" + tickets--);
			
			//賣過(guò)票之后休眠一小會(huì)等待其他線程操作
			try {
				Thread.sleep(100);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
			
	}
	
}

這段不加鎖的代碼會(huì)遇到許多很尷尬的問(wèn)題,首先一個(gè),多線程之間的重復(fù)賣票:

在這里插入圖片描述

除了重復(fù)賣票,還有超額賣票的行為:

在這里插入圖片描述

這當(dāng)然是不能容忍的,解決辦法是在賣票過(guò)程對(duì)tickets變量加鎖,使得每次只能有一個(gè)線程進(jìn)入賣票的環(huán)節(jié)而其他線程只能循環(huán)等待:

在這里插入圖片描述

2021052411035239

但是這樣處理并不能完全結(jié)局上面的問(wèn)題,盡管每次只能一個(gè)線程進(jìn)入賣票階段阻止了重復(fù)賣票。但是超額賣票的行為依舊會(huì)發(fā)生:

在這里插入圖片描述

好嘛,這次非常嚴(yán)重

原因嗎其實(shí)并不復(fù)雜,我們加鎖只是能阻止多個(gè)進(jìn)程進(jìn)入賣票程序,但是會(huì)有其他程序達(dá)成判斷條件,執(zhí)行到賣票程序之前等待進(jìn)入,如果一個(gè)線程將票賣完而此時(shí)有其他程序剛好等待進(jìn)入,那么就會(huì)出現(xiàn)上面的情況。

所以我們還需要加上一道保險(xiǎn):

2021052411035241

經(jīng)過(guò)這樣的處理,票子就可以放心的賣出而不用擔(dān)心重或者賣超了

三、完整代碼:

public class Ticket {

	public static void main(String[] args) {
		
		for(int i = 1;i <= 5;i++) {
			//創(chuàng)建5個(gè)線程并啟動(dòng)他們
			//注意一定要使用Thread類創(chuàng)建線程并使用start方法啟動(dòng)
			//而不是直接創(chuàng)建TicketSeller對(duì)象調(diào)用run方法!!!!!!
			new Thread(new TicketSeller(i)).start();
		}
	}
}

//售票類,實(shí)現(xiàn)Runnable接口,可以作為線程執(zhí)行對(duì)象
class TicketSeller implements Runnable{

	//票數(shù)
	private static int tickets = 100;

	//同步鎖
	private static Object lock = new Object();
	
	//該售票窗口編號(hào)
	private int code;
	
	public TicketSeller(int code) {
		this.code = code;
	}
	
	@Override
	public void run() {
			
		//如果有票就一直賣
		while(tickets > 0) {
			synchronized (lock) {
				
				//如果票賣完了則跳出
				if(tickets <= 0) {
					break;
				}
				
				System.out.println(code + "_____" + tickets--);
				
				//賣過(guò)票之后休眠一小會(huì)等待其他線程操作
				try {
					Thread.sleep(100);
				} catch (InterruptedException e) {
					// TODO Auto-generated catch block
					e.printStackTrace();
				}
			}
		}
			
	}
	
}

在前面我們還提出了另一種方案,就是使用一個(gè)對(duì)象管理票的售賣。這種方案就不展開啰嗦了,直接上代碼:

public class Ticket {

	public static void main(String[] args) {
		//創(chuàng)建一個(gè)票管理對(duì)象,票數(shù)為100
		TicketSet ts = new TicketSet(100);
	
		//創(chuàng)建5個(gè)線程,使用同一個(gè)票管理對(duì)象
		for(int i = 1;i <= 5;i++) {
			new Thread(new TicketSeller(ts, i)).start();
		}
	}
}

//票管理類
class TicketSet{
	
	//票數(shù)
	private int tickets;
	
	public TicketSet(int tickets) {
		this.tickets = tickets;
	}
	
	
	private boolean hasTicket() {
		return tickets > 0;
	}
	
	//售票方法,使用同步鎖,每次只能有一個(gè)線程訪問(wèn)該方法
	//返回結(jié)果為是否賣出去票
	synchronized public boolean sellTicket(int code) {
		if(hasTicket()) {
			System.out.println(code + "_____" + tickets--);
			return true;
		}else {
			return false;
		}
	}
}

//售票類
class TicketSeller implements Runnable{
	//票管理對(duì)象
	private TicketSet ts;

	private int code;
	
	public TicketSeller(TicketSet ts,int code) {
		this.ts = ts;
		this.code = code;
	}

	@Override
	public void run() {
		//嘗試調(diào)用票管理的售票方法,售票成功后休眠一小會(huì)
		while(ts.sellTicket(code)){
			try {
				Thread.sleep(100);
			} catch (InterruptedException e) {
				// TODO Auto-generated catch block
				e.printStackTrace();
			}
		}
	}
}

到此這篇關(guān)于 Java 多線程實(shí)戰(zhàn)模擬站點(diǎn)售票的文章就介紹到這了,想要了解更多相關(guān) Java 多線程其他的實(shí)戰(zhàn)內(nèi)容請(qǐng)搜索W3Cschool以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持我們!


0 人點(diǎn)贊