java常用队列与堆栈

支持多线程操作的队列与堆栈【来源于GPT】:

  1. 队列(Queue):

    • ConcurrentLinkedQueue:基于链表实现的无界非阻塞队列,支持高并发操作。
    • ArrayBlockingQueue:基于数组实现的有界阻塞队列,支持多线程操作。
    • LinkedBlockingQueue:基于链表实现的可选有界或无界阻塞队列,支持多线程操作。
    • PriorityBlockingQueue:基于堆实现的无界阻塞队列,支持元素按优先级排序。
  2. 栈(Stack):

    • ConcurrentLinkedDeque:基于双向链表实现的无界非阻塞双端队列,可作为栈使用,支持高并发操作。
    • ArrayDeque:基于数组实现的无界双端队列,可作为栈使用,支持多线程操作。
    • LinkedBlockingDeque:基于链表实现的可选有界或无界双端队列,可作为栈使用,支持多线程操作。
  3. 说明
    阻塞队列,是一种特殊的队列,它在普通队列的基础上提供了两个附加功能

    (1)当队列为空的时候,获取队列中元素的消费者线程会被阻塞,同时唤醒生产者线程。

    (2)当队列满了的时候,向队列中添加元素的生产者线程被阻塞,同时唤醒消费者线程。
    有界:队列中能够容纳的元素个数,通常情况下是有界的,比如我们实例化一个ArrayBlockingList,可以在构造方法中传入一个整形的数字,表示这个基于数组的阻塞队列中能够容纳的元素个数。这种就是有界队列。
    无界:没有设置固定大小的队列,它的默认队列长度是Integer.Max_Value,所以我们感知不到它的长度限制。

ConcurrentLinkedQueue使用和方法介绍

定义

一个基于链接节点的无界线程安全队列。此队列按照 FIFO(先进先出)原则对元素进行排序。队列的头部 是队列中时间最长的元素。队列的尾部 是队列中时间最短的元素。

新的元素插入到队列的尾部,队列获取操作从队列头部获得元素。当多个线程共享访问一个公共 collection 时,ConcurrentLinkedQueue 是一个恰当的选择。此队列不允许使用 null 元素。
ConcurrentLinkedQueue<xxx> queue = new ConcurrentLinkedQueue<>();

offer和poll
offer(E e) :将指定元素插入此队列的尾部。
poll() :获取并移除此队列的头,如果此队列为空,则返回 null。

offer是往队列添加元素,poll是从队列取出元素并且删除该元素

peek() : 获取但不移除此队列的头;如果此队列为空,则返回 null

size or isEmpty

如果此队列包含的元素数大于 Integer.MAX_VALUE,则返回 Integer.MAX_VALUE。

需要小心的是,与大多数 collection 不同,此方法不是 一个固定时间操作。由于这些队列的异步特性,确定当前的元素数需要进行一次花费 O(n) 时间的遍历。

所以在需要判断队列是否为空时,尽量不要用 queue.size()>0,而是用 !queue.isEmpty()

<<方法摘要>>

boolean add(E e)

将指定元素插入此队列的尾部。
boolean contains(Object o)

如果此队列包含指定元素,则返回 true。
boolean isEmpty()

如果此队列不包含任何元素,则返回 true。
Iterator<E> iterator()

返回在此队列元素上以恰当顺序进行迭代的迭代器。
boolean offer(E e)

将指定元素插入此队列的尾部。
E peek()

获取但不移除此队列的头;如果此队列为空,则返回 null。
E poll()

获取并移除此队列的头,如果此队列为空,则返回 null。
boolean remove(Object o)

从队列中移除指定元素的单个实例(如果存在)。
int size()

返回此队列中的元素数量。
Object[] toArray()

返回以恰当顺序包含此队列所有元素的数组。
<T> T[] toArray(T[] a)

返回以恰当顺序包含此队列所有元素的数组;返回数组的运行时类型是指定数组的运行时类型。

相关推荐
星落梦生9 小时前
SpringAOP基础笔记(7)
java·开发语言
金銀銅鐵10 小时前
带您看懂字节码指令(四):一条指令里有什么
java·jvm
最强小杰10 小时前
某 OpenAI 兼容网关上的 `kimi-k3.1-pro`:Cline、Zed 接入与 SSE 排错示例
java·服务器·网络·ai
Flynn Liang11 小时前
流量治理不是限流那么简单:I/O 密集型 Java 服务的 6 层防线
java·微服务·高并发·限流·熔断·系统稳定性·resilience4j
学长毕设11 小时前
基于SpringBoot智慧养老服务平台设计与实现-附源码
java·spring boot·后端
曹牧11 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴11 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David11 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus12 小时前
C++ explicit 关键字工程实践
开发语言·c++
Forget the Dream13 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai