java - Java有循环数据结构吗？即循环链表

Question

我正在寻找在 Java 中使用的循环数据结构。我记得在我的数据结构类中有一个名为 CircularLinkedList 的数据结构。

高级:

我的用例是我需要遍历列表直到它为空。例如，考虑一副纸牌。我想按照我选择的任何顺序删除所有 10，然后所有 5，然后所有 Jack。这只是一个高级示例。

详细:

我需要处理具有依赖关系的对象。我无法在字段“A”之一之前处理字段为“B”的对象。没有固有的排序，我想让它起作用，然后在需要时进行改进。我想乱序处理这些对象。如果该对象具有尚未处理的依赖项，我想跳过它并循环列表直到它为空。

但是，我找不到java中的数据结构。谷歌搜索结果由其他人实现，再次用于编程类(class)。在我承认在 Java 集合中没有对此的实现之前，我想在这里发布一个问题来确定。毕竟它可能只是有一个我不记得的名字。

Answer 1

你的要求好像是这句话:

If the object has a dependency that has not been processed, I would like to skip over it and loop the list until it's empty.

这很简单。您使用 Queue ，您可以使用 poll() 从队列中获取第一个值.如果您还不能使用该值，则使用 add() 将其添加回队列末尾.你一直取 head 值直到 Queue 为空，例如当 poll() 返回 null 时。

为了您的目的，一个 ArrayDeque可能是Queue 实现 或 LinkedList 的最佳选择如果你愿意的话 。