タグ

2016年2月1日のブックマーク (1件)

  • LinkedListの使い方

    LinkedList クラスは List インターフェースおよび Deque インターフェースを実装したクラスの一つで、要素の数が可変のコレクションとなっています。それぞれの要素は前の要素と次の要素の情報を持っていて、先頭の要素から順番に辿っていくことで各要素へアクセスすることができます。要素の追加や削除を行ったときに影響を受けるのはその前後の要素だけのため、 ArrayList と比較して高速に行える場合がありますが、インデックスを指定して各要素へアクセスする場合に時間がかかる場合があります。ここでは Java における LinkedList クラスの使い方について解説します。 ※ LinkedList クラスは java.util パッケージに含まれています。利用する場合は java.util.LinkedList をインポートしてください。

    LinkedListの使い方