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

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