Lớp FIFO trong Java

Question

Tôi muốn triển khai FIFO thông qua một lớp trong Java.

Lớp học này đã tồn tại chưa? Nếu không, làm thế nào tôi có thể thực hiện của riêng tôi?

LƯU Ý

Tôi tìm thấy một lớp ở đây http://www.dcache.org/manuals/cells/docs/api/dmg/util/Fifo.html, nhưng nó không chứa dmg.util. *. Tôi không biết nếu một gói như vậy thậm chí tồn tại.

Answer 1

Bạn đang tìm bất kỳ lớp nào triển khai Queue interface, ngoại trừ PriorityQueue và PriorityBlockingQueue, không sử dụng thuật toán FIFO.

Có thể là LinkedList sử dụng add (thêm một vào cuối) và removeFirst (xóa một từ phía trước và trả về) là cách dễ nhất để sử dụng.

Ví dụ, đây là một chương trình sử dụng một LinkedList phải xếp hàng và lấy các chữ số của 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(); 
    } 
} 

---

Ngoài ra, nếu bạn biết bạn chỉ muốn đối xử với nó như một hàng đợi (mà không có tính năng bổ sung của một danh sách liên kết), bạn chỉ có thể sử dụng giao diện Queue bản thân:

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(); 
    } 
} 

này có lợi thế là một bạn sẽ thay thế lớp bê tông cơ bản với bất kỳ lớp nào cung cấp giao diện Queue mà không phải thay đổi mã quá nhiều.

Những thay đổi cơ bản là thay đổi kiểu của fifo đến một Queue và sử dụng remove() thay vì removeFirst(), sau này là không có sẵn cho giao diện Queue.

Gọi isEmpty() vẫn ổn vì thuộc về giao diện Collection trong đó Queue là một dẫn xuất.

Answer 2

Hãy thử ArrayDeque hoặc LinkedList, cả hai đều triển khai giao diện Queue.

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

Answer 3

Queue s là First In First Out cấu trúc. Bạn yêu cầu là khá mơ hồ, nhưng tôi đoán rằng bạn chỉ cần các chức năng cơ bản mà thường đi kèm với cấu trúc xếp hàng. Bạn có thể xem cách bạn có thể thực hiện nó here.

Đối với gói bị thiếu của bạn, rất có thể là do bạn sẽ cần tải xuống hoặc tự mình tạo gói bằng cách làm theo hướng dẫn đó.

Answer 4

Bạn không cần phải thực hiện FIFO Queue riêng của bạn, chỉ cần nhìn vào giao diện java.util.Queue và triển khai nó

Answer 5

nếu bạn muốn có một ống để viết/đọc dữ liệu, bạn có thể sử dụng http://docs.oracle.com/javase/6/docs/api/java/io/PipedWriter.html

Answer 6

Bạn có thể sử dụng LinkedBlockingQueue Tôi sử dụng nó trong các dự án của mình. Đó là một phần của tiêu chuẩn java và khá easy to use