在 Java 中理解队列以实现并发性

Question

我正在阅读 B. Goetz Java Concurrency In Practice，现在我正在阅读有关并发集合的部分。他对 Java 5.0 中添加的Queue 接口进行了如下描述：

虽然您可以用List 模拟Queue 的行为——事实上， LinkedList 也实现了Queue——添加了Queue 类，因为 消除 List 的随机访问要求允许更多 高效的并发实现。

好像有点糊涂了。我查看了LinkedList 接口，发现它没有实现RandomAccess，但ArrayList 实现了。这很明显，因为 LinkedList 提供对其元素的线性时间随机访问。

你不能解释一下他的意思吗？

Answer 1

他指的不是RandomAccess标记接口，而是get(index)等随机访问方式。在实现 Queue 时，您无需担心实现这些方法，因为它们可能效率极低，并且可能会阻止您使类达到您想要的性能。