Doubly、Circular Linked List in Javaのインターフェースが組み込まれていますか？

Question

我々は(import java.util.LinkedList)の単一リンクリストのためのインターフェイスを内蔵しているので。我々はまた、JavaでDoubly、Circular Linked Listを持っていますか？そうでない場合は、すでに存在するSingly Linked Listを二重で円形に変更できますか？

Answer 1

また、二重丸でリンクされたリストもjavaにありますか？

標準ライブラリのLinkedListは、二重にリンクされていますが、円形ではありません。

もしそうでない場合は、既に存在するSingly Linked Listを二重と円形に変更できますか？

上記を参照してください。あなたは場所でそれを変更することはできませんが、次のいずれかを行うことができます：

1. は、などというゼロからDoublyLinkedListを書く、または
2. サブクラスLinkedListと出発点としてそれを使用し、
3. Subclass any of LinkedList's ancestorsと使用します出発点。

EDIT：Apache Commons contains CursorableLinkedListこれは二重にリンクされていますが、説明から明らかではありません。私はそれがないと思っています。サブクラス化して円形にすることもできます。