Java中的FIFO类

Question

我想通过Java中的类实现FIFO。

这样的类已经存在了吗？如果没有，我该如何实施自己的？

注意

我在这里http://www.dcache.org/manuals/cells/docs/api/dmg/util/Fifo.html找到了一个类，但其中没有dmg.util。*。我不知道这样的包是否存在。

Answer 1

您正在寻找实现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<Integer> fifo = new LinkedList<Integer>();

        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<Integer> fifo = new LinkedList<Integer>();

        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派生接口。