java实现fifo_Java中的FIFO类

小编典典

您正在寻找实现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派生接口。

2020-09-24