JavaのLinkedListの使い方は何ですか?
LinkedListはjavaの双方向の連結リストを実装したクラスであり、Listインターフェースを継承しており、データの格納や操作などを行うことができます。
LinkedListは以下のように使用できます。
- LinkedListオブジェクトを作成する: LinkedList list = new LinkedList<>();
- 要素を追加する:
list.add(1); // リストの最後に要素を追加します
list.addFirst(2); // リストの先頭に要素を追加します
list.addLast(3); // リストの最後に要素を追加します - エレメントの取得:
- 要素の変更:
list.set(index, 要素); // 指定したインデックス位置の要素を変更する - 要素を削除します。
- 指定した要素がリストに含まれるかどうかを判定します。
- リストの長さ取得:
int size = list.size(); // リストの長さを取得 - LinkedListのイテレート:
- リストのイテレーターを使用し、イテレーターに要素がある限り、要素を取得して出力します。
LinkedListは要素の挿入・削除が高速ですが、ランダムアクセスが遅くなります。そのため、要素の挿入・削除が多い場面ではLinkedListが選択されます。