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
如输出中所示,首先移除第一个插入元素第一元素,在第二个位置移除第二元素等。