java - Javaで配列を使用してリンクリストを実装する

Question

最近、Javaで配列を使用してリンクリストを実装するように依頼されたインタビューに参加しました。私はそれを行うためのまともな方法を考えることができませんでした。それを行うための合法的な方法はありますか？

Answer 1

たとえば、最初のデータ項目を配列の要素に入れ、次の項目のインデックスを2番目の要素に入れることで、整数のリンクリストを作成できます。ただし、これにより、インデックスと互換性のある/インデックスに変換可能なタイプの保存に制限されます。

Answer 2

Javaでリストを見るのに慣れている方法について話しているとき、この質問は実際には意味がありません。

リストのデータにアクセスまたは設定するために使用されるメソッドListを定義するインターフェースがあります。get(int index)set(int index, T value)

リンクリストは、それぞれが次のリストを指すいくつかのListItemクラスのインスタンスの数であり、LinkedList自体は通常、最初のListItemへの参照のみを保持します。次に、リストの3番目のエントリが必要な場合は、3番目の項目まで参照に沿って「歩きます」。

配列をこの構造に強制すると、LinkedListの概念全体が削除されます。