Queue<Integer> queue = new LinkedList<>() 解释
Queue
- 即队列: 可以细分为两种队列: 单端队列和双端队列.
- 单端队列是最常见的, 可以想象为窗口排队, 特性即为先进先出
- 双端队列即先进来的可以从前出, 在后面的也可以从后面出
Integer
- 表示声明的队列中的元素是整型的
new LinkedList
- 由于Queue类是一个接口, 需要用其他类作为对象, 而这里使用LinkedList作为对象, 是因为我们在使用队列的时候通常使用其插入删除操作, 链表的特性就是插入删除的时间复杂度为O(1). 当然也可以使用ArrayList数组来作为引用对象, 但数组的特性大家都知道, 插入或删除元素需要对整个数组进行操作, 时间复杂度为O(n), 会导致队列的相关操作复杂度也可能会大大升高, 所以这里一般使用LinkedList作为对象.