java - 什么具体的数据类型在Java中实现了抽象数据类型结构？

Question

因为队列是一种抽象数据类型的数据结构，那么具体的数据类型结构是什么实现的呢？我看到队列是一个接口，所以不确定具体数据类型如何实现抽象数据类型结构。

标签： javaabstract-data-type

Answer 1

阅读Javadoc 以获取Queue. 注意顶部的第七行：

所有已知的实现类：

在那里，您将找到与任何 Java 实现捆绑在一起的实现列表。

AbstractQueue、ArrayBlockingQueue、ArrayDeque、ConcurrentLinkedDeque、ConcurrentLinkedQueue、DelayQueue、LinkedBlockingDeque、LinkedBlockingQueue、LinkedList、LinkedTransferQueue、PriorityBlockingQueue、PriorityQueue、SynchronousQueue

第三方也提供实现。例如，Google Guava具有诸如EvictingQueue. Apache CommonsCircularFifoQueue提供了诸如.

如果需要，您可以自己实现。