Queue queue = new LinkedList<>() 解释

Queue

  • 即队列: 可以细分为两种队列: 单端队列和双端队列.
  • 单端队列是最常见的, 可以想象为窗口排队, 特性即为先进先出
  • 双端队列即先进来的可以从前出, 在后面的也可以从后面出
    Queue<Integer> queue = new LinkedList<>() 解释

Integer

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

new LinkedList

  • 由于Queue类是一个接口, 需要用其他类作为对象, 而这里使用LinkedList作为对象, 是因为我们在使用队列的时候通常使用其插入删除操作, 链表的特性就是插入删除的时间复杂度为O(1). 当然也可以使用ArrayList数组来作为引用对象, 但数组的特性大家都知道, 插入或删除元素需要对整个数组进行操作, 时间复杂度为O(n), 会导致队列的相关操作复杂度也可能会大大升高, 所以这里一般使用LinkedList作为对象.
上一篇:Java队列Queue与双端队列Deque以及堆栈操作


下一篇:LinkedList源码解析