java实现缓冲区(阻塞队列,condition,lock)

package com.zx.test.thread;

import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

/**
 * @time:2014/10/29
 *
 * @decription: this is a class that imitates the buffer area
 */
public class BufferTest {
 
 private Lock lock = new ReentrantLock();
 private Condition notFull = lock.newCondition();
 private Condition notEmpty = lock.newCondition();
 
 private final Object[] data = new Object[100];
 
 private int count; //有效数据
 private int putPtr; //放数据的位置
 private int takePtr; //取数据的位置
 
 //放数据
 public void put(Object obj) throws InterruptedException{
  lock.lock();
  try{
   while(count == data.length){
    notFull.await();
   }
   
   data[putPtr] = obj;
   if(++putPtr == data.length){
    putPtr = 0;
   }
   
   ++count;
   notFull.signal();
  }
  finally{
   lock.unlock();
  }
 }
 
 //取数据
 public Object get() throws InterruptedException{
  lock.lock();
  try{
   while(count == 0){
    notEmpty.await();
   }
   
   Object x = data[takePtr];
   if(++takePtr == data.length){
    takePtr = 0;
   }
   
   --count;
   notEmpty.signal();
   return x;
  }
  finally{
   lock.unlock();
  }
 }

}


        Condition表示执行的条件,锁只是实现了线程间的互斥,如果某个线程完成任务,这时想告诉某个特定的另一个县城来执行是办不到的,即光有锁的代码块(代码块拥有共同的对象的监听器),不能实现线程间的通信。 

        这时有人会想到wait和notify方法,没错,他们可以实现线程间的通信,  理解了这两个方法其实你也就明白

Condition是做什么的了,就是另一种线程间通信的解决方案。

        但是,这两种解决方案有什么区别呢,其实就在于Condition可以实现线程间的多路通信。什么意思呢??

首先来讨论这样一个问题,在上述的代码中,为什么要有两个Condition对象呢??一个行不行呢??当然不行,

如果只有一个Condition对象,那么上述的两个方法只能共享一个Condition,这样的情况下,可能会出现这样的情形

如果有好多个线程并发地去放数据, 此时缓冲区数据已满,他们都会阻塞,然后等某个线程去取数据后会唤醒阻塞

的放数据的线程中的一个,它会继续放数据然后缓冲区满,放完后又会唤醒他们中的一个,此时还会阻塞,这不是期

望发生的,我们希望放完数据后通知该取数据了,取数据后通知放数据就必须是两个Condition,用wait和notify方法

是不能做到的,所以能体会他们的区别了吧!!      




  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值