手写阻塞队列V1

public class MyBlockingQueue<E> {

    public static void main(String[] args) throws Exception {
        MyBlockingQueue<Integer> blockingQueue = new MyBlockingQueue<Integer>(5);
        new Thread(new Runnable() {
            @Override
            public void run() {
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                while (true) {
                    blockingQueue.put(1);
                }
            }
        }).start();


        new Thread(new Runnable() {
            @Override
            public void run() {
                try {
                    Thread.sleep(5000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                while (true) {
                    blockingQueue.take();
                }
            }
        }).start();

    }

    Queue<E> queue;
    Integer size;
    ReentrantLock lock;
    Condition notFull;
    Condition notEmpty;

    public MyBlockingQueue(Integer size) {
        this.size = size;
        this.queue = new LinkedList();
        this.lock = new ReentrantLock();
        this.notFull = lock.newCondition();
        this.notEmpty = lock.newCondition();
    }

    public void put(E element) {
        try {
            lock.lock();
            while (queue.size() == size) {
                notFull.await();
            }
            System.out.println("producer produce " + queue.size());
            queue.offer(element);
            notEmpty.signal();
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
        }
    }

    public E take() {
        try {
            lock.lock();
            while (queue.size() == 0) {
                notEmpty.await();
            }
            System.out.println("consumer consume " + queue.size());
            E poll = queue.poll();
            notFull.signal();
            return poll;
        } catch (Exception e) {
            e.printStackTrace();
        } finally {
            lock.unlock();
            return null;
        }
    }
}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值