是否有一個內置的雙接口Java接口的接口？

Question

由於我們在java (import java.util.LinkedList)中有單向鏈表的內置接口。我們在java中是否也有雙態循環鏈表？如果不是，我們是否可以將已經存在的單一鏈接列表改爲加倍和循環？

Answer 1

我們在java中是否也有一個雙態循環鏈表？

標準庫的LinkedList是雙向鏈接的，但不是圓形的。

如果不是，我們是否可以將已經存在的單鏈表更改爲加倍和循環？

參見上文。你不能改變它在的地方，但你可以做任何操作：

1. 從頭開始寫一個DoublyLinkedList，或
2. 子類LinkedList和使用，作爲一個起點，
3. Subclass any of LinkedList's ancestors和使用，作爲一個起點。

編輯：Apache Commons contains CursorableLinkedList，它是雙向鏈接的，但從描述中不清楚它是否是循環的。我猜這不是。您也可以將其細分並將其修改爲循環。