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

Queue

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

Integer

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

new LinkedList

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