如何在java中实例化一个队列对象？

Question

当我尝试：

Queue<Integer> q = new Queue<Integer>();

编译器给了我一个错误。 有什么帮助吗？

另外，如果我想初始化一个队列，我是否必须实现队列的方法？

Answer 1

Queue是一个接口。 除非通过匿名内部类，否则不能直接实例化接口。 通常，这不是您想要为集合执行的操作。 相反，选择一个现有的实现。 例如：

Queue<Integer> q = new LinkedList<Integer>();

或

Queue<Integer> q = new ArrayDeque<Integer>();

通常，您会根据您感兴趣的性能和并发特性来选择集合实现。

Answer 2

Queue是一个接口，这意味着您不能直接构造Queue 。

最好的选择是构造断一类已经实现了Queue接口，如下列情况之一： AbstractQueue ， ArrayBlockingQueue ， ArrayDeque ， ConcurrentLinkedQueue ， DelayQueue ， LinkedBlockingQueue ， LinkedList ， PriorityBlockingQueue ， PriorityQueue ，或SynchronousQueue 。

另一种方法是编写自己的类来实现必要的 Queue 接口。 除非在极少数情况下您希望在为程序的其余部分提供Queue同时做一些特殊的事情，否则不需要它。

public class MyQueue<T extends Tree> implements Queue<T> {
   public T element() {
     ... your code to return an element goes here ...
   }

   public boolean offer(T element) {
     ... your code to accept a submission offer goes here ...
   }

   ... etc ...
}

一个更少使用的替代方法是构造一个实现Queue的匿名类。 您可能不想这样做，但为了涵盖所有基础，它被列为一个选项。

new Queue<Tree>() {
   public Tree element() {
     ...
   };

   public boolean offer(Tree element) {
     ...
   };
   ...
};

Answer 3

Queue<String> qe=new LinkedList<String>();

qe.add("b");
qe.add("a");
qe.add("c");

由于Queue是一个接口，因此您无法按照说明创建它的实例

Answer 4

队列是一个接口； 你不能显式构造一个队列。 您必须实例化其实现类之一。 类似的东西：

Queue linkedList = new LinkedList();

这是有关此主题的 Java 教程的链接。

Answer 5

Queue 接口通过附加的插入、提取和检查操作扩展了 java.util.Collection，例如：

+offer(element: E): boolean //插入一个元素

+poll(): E //检索元素并在队列为空时返回 NULL

+remove(): E //检索并移除元素，如果队列为空则抛出异常

+peek(): E //检索但不删除此队列的头部，如果此队列为空，则返回 null。

+element(): E //检索但不移除此队列的头部，如果队列为空则抛出异常。

实现队列的示例代码：

java.util.Queue<String> queue = new LinkedList<>();
queue.offer("Hello");
queue.offer("StackOverFlow");
queue.offer("User");

System.out.println(queue.peek());

while (queue.size() > 0){
    System.out.println(queue.remove() + " ");
}
//Since Queue is empty now so this will return NULL
System.out.println(queue.peek());

代码的输出：

Hello
Hello 
StackOverFlow 
User 
null

Answer 6

队列是java中的一个接口，你不能那样做。

相反，您有两个选择：

选项1：

Queue<Integer> Q = new LinkedList<>();

选项2：

Queue<Integer> Q = new ArrayDeque<>();

我建议使用 option2，因为它比另一个快一点

Answer 7

Java 中的队列被定义为一个接口，并且许多现成的实现作为 JDK 版本的一部分出现。 这里有一些： LinkedList 、Priority Queue、ArrayBlockingQueue、ConcurrentLinkedQueue、Linked Transfer Queue、 Synchronous Queue等。

所以您可以创建这些类中的任何一个并将其作为队列引用。 例如

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {

 public static void main (String[] args) {
  Queue que = new LinkedList();
  que.add("first");
  que.offer("second");
  que.offer("third");
  System.out.println("Queue Print:: " + que);
  
  String head = que.element();
  System.out.println("Head element:: " + head);
  
  String element1 = que.poll();
  System.out.println("Removed Element:: " + element1);
  
  System.out.println("Queue Print after poll:: " + que);
  String element2 = que.remove();
  System.out.println("Removed Element:: " + element2);
  
  System.out.println("Queue Print after remove:: " + que);  
 }
}

您还可以实现自己的自定义 Queue 实现 Queue 接口。

Answer 8

Queue是 Java 中的一个接口，你不能那样做。 尝试：

Queue<Integer> Q = new LinkedList<Integer>();