因为队列是一个抽象的数据类型数据结构,那么什么样的具体数据类型结构实现了它?我看到队列是一个接口,所以不确定具体的数据类型如何实现抽象的数据类型结构。
rggaifut1#
阅读javadoc Queue . 注意顶部的第七行:所有已知的实现类:在这里,您将看到与任何java实现捆绑在一起的实现列表。abstractqueue、arrayblockingqueue、ArrayQueue、concurrentlinkedqueue、concurrentlinkedqueue、delayqueue、LinkedBlockingDeQueue、linkedblockingqueue、linkedlist、linkedtransferqueue、priorityblockingqueue、priorityqueue、synchronousqueue第三方也提供实现。例如,googleguava有如下实现 EvictingQueue . apachecommons提供了如下实现 CircularFifoQueue .如果需要,您可以自己实现。
Queue
EvictingQueue
CircularFifoQueue
1条答案
按热度按时间rggaifut1#
阅读javadoc
Queue
. 注意顶部的第七行:所有已知的实现类:
在这里,您将看到与任何java实现捆绑在一起的实现列表。
abstractqueue、arrayblockingqueue、ArrayQueue、concurrentlinkedqueue、concurrentlinkedqueue、delayqueue、LinkedBlockingDeQueue、linkedblockingqueue、linkedlist、linkedtransferqueue、priorityblockingqueue、priorityqueue、synchronousqueue
第三方也提供实现。例如,googleguava有如下实现
EvictingQueue
. apachecommons提供了如下实现CircularFifoQueue
.如果需要,您可以自己实现。