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算法.

可能是一个链表使用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为a Queue并使用remove()而不是removeFirst()后者不可用于Queue接口.

呼叫isEmpty()仍然可以,因为它属于Collection其Queue衍生物的接口.

Answer 2

尝试ArrayDeque或者LinkedList,它们都实现了Queue接口.

http://docs.oracle.com/javase/6/docs/api/java/util/ArrayDeque.html