Java容器Queue（初级）

最新推荐文章于 2023-08-14 13:42:08 发布

原创最新推荐文章于 2023-08-14 13:42:08 发布 · 727 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了Java并发编程中Queue容器的使用及其特性，包括常用实现类ArrayBlockingQueue和LinkedBlockingQueue的功能，特别是它们的阻塞功能。文章详细介绍了Queue容器的常用方法，并解释了如何通过公平性和容量参数来优化队列性能。

java在并发编程中常用到一个容器Queue（队列，先进先出），他是Collection的子接口。常用的实现类有ArrayBlockingQueue和LinkedBlockingQueue

为什么要使用它呢？因为他具有阻塞功能。

如果不设定LinkedBlockingQueue的容量，默认的容量为Integer.MAX_VALUE（ 2³¹-1），也可以显示的指定他的大小。

    public LinkedBlockingQueue() {
        this(Integer.MAX_VALUE);
    }
    public LinkedBlockingQueue(int capacity) {
        if (capacity <= 0) throw new IllegalArgumentException();
        this.capacity = capacity;
        last = head = new Node<E>(null);
    }

ArrayBlockingQueue 在构造时需要指定容量，并可以选择是否需要公平性，如果公平参数被设置true，等待时间最长的线程会优先得到处理（等待时间最长的线程会先操作）。通常，公平性会使你在性能上付出代价，只有在的确非常需要的时候再使用它。它是基于数组的阻塞循环队列，此队列按 FIFO（先进先出）原则对元素进行排序。

Queue常用方法：

add 增加一个元素（若队列满则抛异常）

remove 返回队列头部元素并移除该元素（若队列为空则抛异常）

element 返回队列头部元素（若队列为空则抛异常）

offer 增加一个元素并返回true（若队列满则返回false）

poll 返回队列头部元素并移除该元素（若队列为空则返回null）

peek 返回队列头部的元素（若队列为空则返回null）

put 添加一个元素（若队列满则阻塞）

take 移除并返回队列头部的元素（若队列为空则阻塞）