面试题----手写阻塞队列

package com.example.interview.multi_thread;

import java.util.ArrayDeque;


interface BlockingQueue1<E> {
    /**
     * 往队列尾部添加一个元素,当队列满时阻塞当前线程
     * @param e
     */
    void put(E e);

    /**
     * 从队列首部取走一个元素,当队列为空时阻塞当前线程
     * @return
     */
    E get();

    // 返回队列中元素的数量
    int size();
}



public class SBlockingQueue<E> implements BlockingQueue1<E> {

    //基本参数与数据容器
    private final static int DEFAULT_MAX_COUNT = 10;
    private final int maxCount;
    private final ArrayDeque<E> blockingQueue;

    public SBlockingQueue() {
        this(DEFAULT_MAX_COUNT);
    }
    public SBlockingQueue(int size) {
        blockingQueue = new ArrayDeque<>(size);
        maxCount = size;
    }


    @Override
    public void put(E e) {
        synchronized (blockingQueue) {
            while (blockingQueue.size() == maxCount) {
                try {
                    System.out.println("队列满了,等待消费数据");
                    blockingQueue.wait();
                } catch (InterruptedException ex) {
                    ex.printStackTrace();
                }
            }
            blockingQueue.add(e);
            blockingQueue.notifyAll();
        }
    }

    @Override
    public E get() {
        synchronized (blockingQueue) {
            while (blockingQueue.size() == 0) {
                try {
                    System.out.println("队列中暂时还没数据,等待生产数据");
                    blockingQueue.wait();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            blockingQueue.notifyAll();
            return  blockingQueue.removeFirst();
        }
    }

    @Override
    public int size() {
        return blockingQueue.size();
    }

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值