对于我的 Java 应用程序，我需要一些方法来确定 item1 是否在队列 Q 中的 item2“之前”。当然，我可以只使用迭代器并开始遍历列表。但是，也许还有另一种方法可以解决这个问题？
对于我的特定应用程序，我无法使用 LinkedList(它提供索引并可以轻松确定一个对象是否在另一个对象之前)。
最佳答案
不，没有。根据定义，队列上的唯一操作是入队和出队，因此如果您的应用程序需要其他操作，则队列不是正确的结构。
关于java - 有没有一种有效的方法来找出队列项是否是 "before"另一个队列项？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4726187/