摘要:?jiǎn)栴}的描述啟動(dòng)個(gè)線程打印遞增的數(shù)字線程先打印然后是線程打印然后是線程打印接著再由線程打印以此類推直到打印到程序的輸出結(jié)果應(yīng)該為線程線程線程線程線程線程線程線程線程線程線程線程線程線程線程代碼實(shí)現(xiàn)使用原始的定義線程組一二三線程運(yùn)行狀態(tài)馬上執(zhí)行
【問題的描述:
啟動(dòng)3個(gè)線程打印遞增的數(shù)字, 線程1先打印1,2,3,4,5, 然后是線程2打印6,7,8,9,10, 然后是線程3打印11,12,13,14,15. 接著再由線程1打印16,17,18,19,20....以此類推, 直到打印到75. 程序的輸出結(jié)果應(yīng)該為:
線程1: 1
線程1: 2
線程1: 3
線程1: 4
線程1: 5
線程2: 6
線程2: 7
線程2: 8
線程2: 9
線程2: 10
...
線程3: 71
線程3: 72
線程3: 73
線程3: 74
線程3: 75
import java.util.ArrayList; import java.util.List; /** * Created by ibm on 2017/8/8. */ public class ClassicTest { //使用原始的synchornized object.wait() object.notify() public static void main(String[] args) { //定義線程組 List【后面兩種解法來源網(wǎng)絡(luò):threadGroups = new ArrayList<>(); Counter counter = new Counter(); MyThread t1 = new MyThread(1,"一",counter,threadGroups); MyThread t2 = new MyThread(2,"二",counter,threadGroups); MyThread t3 = new MyThread(2,"三",counter,threadGroups); threadGroups.add(t1); threadGroups.add(t2); threadGroups.add(t3); new Thread(t1).start(); new Thread(t2).start(); new Thread(t3).start(); } } class MyThread implements Runnable{ //線程運(yùn)行狀態(tài) 1馬上執(zhí)行,2阻塞 public int status; //線程名字 public String name; //計(jì)數(shù)器 public Counter counter; //線程組 public List threads = new ArrayList<>(); public MyThread(int status,String name,Counter counter,List threads){ this.status = status; this.name = name; this.counter = counter; this.threads = threads; } @Override public void run() { System.out.println(name + " GET " + status); synchronized (counter){ while (!counter.isEnd()){ //判斷是否該自己執(zhí)行,切記使用while,因?yàn)槿绻谘h(huán)的等待過程中status有所變化,這里需要再次判斷 while (status != 1){ try { counter.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } for(int i = 0;i < 5 ;i ++){ System.out.println(name + ":" + counter.get()); counter.increase(); } //狀態(tài)進(jìn)入阻塞狀態(tài),并設(shè)置下一個(gè)可以運(yùn)行的線程 status = 2; setNext(); counter.notifyAll(); System.out.println("----"); } } } void setNext(){ //當(dāng)前線程在線程組的索引 int index = 0; for(index = 0;index < threads.size();index++){ if(name.equals(threads.get(index).name)){ break; } } if(index == (threads.size() - 1)){ threads.get(0).status = 1; }else { threads.get(index + 1).status = 1; } } } class Counter{ int num = 1; int end = 75; public int get(){ return num; } public void increase(){ if(isEnd()){ System.out.println("num超過限制"); return; } num++; } public boolean isEnd(){ if(num >= end){ return true; } return false; } }
1.使用synchronized關(guān)鍵字:
public class ClassicTest1 { // n為即將打印的數(shù)字 private static int n = 1; // state=1表示將由線程1打印數(shù)字, state=2表示將由線程2打印數(shù)字, state=3表示將由線程3打印數(shù)字 private static int state = 1; public static void main(String[] args) { final ClassicTest1 pn = new ClassicTest1(); new Thread(new Runnable() { public void run() { // 3個(gè)線程打印75個(gè)數(shù)字, 單個(gè)線程每次打印5個(gè)連續(xù)數(shù)字, 因此每個(gè)線程只需執(zhí)行5次打印任務(wù). 3*5*5=75 for (int i = 0; i < 5; i++) { // 3個(gè)線程都使用pn對(duì)象做鎖, 以保證每個(gè)交替期間只有一個(gè)線程在打印 synchronized (pn) { // 如果state!=1, 說明此時(shí)尚未輪到線程1打印, 線程1將調(diào)用pn的wait()方法, 直到下次被喚醒 while (state != 1) try { pn.wait(); } catch (InterruptedException e) { e.printStackTrace(); } // 當(dāng)state=1時(shí), 輪到線程1打印5次數(shù)字 for (int j = 0; j < 5; j++) { // 打印一次后n自增 System.out.println(Thread.currentThread().getName() + ": " + n++); } System.out.println(); // 線程1打印完成后, 將state賦值為2, 表示接下來將輪到線程2打印 state = 2; // notifyAll()方法喚醒在pn上wait的線程2和線程3, 同時(shí)線程1將退出同步代碼塊, 釋放pn鎖. // 因此3個(gè)線程將再次競(jìng)爭(zhēng)pn鎖 // 假如線程1或線程3競(jìng)爭(zhēng)到資源, 由于state不為1或3, 線程1或線程3將很快再次wait, 釋放出剛到手的pn鎖. // 只有線程2可以通過state判定, 所以線程2一定是執(zhí)行下次打印任務(wù)的線程. // 對(duì)于線程2來說, 獲得鎖的道路也許是曲折的, 但前途一定是光明的. pn.notifyAll(); } } } }, "線程1").start(); new Thread(new Runnable() { public void run() { for (int i = 0; i < 5; i++) { synchronized (pn) { while (state != 2) try { pn.wait(); } catch (InterruptedException e) { e.printStackTrace(); } for (int j = 0; j < 5; j++) { System.out.println(Thread.currentThread().getName() + ": " + n++); } System.out.println(); state = 3; pn.notifyAll(); } } } }, "線程2").start(); new Thread(new Runnable() { public void run() { for (int i = 0; i < 5; i++) { synchronized (pn) { while (state != 3) try { pn.wait(); } catch (InterruptedException e) { e.printStackTrace(); } for (int j = 0; j < 5; j++) { System.out.println(Thread.currentThread().getName() + ": " + n++); } System.out.println(); state = 1; pn.notifyAll(); } } } }, "線程3").start(); } }
2.使用condition與lock
public class ClassicTest2 implements Runnable { private int state = 1; private int n = 1; // 使用lock做鎖 private ReentrantLock lock = new ReentrantLock(); // 獲得lock鎖的3個(gè)分支條件 private Condition c1 = lock.newCondition(); private Condition c2 = lock.newCondition(); private Condition c3 = lock.newCondition(); @Override public void run() { new Thread(new Runnable() { public void run() { for (int i = 0; i < 5; i++) { try { // 線程1獲得lock鎖后, 其他線程將無法進(jìn)入需要lock鎖的代碼塊. // 在lock.lock()和lock.unlock()之間的代碼相當(dāng)于使用了synchronized(lock){} lock.lock(); while (state != 1) try { // 線程1競(jìng)爭(zhēng)到了lock, 但是發(fā)現(xiàn)state不為1, 說明此時(shí)還未輪到線程1打印. // 因此線程1將在c1上wait // 與解法一不同的是, 三個(gè)線程并非在同一個(gè)對(duì)象上wait, 也不由同一個(gè)對(duì)象喚醒 c1.await(); } catch (InterruptedException e) { e.printStackTrace(); } // 如果線程1競(jìng)爭(zhēng)到了lock, 也通過了state判定, 將執(zhí)行打印任務(wù) for (int j = 0; j < 5; j++) { System.out.println(Thread.currentThread().getName() + ": " + n++); } System.out.println(); // 打印完成后將state賦值為2, 表示下一次的打印任務(wù)將由線程2執(zhí)行 state = 2; // 喚醒在c2分支上wait的線程2 c2.signal(); } finally { // 打印任務(wù)執(zhí)行完成后需要確保鎖被釋放, 因此將釋放鎖的代碼放在finally中 lock.unlock(); } } } }, "線程1").start(); new Thread(new Runnable() { public void run() { for (int i = 0; i < 5; i++) { try { lock.lock(); while (state != 2) try { c2.await(); } catch (InterruptedException e) { e.printStackTrace(); } for (int j = 0; j < 5; j++) { System.out.println(Thread.currentThread().getName() + ": " + n++); } System.out.println(); state = 3; c3.signal(); } finally { lock.unlock(); } } } }, "線程2").start(); new Thread(new Runnable() { public void run() { for (int i = 0; i < 5; i++) { try { lock.lock(); while (state != 3) try { c3.await(); } catch (InterruptedException e) { e.printStackTrace(); } for (int j = 0; j < 5; j++) { System.out.println(Thread.currentThread().getName() + ": " + n++); } System.out.println(); state = 1; c1.signal(); } finally { lock.unlock(); } } } }, "線程3").start(); } public static void main(String[] args) { new ClassicTest2().run(); } }
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://systransis.cn/yun/68067.html
摘要:大多數(shù)待遇豐厚的開發(fā)職位都要求開發(fā)者精通多線程技術(shù)并且有豐富的程序開發(fā)調(diào)試優(yōu)化經(jīng)驗(yàn),所以線程相關(guān)的問題在面試中經(jīng)常會(huì)被提到。掌握了這些技巧,你就可以輕松應(yīng)對(duì)多線程和并發(fā)面試了。進(jìn)入等待通行準(zhǔn)許時(shí),所提供的對(duì)象。 最近看到網(wǎng)上流傳著,各種面試經(jīng)驗(yàn)及面試題,往往都是一大堆技術(shù)題目貼上去,而沒有答案。 不管你是新程序員還是老手,你一定在面試中遇到過有關(guān)線程的問題。Java語言一個(gè)重要的特點(diǎn)就...
摘要:相比與其他操作系統(tǒng)包括其他類系統(tǒng)有很多的優(yōu)點(diǎn),其中有一項(xiàng)就是,其上下文切換和模式切換的時(shí)間消耗非常少。因?yàn)槎嗑€程競(jìng)爭(zhēng)鎖時(shí)會(huì)引起上下文切換。減少線程的使用。很多編程語言中都有協(xié)程。所以如何避免死鎖的產(chǎn)生,在我們使用并發(fā)編程時(shí)至關(guān)重要。 系列文章傳送門: Java多線程學(xué)習(xí)(一)Java多線程入門 Java多線程學(xué)習(xí)(二)synchronized關(guān)鍵字(1) java多線程學(xué)習(xí)(二)syn...
摘要:因?yàn)槎嗑€程競(jìng)爭(zhēng)鎖時(shí)會(huì)引起上下文切換。減少線程的使用。舉個(gè)例子如果說服務(wù)器的帶寬只有,某個(gè)資源的下載速度是,系統(tǒng)啟動(dòng)個(gè)線程下載該資源并不會(huì)導(dǎo)致下載速度編程,所以在并發(fā)編程時(shí),需要考慮這些資源的限制。 最近私下做一項(xiàng)目,一bug幾日未解決,總惶恐。一日頓悟,bug不可怕,怕的是項(xiàng)目不存在bug,與其懼怕,何不與其剛正面。 系列文章傳送門: Java多線程學(xué)習(xí)(一)Java多線程入門 Jav...
摘要:學(xué)習(xí)編程的本最佳書籍這些書涵蓋了各個(gè)領(lǐng)域,包括核心基礎(chǔ)知識(shí),集合框架,多線程和并發(fā),內(nèi)部和性能調(diào)優(yōu),設(shè)計(jì)模式等。擅長(zhǎng)解釋錯(cuò)誤及錯(cuò)誤的原因以及如何解決簡(jiǎn)而言之,這是學(xué)習(xí)中并發(fā)和多線程的最佳書籍之一。 showImg(https://segmentfault.com/img/remote/1460000018913016); 來源 | 愿碼(ChainDesk.CN)內(nèi)容編輯 愿碼Slo...
摘要:并發(fā)編程的挑戰(zhàn)并發(fā)編程的目的是為了讓程序運(yùn)行的更快,但是,并不是啟動(dòng)更多的線程就能讓程序最大限度的并發(fā)執(zhí)行。的實(shí)現(xiàn)原理與應(yīng)用在多線程并發(fā)編程中一直是元老級(jí)角色,很多人都會(huì)稱呼它為重量級(jí)鎖。 并發(fā)編程的挑戰(zhàn) 并發(fā)編程的目的是為了讓程序運(yùn)行的更快,但是,并不是啟動(dòng)更多的線程就能讓程序最大限度的并發(fā)執(zhí)行。如果希望通過多線程執(zhí)行任務(wù)讓程序運(yùn)行的更快,會(huì)面臨非常多的挑戰(zhàn):(1)上下文切換(2)死...
閱讀 1673·2021-11-16 11:44
閱讀 2407·2021-10-11 11:07
閱讀 4073·2021-10-09 09:41
閱讀 677·2021-09-22 15:52
閱讀 3199·2021-09-09 09:33
閱讀 2715·2019-08-30 15:55
閱讀 2295·2019-08-30 15:55
閱讀 846·2019-08-30 15:55