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

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