Java 您对此请求的队列实现有何解释？

我读了两本关于JAVA的书，在介绍数据结构的同时，我开始在线研究“队列”实现。我在FLEX方面有广泛的背景，但是ACTIONSCRIPT无法与advance语言相比

比如说，如果我在一次工作面试中被要求实现一个对象队列，我应该如何作为一个整体来实现它？我不是在这里寻找代码帮助，我想你的快速答案是什么？我看过Java在线文档，知道有13个已知的实现类，“LinkedList”就是其中之一

谷歌搜索返回的带有“LinkedList”实现代码的结果比其他任何搜索结果都多

如果你觉得这个问题是垃圾或毫无意义，我向你道歉

---

您知道队列的概念是什么，它与堆栈（密切相关的数据结构）有何不同吗？如果是这样，您应该能够想出多种方法来实现它

哪一个是最好的取决于它被用来解决的任务的确切要求

因此，对面试问题的正确回答不是开始编码，而是询问他们关于您的实现必须解决的需求的更多信息。演出内存大小？多任务？对最大队列深度有限制吗（如防止DOS攻击）？排队的是什么——对象，原语，其他？具体种类？参数化类型？是否有应丢弃的值（可能不应将null排入队列）

---

了解需求后，您应该能够判断哪个答案是合适的。不询问需求就开始编码会立即给您带来记过。

您是否询问队列ADT是什么？您到底在问什么？

队列

是Java中的通用接口，表示需要处理的事物的有序队列的一般概念；各种各样的“待办事项清单”。根据需求，有无数种不同的实现。（面试问题的简短回答是：“视情况而定”。更实际的面试问题是：“以下是要求，您将使用哪种类型的队列？”）。在您链接的文档中，浏览“所有实现类”的列表以体验一下。是的，队列也可以是基于数组的，但是如果可能的话，不鼓励这种做法。因此，我想知道，考虑到“一个简单的对象队列”的要求，其他人将如何追求。是否将此请求的队列作为“基于数组”的队列？或者你会追求一个“基于Linkedlist的网站”。我已经非常清楚地表明，可以问一个“口头问题”来听答案是什么。是的，确实如此，这种实施的可能性很大。我已经看过了这些类，每个类都扩展了一个特殊的用途。@Combustion007不鼓励基于数组的队列？这对我来说是个新闻。你为什么这么说？（提示：如果你为两端都维护索引，你不必在每次弹出/推送时调整大小。）@yshavit，你能给我提供一个链接来演示这一点吗（为bot端维护索引），请。非常感谢。