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
.
如果需要,您可以自己实现。
因为队列是一种抽象数据类型的数据结构,具体是什么数据类型结构实现的呢?我看到队列是一个接口,所以不确定具体数据类型如何实现抽象数据类型结构。
阅读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
.
如果需要,您可以自己实现。