一道編程題如下:
成都創(chuàng)新互聯(lián)-專業(yè)網站定制、快速模板網站建設、高性價比扶溝網站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式扶溝網站制作公司更省心,省錢,快速模板網站建設找我們,業(yè)務覆蓋扶溝地區(qū)。費用合理售后完善,十多年實體公司更值得信賴。
實例化三個線程,一個線程打印a,一個線程打印b,一個線程打印c,三個線程同時執(zhí)行,要求打印出10個連著的abc。
題目分析:
通過題意我們可以得出,本題需要我們使用三個線程,三個線程分別會打印6次字符,關鍵是如何保證順序一定是abc...呢。所以此題需要同步機制來解決問題!
令打印字符A的線程為ThreadA,打印B的ThreadB,打印C的為ThreadC。問題為三線程間的同步喚醒操作,主要的目的就是使程序按ThreadA->ThreadB->ThreadC->ThreadA循環(huán)執(zhí)行三個線程,因此本人整理出了三種方式來解決此問題。
一、通過兩個鎖(不推薦,可讀性和安全性比較差)
package com.demo.test; /** * 基于兩個lock實現(xiàn)連續(xù)打印abcabc.... * @author lixiaoxi * */ public class TwoLockPrinter implements Runnable { // 打印次數(shù) private static final int PRINT_COUNT = 10; // 前一個線程的打印鎖 private final Object fontLock; // 本線程的打印鎖 private final Object thisLock; // 打印字符 private final char printChar; public TwoLockPrinter(Object fontLock, Object thisLock, char printChar) { this.fontLock = fontLock; this.thisLock = thisLock; this.printChar = printChar; } @Override public void run() { // 連續(xù)打印PRINT_COUNT次 for (int i = 0; i < PRINT_COUNT; i++) { // 獲取前一個線程的打印鎖 synchronized (fontLock) { // 獲取本線程的打印鎖 synchronized (thisLock) { //打印字符 System.out.print(printChar); // 通過本線程的打印鎖喚醒后面的線程 // notify和notifyall均可,因為同一時刻只有一個線程在等待 thisLock.notify(); } // 不是最后一次則通過fontLock等待被喚醒 // 必須要加判斷,不然雖然能夠打印10次,但10次后就會直接死鎖 if(i < PRINT_COUNT - 1){ try { // 通過fontLock等待被喚醒 fontLock.wait(); } catch (InterruptedException e) { e.printStackTrace(); } } } } } public static void main(String[] args) throws InterruptedException { // 打印A線程的鎖 Object lockA = new Object(); // 打印B線程的鎖 Object lockB = new Object(); // 打印C線程的鎖 Object lockC = new Object(); // 打印a的線程 Thread threadA = new Thread(new TwoLockPrinter(lockC, lockA, 'A')); // 打印b的線程 Thread threadB = new Thread(new TwoLockPrinter(lockA, lockB, 'B')); // 打印c的線程 Thread threadC = new Thread(new TwoLockPrinter(lockB, lockC, 'C')); // 依次開啟a b c線程 threadA.start(); Thread.sleep(100); // 確保按順序A、B、C執(zhí)行 threadB.start(); Thread.sleep(100); threadC.start(); Thread.sleep(100); } }
打印結果:
ABCABCABCABCABCABCABCABCABCABC
分析:
此解法為了為了確定喚醒、等待的順序,每一個線程必須同時持有兩個對象鎖,才能繼續(xù)執(zhí)行。一個對象鎖是fontLock,就是前一個線程所持有的對象鎖,還有一個就是自身對象鎖thisLock。主要的思想就是,為了控制執(zhí)行的順序,必須要先持有fontLock鎖,也就是前一個線程要釋放掉前一個線程自身的對象鎖,當前線程再去申請自身對象鎖,兩者兼?zhèn)鋾r打印,之后首先調用thisLock.notify()釋放自身對象鎖,喚醒下一個等待線程,再調用fontLock.wait()釋放prev對象鎖,暫停當前線程,等待再次被喚醒后進入循環(huán)。運行上述代碼,可以發(fā)現(xiàn)三個線程循環(huán)打印ABC,共10次。程序運行的主要過程就是A線程最先運行,持有C,A對象鎖,后釋放A鎖,喚醒B。線程B等待A鎖,再申請B鎖,后打印B,再釋放B鎖,喚醒C,線程C等待B鎖,再申請C鎖,后打印C,再釋放C鎖,喚醒A??雌饋硭坪鯖]什么問題,但如果你仔細想一下,就會發(fā)現(xiàn)有問題,就是初始條件,三個線程按照A,B,C的順序來啟動,按照前面的思考,A喚醒B,B喚醒C,C再喚醒A。但是這種假設依賴于JVM中線程調度、執(zhí)行的順序,所以需要手動控制他們三個的啟動順序,即Thread.Sleep(100)。
二、通過一個ReentrantLock和三個conditon實現(xiàn)(推薦,安全性,性能和可讀性較高)
package com.demo.test; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.ReentrantLock; /** * 基于一個ReentrantLock和三個conditon實現(xiàn)連續(xù)打印abcabc... * @author lixiaoxi * */ public class RcSyncPrinter implements Runnable{ // 打印次數(shù) private static final int PRINT_COUNT = 10; // 打印鎖 private final ReentrantLock reentrantLock; // 本線程打印所需的condition private final Condition thisCondtion; // 下一個線程打印所需要的condition private final Condition nextCondtion; // 打印字符 private final char printChar; public RcSyncPrinter(ReentrantLock reentrantLock, Condition thisCondtion, Condition nextCondition, char printChar) { this.reentrantLock = reentrantLock; this.nextCondtion = nextCondition; this.thisCondtion = thisCondtion; this.printChar = printChar; } @Override public void run() { // 獲取打印鎖 進入臨界區(qū) reentrantLock.lock(); try { // 連續(xù)打印PRINT_COUNT次 for (int i = 0; i < PRINT_COUNT; i++) { //打印字符 System.out.print(printChar); // 使用nextCondition喚醒下一個線程 // 因為只有一個線程在等待,所以signal或者signalAll都可以 nextCondtion.signal(); // 不是最后一次則通過thisCondtion等待被喚醒 // 必須要加判斷,不然雖然能夠打印10次,但10次后就會直接死鎖 if (i < PRINT_COUNT - 1) { try { // 本線程讓出鎖并等待喚醒 thisCondtion.await(); } catch (InterruptedException e) { e.printStackTrace(); } } } } finally { // 釋放打印鎖 reentrantLock.unlock(); } } public static void main(String[] args) throws InterruptedException { // 寫鎖 ReentrantLock lock = new ReentrantLock(); // 打印a線程的condition Condition conditionA = lock.newCondition(); // 打印b線程的condition Condition conditionB = lock.newCondition(); // 打印c線程的condition Condition conditionC = lock.newCondition(); // 實例化A線程 Thread printerA = new Thread(new RcSyncPrinter(lock, conditionA, conditionB, 'A')); // 實例化B線程 Thread printerB = new Thread(new RcSyncPrinter(lock, conditionB, conditionC, 'B')); // 實例化C線程 Thread printerC = new Thread(new RcSyncPrinter(lock, conditionC, conditionA, 'C')); // 依次開始A B C線程 printerA.start(); Thread.sleep(100); printerB.start(); Thread.sleep(100); printerC.start(); } }
打印結果:
ABCABCABCABCABCABCABCABCABCABC
分析:
仔細想想本問題,既然同一時刻只能有一個線程打印字符,那我們?yōu)槭裁床皇褂靡粋€同步鎖ReentrantLock?線程之間的喚醒操作可以通過Condition實現(xiàn),且Condition可以有多個,每個condition.await阻塞只能通過該condition的signal/signalall來喚醒!這是synchronized關鍵字所達不到的,那我們就可以給每個打印線程一個自身的condition和下一個線程的condition,每次打印字符后,調用下一個線程的condition.signal來喚醒下一個線程,然后自身再通過自己的condition.await來釋放鎖并等待喚醒。
三、通過一個鎖和一個狀態(tài)變量來實現(xiàn)(推薦)
package com.demo.test; /** * 基于一個鎖和一個狀態(tài)變量實現(xiàn)連續(xù)打印abcabc... * @author lixiaoxi * */ public class StateLockPrinter { //狀態(tài)變量 private volatile int state=0; // 打印線程 private class Printer implements Runnable { //打印次數(shù) private static final int PRINT_COUNT=10; //打印鎖 private final Object printLock; //打印標志位 和state變量相關 private final int printFlag; //后繼線程的線程的打印標志位,state變量相關 private final int nextPrintFlag; //該線程的打印字符 private final char printChar; public Printer(Object printLock, int printFlag,int nextPrintFlag, char printChar) { super(); this.printLock = printLock; this.printFlag=printFlag; this.nextPrintFlag=nextPrintFlag; this.printChar = printChar; } @Override public void run() { //獲取打印鎖 進入臨界區(qū) synchronized (printLock) { //連續(xù)打印PRINT_COUNT次 for(int i=0;i
打印結果:
ABCABCABCABCABCABCABCABCABCABC
分析:
狀態(tài)變量是一個volatile的整型變量,0代表打印a,1代表打印b,2代表打印c,三個線程都循環(huán)檢驗標志位,通過阻塞前和阻塞后兩次判斷可以確保當前打印的正確順序,隨后線程打印字符,然后設置下一個狀態(tài)字符,喚醒其它線程,然后重新進入循環(huán)。
補充題
三個Java多線程循環(huán)打印遞增的數(shù)字,每個線程打印5個數(shù)值,打印周期1-75,同樣的解法:
package com.demo.test; import java.util.concurrent.atomic.AtomicInteger; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.ReentrantLock; /** * 數(shù)字打印,三個線程同時打印數(shù)字,第一個線程打印12345,第二個線程打印678910 ......... * @author lixiaoxi * */ public class NumberPrinter { //打印計數(shù)器 private final AtomicInteger counter=new AtomicInteger(0); private class Printer implements Runnable{ //總共需要打印TOTAL_PRINT_COUNT次 private static final int TOTAL_PRINT_COUNT = 5; //每次打印PER_PRINT_COUNT次 private static final int PER_PRINT_COUNT = 5; //打印鎖 private final ReentrantLock reentrantLock; //前一個線程的condition private final Condition afterCondition; //本線程的condition private final Condition thisCondtion; public Printer(ReentrantLock reentrantLock, Condition thisCondtion,Condition afterCondition) { super(); this.reentrantLock = reentrantLock; this.afterCondition = afterCondition; this.thisCondtion = thisCondtion; } @Override public void run() { //進入臨界區(qū) reentrantLock.lock(); try { //循環(huán)打印TOTAL_PRINT_COUNT次 for(int i=0;i
運行結果:
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74
以上就是本文的全部內容,希望對大家的學習有所幫助,也希望大家多多支持創(chuàng)新互聯(lián)。