【问题标题】:Should a Queue implement an Iterable interface?Queue 是否应该实现 Iterable 接口?
【发布时间】:2017-08-18 02:30:15
【问题描述】:

我最近在编写自己的 LinkedList 实现时了解了 Iterable 接口。但是,这让我质疑之前运行良好的队列和堆栈的实现是否也应该实现 Iterable,为什么?如果是,您能否提供一个如何使用迭代器的示例?

【问题讨论】:

    标签: java data-structures iterable


    【解决方案1】:

    当您想要迭代某些东西时,迭代器很有用。 可能是队列的情况。

    如果你查看标准库,你会发现一个接口java.util.Queue。该接口由java.util.AbstractQueue 可迭代实现。 Queue 也是由java.util.ArrayDeque 实现的也是可迭代的

    有用信息: Deque 代表双端队列。 ArrayDeque 可能是队列的最佳实现,在性能方面也是如此。

    java.util.Queue (official documentation)

    【讨论】:

    • 不要遗漏LinkedList
    • 这从来都不是完整的。我添加了一个链接,以便每个人都可以查找 Queue 的派生类。
    猜你喜欢
    • 2011-08-28
    • 1970-01-01
    • 1970-01-01
    • 2010-10-10
    • 2011-02-25
    • 1970-01-01
    • 2021-08-18
    • 1970-01-01
    • 2011-10-18
    相关资源
    最近更新 更多