LinkedList 作為 FIFO 佇列

java.util.LinkedList 類在實現 java.util.List 時是 java.util.Queue 介面的通用實現,它也在 FIFO(先進先出) 原理上執行。

在下面的示例中,使用 offer() 方法,將元素插入到 LinkedList 中。這種插入操作稱為 enqueue。在下面的 while 迴圈中,基於 FIFO 從 Queue 中刪除元素。此操作稱為 dequeue

Queue<String> queue = new LinkedList<String>();

queue.offer( "first element" );
queue.offer( "second element" );
queue.offer( "third element" );
queue.offer( "fourth. element" );
queue.offer( "fifth. element" );

while ( !queue.isEmpty() ) {
  System.out.println( queue.poll() );
}

這段程式碼的輸出是

first element
second element
third element
fourth element
fifth element

如輸出中所示,首先移除第一個插入元素第一元素,在第二個位置移除第二元素等。