java - Java 中是否有双向循环链表的内置接口(interface)？

Question

因为我们在 java 中有一个内置的单链表接口(interface)( import java.util.LinkedList ) 。 java中也有双向循环链表吗？如果没有，我们可以将已经存在的单链表更改为双向循环表吗？

Answer 1

Do we also have a Doubly, Circular Linked List in java too?

标准库的LinkedList是双向链接的，但不是循环的。

If not, can we alter the already present Singly Linked List to doubly and circular?

见上文。您无法就地更改它，但可以执行以下任一操作:

1. 从头开始编写一个 DoublyLinkedList，或者
2. 子类 LinkedList 并使用它作为起点，
3. Subclass any of LinkedList's ancestors并以此为起点。

编辑:Apache Commons contains CursorableLinkedList ，它是双向链接的，但从描述中并不清楚它是否是循环的。我猜不是。您还可以将其子类化并将其修改为循环。