讲师中心 微信公众号
AI工具推荐 视频效率加速

详解Collections.asLifoQueue_将Deque适配为先进后出队列的方法

大敏吖_8436

大敏吖_8436

发布时间:2026-02-21 16:50:03

|

659人浏览过

|

来源于php中文网

原创

asLifoQueue只是为Deque套上Queue接口的薄包装,不改变底层行为、不保证线程安全、不校验null、不处理泛型擦除风险,仅适用于低频单线程临时场景;生产环境应直接使用ArrayDeque的push/pop。

详解collections.aslifoqueue_将deque适配为先进后出队列的方法

asLifoQueue 是个假队列,别当真用

它不创建新队列,只是给 Deque 套了层 Queue 接口的壳,所有操作最终都转发回原 Deque。这意味着:你传进去的是 ArrayDeque,它就还是 ArrayDeque;你传进去的是线程不安全的实现,它依然线程不安全。

常见错误现象:asLifoQueue 返回对象调用 offer() 或 poll() 时行为不符合预期——比如以为会自动做栈式压入/弹出,结果发现底层仍是双端队列的默认策略(addLast/removeFirst),而没走你想要的 addFirst/removeFirst。

  • 它只重写了 offer(E) → 调用 addFirst(E)
  • poll() → 调用 removeFirst()
  • peek() → 调用 peekFirst()
  • 其余方法(如 size()、isEmpty())直接透传,不做任何栈语义适配

为什么不能用 LinkedList 传给 asLifoQueue

LinkedList 实现了 Deque,看起来合法,但它是基于链表的双向结构,每次 addFirst 都要新建节点+改指针,在高频栈操作下比 ArrayDeque 慢不少;更关键的是,它的迭代器不保证 fail-fast 行为在并发修改下稳定,而 asLifoQueue 完全不加锁。

使用场景:仅适合低频、单线程、临时包装需求。生产环境栈操作建议直接用 ArrayDeque 自己调 push()/pop(),别绕这一圈。

  • ArrayDeque 内部用循环数组,push/pop 是 O(1) 均摊,无对象分配
  • LinkedList 的 push 虽也调 addFirst,但每次新增节点触发 GC 压力
  • asLifoQueue(new LinkedList()) 返回对象的 iterator() 会按从头到尾顺序遍历,不是“栈序”

asLifoQueue 的 null 入参会直接 NPE

它不做空检查,传 null 进去立刻抛 NullPointerException,错误信息是:java.lang.NullPointerException: deque。这个错不在你调用栈里,而在 asLifoQueue 方法入口处就崩了。

容易踩的坑:从工厂方法或配置动态获取 Deque 实例时,忘了判空,比如:

Deque<String> stack = getStackFromConfig(); // 可能返回 null
Queue<String> lifo = Collections.asLifoQueue(stack); // boom
  • 必须在调用前确保 stack != null
  • 不能依赖返回值做空安全判断——它不返回 Optional,也不返回代理空对象
  • 如果上游可能为空,要么提前兜底(如 Objects.requireNonNull(stack)),要么换用显式栈逻辑

泛型擦除导致的 ClassCastException 风险

虽然 asLifoQueue 签名是 <t> Queue<t> asLifoQueue(Deque<t> deque)</t></t></t>,但运行时泛型已擦除。如果你把一个原始类型 Deque(比如 new ArrayDeque())传进去,再往返回的 Queue 里塞不同类型的对象,编译期不报错,运行时在 poll() 后强转时才崩。

示例:

Deque rawDeque = new ArrayDeque();
rawDeque.add("hello");
rawDeque.add(123);
Queue<String> q = Collections.asLifoQueue(rawDeque); // 编译通过
String s = q.poll(); // ClassCastException: Integer cannot be cast to String
  • 永远用带泛型声明的 Deque 构造,如 new ArrayDeque<string>()</string>
  • 避免混用原始类型和参数化类型,尤其在跨模块传递时
  • 这个陷阱和 Arrays.asList() 的原始数组问题类似,但更容易被忽略,因为 asLifoQueue 看起来“只是个转换”

真正要用栈,就老实用 ArrayDeque 的 push/pop;asLifoQueue 存在的意义,只是让某些需要 Queue 接口的地方能临时凑合一下——但它不改变底层行为,也不修复设计缺陷,更不负责兜底。

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

热门AI工具

更多
讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

7019

2023.08.02

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

379

2026.04.23

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3208

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

5229

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3869

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

486

2026.01.19

Tailwind CSS 如何制作导航栏和卡片
Tailwind CSS 如何制作导航栏和卡片

用 Tailwind CSS 制作导航栏和卡片,可先搭建语义化结构,再组合 Flex、Grid、间距、圆角与阴影类。这里整理横向导航、移动端菜单、卡片网格及悬停效果的相关文章,帮助你把常见页面组件做得清晰且适配不同屏幕。

0

2026.11.03

热门下载

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

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn