Java 資料結構教程

Java 資料結構 - 建立佇列

Java 提供了一個名為 Queue 的介面，它表示佇列資料結構。此介面有各種子類，例如 ArrayBlockingQueue、ArrayDeque、ConcurrentLinkedDeque、ConcurrentLinkedQueue、DelayQueue、LinkedBlockingDeque、LinkedBlockingQueue、LinkedList、LinkedTransferQueue、PriorityBlockingQueue、PriorityQueue、SynchronousQueue。

您可以透過例項化這些類中的任何一個來在 Java 中建立佇列。在我們的示例中，我們將嘗試透過例項化 **PriorityQueue** 類來建立一個佇列。

它是一個基於優先順序堆的無界優先順序佇列。
它的元素根據它們的自然順序排序，或者根據在佇列構造時提供的比較器排序，具體取決於使用哪個建構函式。
它不允許空元素。
它依賴於自然排序，也不允許插入不可比較的物件。

示例

線上演示

import java.util.PriorityQueue;
import java.util.Queue;

public class CreatingQueue {
   public static void main(String args[]) {
      //Create priority queue
      Queue <String>  prQueue = new PriorityQueue <String> () ;      
      
      //Adding elements
      prQueue.add("JavaFX");
      prQueue.add("Java");
      prQueue.add("HBase");
      prQueue.add("Flume");
      prQueue.add("Neo4J");
      
      System.out.println("Priority queue values are: " + prQueue) ; 
   }
}

輸出

 
Priority queue values are: [Flume, HBase, Java, JavaFX, Neo4J]

列印頁面