这下该懂 ArrayBlockingQueue 了吧

阻塞队列基础知识详见 juc 阻塞队列被问怕了,熬夜总结

源码详解

成员变量和构造函数


/** 队列中存放数据的数组 */
final Object[] items;
/** 下一次 take, poll, peek 或者 remove 的位置 */
int takeIndex;
/** 下一次 put, offer, 或者 add 的位置 */
int putIndex;
/** 队列中元素的数量 */
int count;
/** 全局锁 */
final ReentrantLock lock;
/** 等待获取元素的条件,容器不为空则可以获取 */
private final Condition notEmpty;
/** 等待添加元素的条件,容器没满则可以添加 */
private final Condition notFull;

public ArrayBlockingQueue(int capacity) {
    this(capacity, false);
}

public ArrayBlockingQueue(int capacity, boolean fair) {
    if (capacity <= 0)
        throw new IllegalArgumentException();
    this.items = new Object[capacity];
    // 全局锁是一个非公平锁
    lock = new ReentrantLock(fair);
    notEmpty = lock.newCondition();
    notFull =  lock.newCondition();
}

新增元素

新增有 add、offer、put等方法,最终都是调用 enqueue 方法入队。add 方法本质上是调用了 offer 方法,在 offer 返回 false 时抛出异常。

private void enqueue(E x) {
    // 添加元素
    final Object[] items = this.items;
    items[putIndex] = x;
    // 如果下一次添加元素的位置大小等于容器大小,那么将 putIndex 置为 0
    if (++putIndex == items.length)
        putIndex = 0;
    // 元素个数加 1
    count++;
    // 此时队列肯定不为空,唤醒获取元素的线程
    notEmpty.signal();
}

public boolean offer(E e) {
    checkNotNull(e);
    final ReentrantLock lock = this.lock;
    // 加锁,这里说明如果抢不到锁会一直阻塞
    lock.lock();
    try {
        // 如果队列满了,则返回 false
        if (count == items.length)
            return false;
        else {
            // 否则插入队列
            enqueue(e);
            return true;
        }
    } finally {
        lock.unlock();
    }
}

public boolean offer(E e, long timeout, TimeUnit unit)
    throws InterruptedException {
    checkNotNull(e);
    long nanos = unit.toNanos(timeout);
    final ReentrantLock lock = this.lock;
    // 获取到一个可中断锁
    lock.lockInterruptibly();
    try {
        // 如果队列是满的情况下,那么等待一定时间。这是一个自旋的过程。
        while (count == items.length) {
            // 等待时间消耗完毕,返回false
            if (nanos <= 0)
                return false;
            // 想要添加元素的,必须满足队列未满,此时等待指定时间
            nanos = notFull.awaitNanos(nanos);
        }
        // 元素入队
        enqueue(e);
        return true;
    } finally {
        lock.unlock();
    }
}

public void put(E e) throws InterruptedException {
    checkNotNull(e);
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly();
    try {
        /* 
          如果队列已经满了,那么就一直阻塞,直到队列不是满的。
          因为可能多个线程都在这里阻塞,那么当 notFull 成立的时候,所有线程同一时间被唤醒,此时需要自旋才能保证线程安全
        */
        while (count == items.length)
            notFull.await();
        enqueue(e);
    } finally {
        lock.unlock();
    }
}

获取元素、移除元素

获取元素有 take、poll、remove方法。元素出队的方法是 dequeue。

private E dequeue() {
    // 获取元素
    final Object[] items = this.items;
    @SuppressWarnings("unchecked")
    E x = (E) items[takeIndex];
    // 移除元素,将该位置的元素置为 null,帮助垃圾回收
    items[takeIndex] = null;
    // 如果下一次获取数据的位置大小等于容器大小,那么下一次获取数据的位置是 0
    if (++takeIndex == items.length)
        takeIndex = 0;
    // 实际元素个数 -1
    count--;
    if (itrs != null)
        itrs.elementDequeued();
    // 移除完一个元素,那么队列没有满,通知等待添加的线程去添加元素
    notFull.signal();
    return x;
}

public E take() throws InterruptedException {
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly();
    try {
        // 如果队列为空,那么一直阻塞,直到队列不为空为止,所以此方法一定会返回一个非空元素
        while (count == 0)
            notEmpty.await();
        return dequeue();
    } finally {
        lock.unlock();
    }
}

public E poll() {
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        // 如果队列为空,那么返回 null,否则去队列中获取元素
        return (count == 0) ? null : dequeue();
    } finally {
        lock.unlock();
    }
}
public E poll(long timeout, TimeUnit unit) throws InterruptedException {
    long nanos = unit.toNanos(timeout);
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly();
    try {
        // 自旋直到容器中有数据为止
        while (count == 0) {
            // 等待时间用完则返回 null
            if (nanos <= 0)
                return null;
            nanos = notEmpty.awaitNanos(nanos);
        }
        // 获取数据
        return dequeue();
    } finally {
        lock.unlock();
    }
}
public E peek() {
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        // 从数组中获取元素,该操作不会移除元素
        return itemAt(takeIndex); // null when queue is empty
    } finally {
        lock.unlock();
    }
}

public boolean remove(Object o) {
    if (o == null) return false;
    final Object[] items = this.items;
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        // 如果容器中有元素,则处理,否则直接返回 false
        if (count > 0) {
            final int putIndex = this.putIndex;
            int i = takeIndex;
            // 遍历元素,当匹配到一个满足条件的元素时就返回 true
            do {
                if (o.equals(items[i])) {
                    removeAt(i);
                    return true;
                }
                if (++i == items.length)
                    i = 0;
            } while (i != putIndex);
        }
        return false;
    } finally {
        lock.unlock();
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值