java - 在 Java 中初始化队列

Question

我有一个完全实现 Queue 接口(interface)的 Queue 类，但是我不知道如何在我的主代码中实际初始化队列。

Queue<T> q = ???

我已经在互联网上搜索了 30 多分钟的答案并查阅了 Java API 文档，但我完全被困住了。我知道这是一个简单的问题，正因为如此，它让我发疯。有帮助吗？

Answer 1

队列是一个接口(interface)。您不能直接实例化接口(interface)。相反，选择一个现有的实现。例如:

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

或

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

ArrayDeque 更快。