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

【问题标题】：What concrete data type implements abstract data type structure in Java?什么具体的数据类型在Java中实现了抽象数据类型结构？
【发布时间】：2020-12-13 18:27:42
【问题描述】：

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

【问题讨论】：

您可以通过检查the interface's javadoc来检查哪些类实现了给定的接口。
ArrayDeque 就是这样一个。
Google：javadoc Queue：docs.oracle.com/javase/8/docs/api/java/util/Queue.html 所有已知的实现类：AbstractQueue、ArrayBlockingQueue、ArrayDeque、ConcurrentLinkedDeque、ConcurrentLinkedQueue、DelayQueue、LinkedBlockingDeque、LinkedBlockingQueue、LinkedList、LinkedTransferQueue、PriorityBlockingQueue、PriorityQueue、SynchronousQueue

标签： java abstract-data-type

【解决方案1】：

阅读Javadoc for Queue。注意从顶部数第七行：

所有已知的实现类：

您将在此处找到与任何 Java 实现捆绑在一起的实现列表。

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

第三方也提供实现。例如，Google Guava 具有 EvictingQueue 等实现。而Apache Commons 提供了诸如CircularFifoQueue 之类的实现。

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

【讨论】：

优先队列不是抽象数据类型的数据结构吗？是否不必有具体的数据类型来实现优先级队列？ @Basil Bourque
Java 与 priority queue 捆绑在一起，PriorityQueue 类。这门课在我在我的答案中发布的列表中。