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

oprakyz7  于 2021-06-30  发布在  Java
关注(0)|答案(1)|浏览(465)

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

rggaifut

rggaifut1#

阅读javadoc Queue . 注意顶部的第七行:
所有已知的实现类:
在这里,您将看到与任何java实现捆绑在一起的实现列表。
abstractqueue、arrayblockingqueue、ArrayQueue、concurrentlinkedqueue、concurrentlinkedqueue、delayqueue、LinkedBlockingDeQueue、linkedblockingqueue、linkedlist、linkedtransferqueue、priorityblockingqueue、priorityqueue、synchronousqueue
第三方也提供实现。例如,googleguava有如下实现 EvictingQueue . apachecommons提供了如下实现 CircularFifoQueue .
如果需要,您可以自己实现。

相关问题