public class ArrayBlockingQueue<E>
        extends AbstractQueue<E>
        implements BlockingQueue<E>, java.io.Serializable {


    /**
     * 用來存放數(shù)據(jù)的數(shù)組
     */
    final Object[] items;

    /**
     * 下次取數(shù)據(jù)的數(shù)組下標(biāo)位置
     */
    int takeIndex;

    /**
     * 下次放數(shù)據(jù)的數(shù)組下標(biāo)位置
     */
    int putIndex;

    /**
     * 元素個(gè)數(shù)
     */
    int count;

    /**
     * 獨(dú)占鎖，用來保證存取數(shù)據(jù)安全
     */
    final ReentrantLock lock;

    /**
     * 取數(shù)據(jù)的條件
     */
    private final Condition notEmpty;

    /**
     * 放數(shù)據(jù)的條件
     */
    private final Condition notFull;

}

/**
 * 指定容量大小的構(gòu)造方法
 */
BlockingQueue<Integer> blockingDeque1 = new ArrayBlockingQueue<>(1);
/**
 * 指定容量大小、公平鎖的構(gòu)造方法
 */
BlockingQueue<Integer> blockingDeque1 = new ArrayBlockingQueue<>(1, true);

/**
 * 指定容量大小的構(gòu)造方法（默認(rèn)是非公平鎖）
 */
public ArrayBlockingQueue(int capacity) {
    this(capacity, false);
}


/**
 * 指定容量大小、公平鎖的構(gòu)造方法
 *
 * @param capacity 數(shù)組容量
 * @param fair     是否是公平鎖
 */
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();
}

/**
 * offer方法入口
 *
 * @param e 元素
 * @return 是否插入成功
 */
public boolean offer(E e) {
    // 1. 判空，傳參不允許為null
    checkNotNull(e);
    // 2. 加鎖
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        // 3. 判斷數(shù)組是否已滿，如果滿了就直接返回false結(jié)束
        if (count == items.length) {
            return false;
        } else {
            // 4. 否則就插入
            enqueue(e);
            return true;
        }
    } finally {
        // 5. 釋放鎖
        lock.unlock();
    }
}

/**
 * 入隊(duì)
 *
 * @param x 元素
 */
private void enqueue(E x) {
    // 1. 獲取數(shù)組
    final Object[] items = this.items;
    // 2. 直接放入數(shù)組
    items[putIndex] = x;
    // 3. 移動(dòng)putIndex位置，如果到達(dá)數(shù)組的末尾就從頭開始
    if (++putIndex == items.length) {
        putIndex = 0;
    }
    // 4. 計(jì)數(shù)
    count++;
    // 5. 喚醒因?yàn)殛?duì)列為空，等待取數(shù)據(jù)的線程
    notEmpty.signal();
}

/**
 * add方法入口
 *
 * @param e 元素
 * @return 是否添加成功
 */
public boolean add(E e) {
    if (offer(e)) {
        return true;
    } else {
        throw new IllegalStateException("Queue full");
    }
}

/**
 * put方法入口
 *
 * @param e 元素
 */
public void put(E e) throws InterruptedException {
    // 1. 判空，傳參不允許為null
    checkNotNull(e);
    // 2. 加可中斷的鎖，防止一直阻塞
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly();
    try {
        // 3. 如果隊(duì)列已滿，就一直阻塞，直到被喚醒
        while (count == items.length) {
            notFull.await();
        }
        // 4. 如果隊(duì)列未滿，直接入隊(duì)
        enqueue(e);
    } finally {
        // 5. 釋放鎖
        lock.unlock();
    }
}

/**
 * offer方法入口
 *
 * @param e       元素
 * @param timeout 超時(shí)時(shí)間
 * @param unit    時(shí)間單位
 * @return 是否添加成功
 */
public boolean offer(E e, long timeout, TimeUnit unit) throws InterruptedException {
    // 1. 判空，傳參不允許為null
    checkNotNull(e);
    // 2. 把超時(shí)時(shí)間轉(zhuǎn)換為納秒
    long nanos = unit.toNanos(timeout);
    // 3. 加可中斷的鎖，防止一直阻塞
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly();
    try {
        // 4. 循環(huán)判斷隊(duì)列是否已滿
        while (count == items.length) {
            if (nanos <= 0) {
                // 6. 如果隊(duì)列已滿，且超時(shí)時(shí)間已過，則返回false
                return false;
            }
            // 5. 如果隊(duì)列已滿，則等待指定時(shí)間
            nanos = notFull.awaitNanos(nanos);
        }
        // 7. 如果隊(duì)列未滿，則入隊(duì)
        enqueue(e);
        return true;
    } finally {
        // 8. 釋放鎖
        lock.unlock();
    }
}

/**
 * poll方法入口
 */
public E poll() {
    // 1. 加鎖
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        // 2. 如果數(shù)組為空，則返回null，否則返回隊(duì)列頭部元素
        return (count == 0) ? null : dequeue();
    } finally {
        // 3. 釋放鎖
        lock.unlock();
    }
}

/**
 * 出列
 */
private E dequeue() {
    // 1. 取出隊(duì)列頭部元素
    final Object[] items = this.items;
    E x = (E) items[takeIndex];
    // 2. 取出元素后，把該位置置空
    items[takeIndex] = null;
    // 3. 移動(dòng)takeIndex位置，如果到達(dá)數(shù)組的末尾就從頭開始
    if (++takeIndex == items.length) {
        takeIndex = 0;
    }
    // 4. 元素個(gè)數(shù)減一
    count--;
    if (itrs != null) {
        itrs.elementDequeued();
    }
    // 5. 喚醒因?yàn)殛?duì)列已滿，等待放數(shù)據(jù)的線程
    notFull.signal();
    return x;
}

/**
 * remove方法入口
 */
public E remove() {
    // 1. 直接調(diào)用poll方法
    E x = poll();
    // 2. 如果取到數(shù)據(jù)，直接返回，否則拋出異常
    if (x != null) {
        return x;
    } else {
        throw new NoSuchElementException();
    }
}

/**
 * take方法入口
 */
public E take() throws InterruptedException {
    // 1. 加可中斷的鎖，防止一直阻塞
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly();
    try {
        // 2. 如果數(shù)組為空，就一直阻塞，直到被喚醒
        while (count == 0) {
            notEmpty.await();
        }
        // 3. 如果數(shù)組不為空，就從數(shù)組中取數(shù)據(jù)
        return dequeue();
    } finally {
        // 4. 釋放鎖
        lock.unlock();
    }
}

/**
 * poll方法入口
 *
 * @param timeout 超時(shí)時(shí)間
 * @param unit    時(shí)間單位
 * @return 元素
 */
public E poll(long timeout, TimeUnit unit) throws InterruptedException {
    // 1. 把超時(shí)時(shí)間轉(zhuǎn)換成納秒
    long nanos = unit.toNanos(timeout);
    // 2. 加可中斷的鎖，防止一直阻塞
    final ReentrantLock lock = this.lock;
    lock.lockInterruptibly();
    try {
        // 3. 如果數(shù)組為空，就開始阻塞
        while (count == 0) {
            if (nanos <= 0) {
                // 5. 如果數(shù)組為空，且超時(shí)時(shí)間已過，則返回null
                return null;
            }
            // 4. 阻塞到到指定時(shí)間
            nanos = notEmpty.awaitNanos(nanos);
        }
        // 6. 如果數(shù)組不為空，則出列
        return dequeue();
    } finally {
        // 7. 釋放鎖
        lock.unlock();
    }
}

/**
 * peek方法入口
 */
public E peek() {
    // 1. 加鎖
    final ReentrantLock lock = this.lock;
    lock.lock();
    try {
        // 2. 返回?cái)?shù)組頭部元素，如果數(shù)組為空，則返回null
        return itemAt(takeIndex);
    } finally {
        // 3. 釋放鎖
        lock.unlock();
    }
}

/**
 * 返回當(dāng)前位置元素
 */
final E itemAt(int i) {
    return (E) items[i];
}

/**
 * element方法入口
 */
public E element() {
    // 1. 調(diào)用peek方法查詢數(shù)據(jù)
    E x = peek();
    // 2. 如果查到數(shù)據(jù)，直接返回
    if (x != null) {
        return x;
    } else {
        // 3. 如果沒找到，則拋出異常
        throw new NoSuchElementException();
    }
}