Queue
- 即隊列: 可以細分為兩種隊列: 單端隊列和雙端隊列.
- 單端隊列是最常見的, 可以想象為窗口排隊, 特性即為先進先出
- 雙端隊列即先進來的可以從前出, 在后面的也可以從后面出
Integer
- 表示聲明的隊列中的元素是整型的
new LinkedList
- 由於Queue類是一個接口, 需要用其他類作為對象, 而這里使用LinkedList作為對象, 是因為我們在使用隊列的時候通常使用其插入刪除操作, 鏈表的特性就是插入刪除的時間復雜度為O(1). 當然也可以使用ArrayList數組來作為引用對象, 但數組的特性大家都知道, 插入或刪除元素需要對整個數組進行操作, 時間復雜度為O(n), 會導致隊列的相關操作復雜度也可能會大大升高, 所以這里一般使用LinkedList作為對象.