【发布时间】:2017-08-18 02:30:15
【问题描述】:
我最近在编写自己的 LinkedList 实现时了解了 Iterable 接口。但是,这让我质疑之前运行良好的队列和堆栈的实现是否也应该实现 Iterable,为什么?如果是,您能否提供一个如何使用迭代器的示例?
【问题讨论】:
标签: java data-structures iterable
我最近在编写自己的 LinkedList 实现时了解了 Iterable 接口。但是,这让我质疑之前运行良好的队列和堆栈的实现是否也应该实现 Iterable,为什么?如果是,您能否提供一个如何使用迭代器的示例?
【问题讨论】:
标签: java data-structures iterable
当您想要迭代某些东西时,迭代器很有用。 可能是队列的情况。
如果你查看标准库,你会发现一个接口java.util.Queue。该接口由java.util.AbstractQueue 可迭代实现。 Queue 也是由java.util.ArrayDeque 实现的也是可迭代的。
有用信息: Deque 代表双端队列。 ArrayDeque 可能是队列的最佳实现,在性能方面也是如此。
【讨论】:
LinkedList。