怎么利用LinkedList实现高效的FIFO先进先出任务队列

陌墨君_1066

陌墨君_1066

2026-04-16

357人浏览

原创

应使用 queue queue = new linkedlist() 面向接口编程,避免暴露链表索引操作;优先用 offer()/poll() 而非 add()/remove() 以安全处理边界;有界场景需封装原子性容量控制,arraydeque 性能更优但 linkedlist 在需中间操作、gc 敏感或兼容 list 时仍必要。

怎么利用linkedlist实现高效的fifo先进先出任务队列

用 LinkedList 当 Queue 接口实现类,而不是直接 new

直接 new LinkedList() 并赋值给 LinkedList 类型变量,会暴露不必要的链表操作(如 get(int)、remove(int)),破坏队列语义,也容易误用索引导致 O(n) 查找。正确做法是面向接口编程:Queue<string> queue = new LinkedList();</string>。这样编译器只允许调用 offer()、poll()、peek() 等标准队列方法,天然约束为 FIFO 行为。

offer() 和 poll() 是首选,别用 add() 或 remove()

add() 与 remove() 在队列为空或满时抛异常,而真实任务场景中空队列出队、满队列入队是常态——比如消费者线程轮询但暂无任务,或突发流量压入超限。用 offer() 返回 boolean 可显式处理失败;poll() 返回 null 比捕获 NoSuchElementException 更轻量、更符合异步/非阻塞逻辑。

  • queue.offer(task):成功返回 true,失败(如人为限制容量)返回 false,不打断流程
  • Task t = queue.poll():有任务就取,没任务得 null,可立即 continue 或 sleep
  • 避免 queue.add(task) —— 一旦底层被改造成有界队列(如包装成固定长度),它会炸

性能上,ArrayDeque 通常比 LinkedList 更快,但 LinkedList 仍有不可替代场景

ArrayDeque 基于循环数组,内存局部性好,offer()/poll() 均为均摊 O(1),且无节点对象开销。多数纯 FIFO 场景应优先选它。但 LinkedList 在以下情况仍有必要:

  • 需要在队列中间插入/删除(虽违背 FIFO,但某些调度策略需动态调整)
  • 对 GC 敏感且元素生命周期极短——LinkedList 节点可被快速回收,而 ArrayDeque 数组扩容会产生旧数组残留
  • 已有代码强依赖 List 接口(如需 list.subList() 做切片分析),而 ArrayDeque 不实现 List

要加长度限制?别手写 removeFirst(),用封装好的有界队列逻辑

想让队列最多存 200 个任务,直接在每次 offer() 后检查 size() 并手动 removeFirst() 是错的:竞态条件下可能漏删或多删,且破坏了单次操作的原子性。正确方式是封装一个固定容量队列类,或直接换用 LinkedBlockingQueue(带锁)或 ConcurrentLinkedQueue + 外部计数(无锁)。如果坚持用 LinkedList,至少把容量控制逻辑收进单一方法:

public class BoundedQueue<t> {
    private final int capacity;
    private final LinkedList<t> delegate = new LinkedList();
    
    public BoundedQueue(int capacity) {
        this.capacity = capacity;
    }
    
    public boolean offer(T e) {
        if (delegate.size() >= capacity && !delegate.isEmpty()) {
            delegate.removeFirst(); // 踢掉最老任务
        }
        return delegate.addLast(e); // addLast() 等价于 offer()
    }
    
    public T poll() { return delegate.pollFirst(); }
}</t></t>

注意:这个类不是线程安全的;多线程下必须加同步,或改用并发集合。

真正容易被忽略的是边界一致性——size() 检查和 removeFirst() 不是一次原子操作,裸用必出竞态。哪怕只是单线程批量处理,也要把“检查+裁剪”锁在一个方法里,否则日志里突然冒出 201 条任务,你就得翻半天。
PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

10197

6

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

7322

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

6432

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1104

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

908

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1336

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

2689

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20011

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1195

8

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.4万人学习