java - 队列<整数> q = new LinkedList<整数>()

Question

这里是 an answer to "How do I instantiate a Queue object in java?" ,

Queue is an interface. You can't instantiate an interface directly except via an anonymous inner class. Typically this isn't what you want to do for a collection. Instead, choose an existing implementation. For example:

Queue q = new LinkedList();

or

Queue q = new ArrayDeque();

Typically you pick a collection implementation by the performance and concurrency characteristics you're interested in.

这是如何运作的？ Queue这个接口(interface)来承担LinkedList的实现意味着什么？

这是否意味着对象可以按照 FIFO(先进先出顺序)出列，并且可以在 q 上调用链表方法？

Answer 1

用一个(可能有些有缺陷的)比喻来解释——想想一个 LinkedList作为一张纸。考虑对 Queue 的分配覆盖了这张纸的一小部分，这表明它是Queue .

如果您调用 Queue方法，它仍然会做类似 LinkedList 的事情通常会，因为那是一张纸。

鉴于大部分内容都被覆盖了，您看不到它是 LinkedList , 你只能看到它是一个 Queue , 所以你只能调用 Queue方法。

整张纸仍然存在 - 你可以简单地移除覆盖物，这相当于将它投回 LinkedList ，这将允许您调用任何 LinkedList再次使用它的方法。

---

现在了解更多技术细节:

顺便说一句LinkedList “通常会”做我上面提到的事情，我的意思是 LinkedList始终是一个链表，即使您将它分配给 Queue - 它不会突然开始使用数组作为底层实现，作为 ArrayDeque would(它也实现了 Queue )，或者其他东西。

Queue实际上不需要是 FIFO(见 the docs )(如果需要， LinkedList 也需要)，所以 LinkedList在这方面会有相当大的自由度，所以让我们使用 Deque 继续这个解释。 - 它有支持从前面或后面添加和删除的方法。

因为 LinkedList工具 Deque , 它需要实现 addFirst功能。根据文档，addFirst函数需要添加到Deque的前面, 事实上，有 LinkedList , 它会添加到 LinkedList 的前面(虽然 LinkedList 的前面不需要是 Deque 的前面，通过查看 Deque 中实现的 LinkedList 方法，我们看到 Deque 的前面是前面LinkedList 的所有方法，以及从一侧添加/删除的所有方法，从正确的一侧进行)。

现在有一个重要但有点令人困惑的注释 - LinkedList例如，可以实现 Deque并且有一个 addFirst它没有做它应该做的事——例如，它只能打印一些随机文本。语言本身没有任何东西可以阻止这种情况 - 因为就编译器而言，实现 Deque只需要你定义一堆方法 - 没有强制执行这些方法应该做什么。就 Java API 和任何体面的库而言，可以安全地假设每个实现接口(interface)的类都将符合该接口(interface)声明的内容，但请记住，没有什么可以阻止它不符合当涉及到更多可疑的库或经验不足的程序员时。