0

0

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

P粉602998670

P粉602998670

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

|

619人浏览过

|

来源于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) 均摊,无对象分配
  • LinkedListpush 虽也调 addFirst,但每次新增节点触发 GC 压力
  • asLifoQueue(new LinkedList()) 返回对象的 iterator() 会按从头到尾顺序遍历,不是“栈序”

asLifoQueue 的 null 入参会直接 NPE

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

Voicenotes
Voicenotes

Voicenotes是一款简单直观的多功能AI语音笔记工具

下载

容易踩的坑:从工厂方法或配置动态获取 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 看起来“只是个转换”

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

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

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

810

2023.08.02

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

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

246

2023.09.22

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

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

826

2024.03.01

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

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

1557

2023.10.19

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

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

443

2025.10.17

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

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

2270

2025.12.29

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

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

39

2026.01.19

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

421

2023.07.18

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

796

2026.02.13

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号