是否存在用于Java的双向循环链接列表的内置接口？

Question

因为我们在java ( import java.util.LinkedList )中有单独链接列表的内置接口。我们在java中也有一个Doubly，Circular Linked List吗？如果没有，我们可以将已经存在的单一链接列表改为双重和循环吗？

Answer 1

  

我们在Java中也有一个双重循环链接列表吗？

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

  

如果没有，我们可以将已经存在的单一链接列表改为双重和循环吗？

见上文。您不能在适当的位置更改它，但您可以执行以下任何操作：

1. 从头开始编写DoublyLinkedList或
2. 子类LinkedList并将其作为起点，
3. Subclass any of LinkedList's ancestors并以此为出发点。

编辑：Apache Commons contains CursorableLinkedList，这是双重关联的，但从描述中不清楚它是否是循环的。我猜它不是。您也可以将其子类化并将其修改为循环。