国产成人精品久久免费动漫-国产成人精品天堂-国产成人精品区在线观看-国产成人精品日本-a级毛片无码免费真人-a级毛片毛片免费观看久潮喷

您的位置:首頁技術文章
文章詳情頁

Java中生產者消費者問題總結

瀏覽:3日期:2022-08-28 11:51:12

生產者-消費者算是并發編程中常見的問題。依靠緩沖區我們可以實現生產者與消費者之間的解耦。生產者只管往緩沖區里面放東西,消費者只管往緩沖區里面拿東西。這樣我們避免生產者想要交付數據給消費者,但消費者此時還無法接受數據這樣的情況發生。

wait notify

這個問題其實就是線程間的通訊,所以要注意的是不能同時讀寫。生產者在緩沖區滿的時候不生產,等待;消費者在緩沖區為空的時候不消費,等待。比較經典的做法是wait和notify。

生產者線程執行15次set操作

public class Producer implements Runnable{ private Channel channel; public Producer(Channel channel) { this.channel = channel; } @Override public void run() { for(int i=0;i<15;i++){ channel.set(Thread.currentThread().getName()+' '+i); } }}

消費者線程執行10次get操作

public class Consumer implements Runnable { private Channel channel; public Consumer(Channel channel) { this.channel = channel; } @Override public void run() { for(int i=0;i<10;i++){ System.out.println('Consumer '+Thread.currentThread().getName()+' get '+channel.get()); } }}

現在定義Channel類,并創建兩個生產者線程和三個消費者線程

public class Channel { private List<String> buffer=new ArrayList<>(); private final int MAX_SIZE=10; public synchronized String get(){ while (buffer.size()==0){//不要用if,醒來了也要再次判斷 try { wait(); } catch (InterruptedException e) { e.printStackTrace(); } } String str=buffer.remove(0); notifyAll(); return str; } public synchronized void set(String str){ while (buffer.size()==MAX_SIZE){ try { wait(); } catch (InterruptedException e) { e.printStackTrace(); } } buffer.add(str); notifyAll(); } public static void main(String[] args) { Channel channel=new Channel(); Producer producer=new Producer(channel); Consumer consumer=new Consumer(channel); for(int i=0;i<2;i++){ new Thread(producer).start(); } for (int i=0;i<3;i++){ new Thread(consumer).start(); } }}

使用notifyAll而不是notify的原因是,notify有可能出現多次喚醒同類的情況,造成“假死”。我們可以使用Condition來實現更精確的喚醒。

Condition

將上面代碼中的Channel類修改一下即可

public class Channel { private List<String> buffer=new ArrayList<>(); private final int MAX_SIZE=10; private Lock lock=new ReentrantLock(); private Condition producer=lock.newCondition(); private Condition consumer=lock.newCondition(); public String get(){ String str=null; try { lock.lock(); while (buffer.size()==0){ consumer.await(); } str=buffer.remove(0); producer.signalAll(); }catch (InterruptedException e) { e.printStackTrace(); }finally { lock.unlock(); } return str; } public void set(String str){ try { lock.lock(); while (buffer.size()==MAX_SIZE){ producer.await(); } buffer.add(str); consumer.signalAll(); }catch (InterruptedException e) { e.printStackTrace(); }finally { lock.unlock(); } }}

雙緩沖與Exchanger

當同步的花銷非常大時,我們可以采用雙緩沖區的辦法。雙緩沖的一個好處就在于:因為生產者和消費者各自擁有一個緩沖區,所以他們不會同時對同一個緩沖區進行操作,那么我們就不需要為讀寫操作加鎖,用空間換了時間。在Java中可以通過Exchanger來交換兩個線程之間的數據結構。

public class Producer implements Runnable{ private List<String> buffer; private Exchanger<List<String>> exchanger; public Producer(List<String> buffer, Exchanger<List<String>> exchanger){ this.buffer=buffer; this.exchanger=exchanger; } @Override public void run() { for(int i=0;i<10;i++){ for (int j=0;j<10;j++) buffer.add('Thrad '+Thread.currentThread().getName()+' : '+i+' '+j); try { buffer=exchanger.exchange(buffer); } catch (InterruptedException e) { e.printStackTrace(); } } }}public class Consumer implements Runnable { private Exchanger<List<String>> exchanger; private List<String> buffer; public Consumer(List<String> buffer,Exchanger<List<String>> exchanger) { this.exchanger = exchanger; this.buffer = buffer; } @Override public void run() { for(int i=0;i<10;i++){ try { buffer=exchanger.exchange(buffer); } catch (InterruptedException e) { e.printStackTrace(); } for(int j=0;j<10;j++){ String message=buffer.get(0); System.out.println(message); buffer.remove(0); } } }}public class Main { public static void main(String[] args) { List<String> buffer1=new ArrayList<>(); List<String> buffer2=new ArrayList<>(); Exchanger<List<String>> exchanger=new Exchanger<>(); Producer producer=new Producer(buffer1,exchanger); Consumer consumer=new Consumer(buffer2,exchanger); Thread t1=new Thread(producer); Thread t2=new Thread(consumer); t1.start(); t2.start(); }}

BlockingQueue

我們可以使用更為方便安全的阻塞式集合來實現生產消費者模型。

這類集合具有的特點是:當集合已滿或者是為空的時候,被調用的方法不會立即執行,該方法將被阻塞,直到可以成功執行為止。

public class Channel { private BlockingQueue<String> blockingQueue=new ArrayBlockingQueue<>(10); public String get(){ String str=null; try { str=blockingQueue.take(); } catch (InterruptedException e) { e.printStackTrace(); } return str; } public void set(String str){ try { blockingQueue.put(str); } catch (InterruptedException e) { e.printStackTrace(); } }}

這次的Channel類是不是比之前的簡潔了許多,有了BlockingQueue我們就不用再去寫wait和notify了。

到此這篇關于Java中生產者消費者問題總結的文章就介紹到這了,更多相關Java生產者消費者內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Java
相關文章:
主站蜘蛛池模板: 国产自在自线午夜精品视频在 | 欧美亚洲国产精品久久高清 | 久久精品国产亚洲a | 特级毛片全部免费播放a一级 | 99re9精品视频在线 | 国产精品二区三区 | 中文精品久久久久国产不卡 | 麻豆影音 | 欧美三级一区二区三区 | 色综合精品 | 国产伦精品一区二区三区四区 | 在线视频免费国产成人 | 欧美九九视频 | 一区二区三区四区视频在线观看 | 欧美一区永久视频免费观看 | 日韩一区二区视频在线观看 | 国产亚洲欧美久久精品 | 亚洲欧美视频 | 国产草草影院 | 国产欧美日韩在线一区二区不卡 | 手机看片免费基地你懂的 | 日韩精品一区二区三区毛片 | 久久99久久99 | 黄色网址亚洲 | 欧美精品一区二区三区视频 | 91免费网站在线看入口黄 | 欧美日韩亚洲综合另类ac | 一区二区不卡在线 | 亚洲高清成人欧美动作片 | 久久国内视频 | 国产免费久久 | 欧美久| 国产午夜精品久久理论片小说 | 国产亚洲欧美日韩在线观看不卡 | 欧美日本一区视频免费 | 目韩一区二区三区系列片丶 | 国产欧美日韩精品第二区 | 国产丝袜美女一区二区三区 | 亚洲小视频在线 | 牛牛本精品99久久精品88m | 欧美日韩一区二区三区在线播放 |