基于FIFO的队列实现？

对于'ArrayDeque'来充当一个队列（FIFO）而不是一个堆栈（LIFO），你应该使用'add'和'remove'。如果你使用'push'和'pop'，它表现得像一个堆栈。（严格地说，'remove'和'pop'是一样的，但是由于add/pop或push/remove并不像pair那样好，我们用'add/remove'和'push/pop' 。） – ADTC 2015-01-22 10:36:14

下面是用法示例代码Java的内置FIFO队列：

public static void main(String[] args) { 
     Queue<Integer> myQ=new LinkedList<Integer>(); 
     myQ.add(1); 
     myQ.add(6); 
     myQ.add(3); 
     System.out.println(myQ); //1 6 3 
     int first=myQ.poll();// retrieve and remove the first element 
     System.out.println(first);//1 
     System.out.println(myQ);//6 3 
     }

来源

2012-09-03 16:59:26 DavidNg

Queue是用Java扩展Collection的接口。它具有支持FIFO体系结构所需的所有功能。您可以使用LinkedList。 LinkedList执行Deque，后者又执行Queue。所有这些都是java.util包的一部分。

有关示例示例的方法的详细信息，请参阅FIFO based Queue implementation in Java。

来源

2013-12-11 18:52:26

基于FIFO的队列实现？

回答

相关问题