Java中的FIFO类

内容来源于 Stack Overflow,并遵循CC BY-SA 3.0许可协议进行翻译与使用

  • 回答 (2)
  • 关注 (0)
  • 查看 (10)

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

这样的课程是否已经存在?如果不是,我该如何实现我自己的?

注意

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

提问于
用户回答回答于

您正在寻找任何实现Queue接口的类,不包括PriorityQueuePriorityBlockingQueue不使用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改为a Queueremove()不是使用removeFirst(),后者对于Queue接口不可用。

调用isEmpty()仍然可以,因为属于它的Collection界面Queue是派生的。

扫码关注云+社区