阻塞队列-双锁实现

我们原来单锁的话 容易 比较双锁来讲效率较低,而且size变量是线程不安全的,我们用双锁来进行优化

队列接口

java 复制代码
public interface BlockingQueue <E>{
    void offer(E e) throws InterruptedException;
    Boolean offer(E e,long timeout) throws InterruptedException;
    E poll() throws InterruptedException;
}

阻塞队列双锁实现类

我们的双锁实现的精髓 就是

我们添加元素之后,获得poll的锁之后,只唤醒一次poll线程,如果还有其他poll线程,由poll线程自己判断是否需要唤醒其他的poll线程

相应的 我们删除元素之后,获得offer锁之后,只唤醒一次offer线程,由offer线程内部去判断是否需要唤醒其他offer线程

java 复制代码
public class ArrayBlockQueueTwoLock<E> implements BlockingQueue<E> {
    private final E[] array;
    private int head;//记录出队时候的头指针
    private int tail;//记录入队的指针
    //记录数组 个数  但是多线程下 单纯的int 是线程不安全的  我们换成线程安全的
    AtomicInteger size = new AtomicInteger(0);
    //双锁 实现 我们让  offer 线程 和poll线程分别持有一把锁
    private ReentrantLock tailLock = new ReentrantLock();//offer 线程的锁

    private ReentrantLock headLock = new ReentrantLock();//poll线程的锁
    private Condition headWait = headLock.newCondition();//控制 入队的 同步队列
    private Condition tailWait = tailLock.newCondition();//控制出队的同步队列

    public ArrayBlockQueueTwoLock(int capacity) {
        array = (E[]) new Object[capacity];
    }

    private Boolean isFull() {
        return size.get() == array.length;
    }

    private Boolean isEmpty() {
        return size.get() == 0;
    }

    @Override
    public String toString() {
        return "ArrayBlockingQueue{" +
                "array=" + Arrays.toString(array) +
                '}';
    }

    @Override
    public void offer(E e) throws InterruptedException {
        int count;//我们单纯的双锁 进行 判断 优化的还是不够好
        // 我们加一个计数器  加入同时有多个线程阻塞
        // 我们通过计数器判断 是应该单个线程 直接唤醒多个剩余的offer线程 还是单个线程只加锁一次
        tailLock.lockInterruptibly();
        try {
            while (isFull()) {
                tailWait.await();//如果满了 加入等待队列
            }
            array[tail] = e;
            if (++tail == array.length) {
                tail = 0;
            }
            count = size.incrementAndGet();//返回原来的数 并且 返回之后加1
            //如果有三个 offer 线程等待加入  发现 size为空 那我们 直接唤醒剩下的offer线程
            if (count < array.length) {
                tailWait.signal();
            }
        } finally {
            tailLock.unlock();
        }
        //如果 不为空队列的时候 加入一个 唤醒  删除的线程
        //我们唤醒 删除线程只需要唤醒 一次 即可
        // 后续的 让 删除的线程 自己去判断是否应该唤醒 其他的删除线程
        if(count==1){
            headLock.lockInterruptibly();
            try {
                headWait.signal();
            } finally {
                headLock.unlock();
            }
        }

    }

    @Override
    public E poll() throws InterruptedException {
        E e;
        int count;
        headLock.lockInterruptibly();
        try {
            while (isEmpty()) {
                headWait.await();//如果为空 一直等待
            }
            e = array[head];
            array[head] = null;
            if (++head == array.length) {
                head = 0;
            }
            count = size.decrementAndGet();
            //如果这时候排了几个删除的线程 我们发现 count 不为空 那么直接唤醒删除的线程
            if (count > 0) {
                headWait.signal();
            }
        } finally {
            headLock.unlock();
        }
        //如果队列满的时候 删除一个 元素之后  需要唤醒等待的 offer线程  我们也只需要唤醒一次就行
        // 写到 poll锁中容易死锁 所以我们把锁分开
        if(count==array.length-1){
            tailLock.lockInterruptibly();
            try {
                tailWait.signal();
            } finally {
                tailLock.unlock();
            }
        }
        return e;
    }

    @Override
    public Boolean offer(E e, long timeout) throws InterruptedException {
        return null;
    }

}
相关推荐
lllsure1 分钟前
JWT令牌
java
万岳软件开发小城3 分钟前
基于PHP+Uniapp的互联网医院源码:电子处方功能落地方案
开发语言·uni-app·php·软件开发·互联网医院系统源码·智慧医院app
北漂老男孩32 分钟前
Spring Boot 配置处理器深度解析:元数据驱动的工程实践
java·spring boot·后端
想回家的一天32 分钟前
雪花算法生成int64,在前端js的精度问题
开发语言·前端·javascript
我在北国不背锅32 分钟前
JDBC插件式数据库连接器
java·数据库·jdbc
.又是新的一天.34 分钟前
03_JavaScript
开发语言·javascript·ecmascript
付出不多35 分钟前
python函数与模块
开发语言·python
小徐Chao努力40 分钟前
【记录手贱bug日常】IDEA 配置vmoptions后打不开,重新安装,删注册表均无用
java·bug·intellij-idea
风象南42 分钟前
SpringBoot中Redis的7种序列化策略
java·spring boot·后端
知识分享小能手1 小时前
JavaScript学习教程,从入门到精通,XMLHttpRequest 与 Ajax 请求详解(25)
开发语言·javascript·学习·ajax·前端框架·css3·html5