队列部分方法的区别

最新推荐文章于 2024-06-04 16:14:37 发布

原创最新推荐文章于 2024-06-04 16:14:37 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#队列 #offer #add #poll #take

Java集合专栏收录该内容

5 篇文章

订阅专栏

本文详细解析了BlockingQueue中的核心方法，包括poll、take、peek、offer、add及put等方法的具体实现细节与应用场景，帮助读者理解这些方法如何在并发编程中高效地管理队列。

poll

取出队列中首部的元素，不存在则返回null

 public E poll() {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            return (count == 0) ? null : extract();
        } finally {
            lock.unlock();
        }
    }
    /**
     * Extracts element at current take position, advances, and signals.
     * Call only when holding lock.
     */
    private E extract() {
        final Object[] items = this.items;
        E x = this.<E>cast(items[takeIndex]);
        items[takeIndex] = null;
        takeIndex = inc(takeIndex);
        --count;
        notFull.signal();
        return x;
    }

extract是在lock范围内部执行，获取首部的元素，并将首部位置后移，通知等待插入的线程可以插入元素，cast方法是将object转换为指定类型的方法，如下。

 static <E> E cast(Object item) {
        return (E) item;
 }

take

取走BlockingQueue里排在首位的对象，若BlockingQueue为空，阻塞直到BlockingQueue有新的对象被加入

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

peek

获取首部元素，但不删除

public E peek() {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            return (count == 0) ? null : itemAt(takeIndex);
        } finally {
            lock.unlock();
        }
}

以上是关于获取的三个方法，接下来是三个插入的方法。

offer

队列不满就插入，返回true，否则返回false

public boolean offer(E e) {
        checkNotNull(e);
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            if (count == items.length)
                return false;
            else {
                insert(e);
                return true;
            }
        } finally {
            lock.unlock();
        }
    }

add	队列不满返回true，否则抛出异常

public boolean add(E e) {
        if (offer(e))
            return true;
        else
            throw new IllegalStateException("Queue full");
    }

put	队列不满插入，满了阻塞

public void put(E e) throws InterruptedException {
        checkNotNull(e);
        final ReentrantLock lock = this.lock;
        lock.lockInterruptibly();
        try {
            while (count == items.length)
                notFull.await();
            insert(e);
        } finally {
            lock.unlock();
        }
    }