Queue.ArrayBlockQueue

2019独角兽企业重金招聘Python工程师标准>>>

#ArrayBlockQueue

• 见名知义，数组结构，阻塞队列，线程安全
• 内部结构

    //存储数组
    final Object[] items;
    //取索引
    int takeIndex;
    //插索引
    int putIndex;
    //元素容量
    int count;
    //同步锁
    final ReentrantLock lock;
    //取阻塞条件
    private final Condition notEmpty;
    //插入阻塞条件
    private final Condition notFull;

• put 方法，插入，满则等待

//lock 优先考虑获取锁，待获取锁成功后，才响应中断。
//lockInterruptibly 优先考虑响应中断，而不是响应锁的普通获取或重入获取
public void put(E e) throws InterruptedException {
        checkNotNull(e);
        final ReentrantLock lock = this.lock;
        //允许其他线程来来中断当前线程，抛出异常
        lock.lockInterruptibly();
        try {
            while (count == items.length)
                notFull.await();
            enqueue(e);
        } finally {
            lock.unlock();
        }
    }

public E take() throws InterruptedException {
        final ReentrantLock lock = this.lock;
        lock.lockInterruptibly();
        try {
            while (count == 0)
                notEmpty.await();
            return dequeue();
        } finally {
            lock.unlock();
        }
    }

• TODO 遍历过程，同步，操作指针

转载于:https://my.oschina.net/u/1432304/blog/906935