《黑马程序员》 使用阻塞队列实现同步通知

public class BlockQueueCommuncationTest {
	/**

  
  
用两个具有1个空间的队列来实现同步通知的功能。
  子线程循环10次,接着主线程循环100,接着又回到子线程循环10次, 接着再回到主线程又循环100,如此循环50次,请写出程序。 * 我们先来实现这样的效果: 先实现2个线程都执行语句。 一个线程在执行的时候其它的线程不会去打断他的执行。 * 我们没有使用互斥。主线程在执行的时候,还没有执行完就被子线程给打断了 */ public static void main(String[] args) { final Business busi = new Business(); // 子线程 new Thread(new Runnable() { @Override public void run() { for (int i = 1; i <= 50; i++) { busi.sub(i); // 调用相关联的类身上的方法 } } }).start(); // 主线程 for (int i = 1; i <= 50; i++) { busi.main(i); // 调用相关联的类身上的方法 } } } class Business { //我们要使用阻塞队列的形式来实现主线程和子线程之间的通信 //让子线程先执行。就意味着主线程默认是阻塞的状态。 //阻塞队列时:队列处于full时,若再执行put方法,执行该操作的线程会进行阻塞, //阻塞队列时:队列处于empty时,若再执行empty方法,执行该操作的线程会进行阻塞, private BlockingQueue<Integer> main=new ArrayBlockingQueue<Integer>(1); //里面只有一个元素. private BlockingQueue<Integer> sub=new ArrayBlockingQueue<Integer>(1); //里面只有一个元素. //既然是想让主线程处于阻塞。我们就要默认给main队列添加一个数据 //这样在main方法中再添加的时候它就处于阻塞了 { //可能没有人看到过这种形式 //其实这种形式是匿名构造方法。它是优先于所有的构造方法之前调用。在构造方法调用之前。匿名构造方法是 //要先调用的。构造方法调用几次,匿名构造方法就调用几次。我们的static它是随着类的加载而加载。而且 //只会执行一次。 try { main.put(1); } catch (InterruptedException e) { e.printStackTrace(); } } public void sub(int i) { try { sub.put(i); //子线程执行数据。如果队列为满的。它就会进行阻塞 for (int j = 1; j <= 10; j++) { System.out.println("sub thread sequence of:" + j + ",loop of:" + i); } main.take(); //通知主线程执行取数据 } catch (Exception e) { // TODO: handle exception } } public synchronized void main(int i) { try { main.put(1); //因为我们默认为当前的队列添加了数据。所以当前集合是满的。这里在第一次的时候会进入阻塞。 for (int j = 1; j <= 100; j++) { System.out.println("main thread sequence of:" + j + ",loop of:" + i); } sub.take(); //通知子线程取数据 } catch (Exception e) { // TODO: handle exception } } }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中的Map是一种键值对的数据结构,它提供了快速的访问和查找功能。但是,Map并不是一个阻塞队列,它不能直接用来实现阻塞队列功能。但是,我们可以使用Map来实现一个阻塞队列,具体实现方法如下: 1. 创建一个Map对象,用来存储队列元素。 2. 创建一个互斥锁对象,用来保证队列操作的线程安全。 3. 创建两个条件变量,一个用来表示队列已满,另一个用来表示队列为空。 4. 实现队列的put方法,当队列已满时,阻塞当前线程,等待队列有空闲位置。 5. 实现队列的take方法,当队列为空时,阻塞当前线程,等待队列有元素可取。 6. 实现队列的size方法,返回队列中元素的数量。 下面是一个使用Map实现阻塞队列的示例代码: ``` import java.util.Map; import java.util.HashMap; import java.util.concurrent.locks.Condition; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock; public class BlockingQueue<T> { private final Map<Integer, T> map; private final Lock lock; private final Condition notFull; private final Condition notEmpty; private int capacity; private int head; private int tail; public BlockingQueue(int capacity) { this.capacity = capacity; map = new HashMap<>(capacity); lock = new ReentrantLock(); notFull = lock.newCondition(); notEmpty = lock.newCondition(); head = 0; tail = 0; } public void put(T element) throws InterruptedException { lock.lock(); try { while (tail - head == capacity) { notFull.await(); } map.put(tail % capacity, element); tail++; notEmpty.signal(); } finally { lock.unlock(); } } public T take() throws InterruptedException { lock.lock(); try { while (tail == head) { notEmpty.await(); } T element = map.remove(head % capacity); head++; notFull.signal(); return element; } finally { lock.unlock(); } } public int size() { lock.lock(); try { return tail - head; } finally { lock.unlock(); } } } ``` 在这个示例代码中,我们使用了一个Map来存储队列元素,并使用了一个互斥锁和两个条件变量来实现阻塞队列的功能。put方法和take方法分别实现了向队列中添加元素和从队列中取出元素的功能。size方法返回队列中元素的数量。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值