fineui java 有吗 fifo java

小编典典

您正在寻找实现Queue接口的任何类，排除PriorityQueue和PriorityBlockingQueue不使用FIFO算法。

可能使用(最前面添加一个)和(从前面删除一个然后返回)的LinkedList是最容易使用的一个。add``removeFirst

例如，这是一个使用LinkedList排队并检索PI数字的程序：

import java.util.LinkedList;
class Test {
public static void main(String args[]) {
char arr[] = {3,1,4,1,5,9,2,6,5,3,5,8,9};
LinkedList fifo = new LinkedList();
for (int i = 0; i < arr.length; i++)
fifo.add (new Integer (arr[i]));
System.out.print (fifo.removeFirst() + ".");
while (! fifo.isEmpty())
System.out.print (fifo.removeFirst());
System.out.println();
}
}

另外，如果您 知道 只想将其视为队列(没有链表的其他功能)，则可以只使用Queue接口本身：

import java.util.LinkedList;
import java.util.Queue;
class Test {
public static void main(String args[]) {
char arr[] = {3,1,4,1,5,9,2,6,5,3,5,8,9};
Queue fifo = new LinkedList();
for (int i = 0; i < arr.length; i++)
fifo.add (new Integer (arr[i]));
System.out.print (fifo.remove() + ".");
while (! fifo.isEmpty())
System.out.print (fifo.remove());
System.out.println();
}
}

这样的优点是允许您用提供Queue接口的任何类替换基础的具体类，而不必过多地更改代码。

基本更改是将的类型更改为fifo，Queue并使用remove()代替removeFirst()，后者对于Queue接口不可用。

调用isEmpty()仍然可以，因为它属于Collection其Queue派生接口。