Queue<Integer> queue = new LinkedList<>() 解释

Queue

  • 即队列: 可以细分为两种队列: 单端队列和双端队列.
  • 单端队列是最常见的, 可以想象为窗口排队, 特性即为先进先出
  • 双端队列即先进来的可以从前出, 在后面的也可以从后面出

Integer

  • 表示声明的队列中的元素是整型的

new LinkedList

  • 由于Queue类是一个接口, 需要用其他类作为对象, 而这里使用LinkedList作为对象, 是因为我们在使用队列的时候通常使用其插入删除操作, 链表的特性就是插入删除的时间复杂度为O(1). 当然也可以使用ArrayList数组来作为引用对象, 但数组的特性大家都知道, 插入或删除元素需要对整个数组进行操作, 时间复杂度为O(n), 会导致队列的相关操作复杂度也可能会大大升高, 所以这里一般使用LinkedList作为对象.
posted @   Flonx  阅读(2044)  评论(0)  编辑  收藏  举报
编辑推荐：
· AI与.NET技术实操系列：基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
阅读排行：
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列01：轻松3步本地部署deepseek，普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示
AI IDE Trae