LinkedListは、ListクラスとDequeクラスのインターフェースを実装した双方向結合リストだ。 待ち行列を使った順序の管理やArrayListに比較して処理スピード速いメソッドの使用頻度が高い場合に向いている。 このページではJavaのLinkedListについてまとめてみた。参考にしていただければと思う。 LinkedListによる配列の扱い方 すべての操作は、双方向結合リストに期待されるはずの処理を実行する。リストのindexに関係する操作は、指定されたindexに近いリストの最初か終わりから横断するようになっている。 Listクラスのインターフェースが実装されているので、整数のインデックス(Listの位置)で要素にアクセスできる。追加する要素は、同じ要素であってもかまわない。ArrayListと比較すると、メソッドの機能は同じでも、アクセス速度に違いがあるので注意が必要だ。