java - 您对这个请求队列实现的解释是什么？

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 9 年前。

Improve this question

我读了两本关于 JAVA 的书，在介绍数据结构的同时，我开始做一些关于“QUEUE”实现的在线研究。我在 FLEX 方面拥有丰富的背景，但是 ACTIONSCRIPT 无法与高级语言相比。

假设我在面试时被要求实现一个对象队列，我应该如何实现它？我不是在这里寻求代码帮助，我想知道您的快速答案是什么？我看过 Java 在线文档，确实知道有 13 个已知的实现类，“LinkedList”就是其中之一。

Google 搜索使用“LinkedList”实现代码返回的结果比任何其他搜索结果都多。

如果您发现这个问题毫无意义或毫无意义，我深表歉意。

Oracle's Java online doc ref:

Answer 1

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

哪个最好取决于它所要解决的任务的确切要求。

因此，对面试问题的正确回答不是开始编码，而是向他们询问有关您的实现必须满足的要求的更多信息。表现？内存大小？多任务处理？最大队列深度是否有限制，例如防止 DOS 攻击？正在排队的是什么——对象、基元还是其他？具体种类有哪些？参数化类型？是否有任何值应该被丢弃(也许 null 不应该被排队)？

了解了要求，您应该能够判断哪个答案是合适的。在不询问要求的情况下开始编码会立即给你带来记分。