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

What concrete data type implements abstract data type structure in Java?

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

阅读Javadoc for Queue。注意从上数第七行:

All Known Implementing Classes:

在那里您会找到与 Java.

的任何实现捆绑在一起的实现列表

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

第三方也提供实现。例如,Google Guava has implementations such as EvictingQueue. And Apache Commons offers implementations such as CircularFifoQueue.

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