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]