JavaのLinkedList

LinkedList はインターフェイス java.util.List 次の場所にあります。ArrayList および Vector.LinkedList は java.

The LinkedList クラスは 2 つのコンストラクタをサポートします:

LinkedList()

このコンストラクタは空の LinkedList.

LinkedList(Collection c)

このコンストラクタは、次のコレクションを持つ初期化された LinkedList を作成します。data.

LindekListクラスのメソッド

1) void add(Object o): list.

list に項目を追加します。ラッド("こんにちは");

2) void add(int index, Object o) : 定義された位置に要素を追加します。

list.add(3, "position3");

3) void addAll(Collection c): ArrayListなどの別のデータ・コレクションから項目を追加します。例外がスローされます。NullPointerException コレクションがnullの場合 /

LinkedList linkedlist = new LinkedList();
ArrayList arraylist= new ArrayList();
arraylist.add("123");
arraylist.add("456");
linkedlist.addAll(arraylist);

4) void addAll(int index, Collection c): ArrayListなどの別のデータコレクションの項目を、指定された位置から追加します。例外がスローされます。NullPointerException コレクションが 0 かつ IndexOutOfBoundsException .

linkedlist.addAll(3, arraylist) 容量の容量を超えた場合。

5) void clear(): リストの内容をクリアします.

list.clear();

6) Object clone(): リストのコピーを返す

System.out.println("linkedList: "+list);
Object str= list.clone();
System.out.println("str: "+str);

Output:

linkedList: [object1, object2, object3]
str: [object1, object2, object3]

7) boolean contains(Object o): オブジェクトがリストに存在するかどうかをチェックします。要素が存在する場合は true を返します false.

boolean var = list.contains("String");

8) Object get(int index): 指定されたインデックスに要素を返す

Object elt = llist.getLast();

9) int indexOf(Object o): 指定されたオブジェクトのインデックスを返す

int pos = llist.indexOf("o2");

10) int lastIndexOf(Object o): 指定されたオブジェクトが最後に出現したインデックスを返します。

int lastpos = llist.lastIndexOf("o6");

11) Object remove(int indice): 指定されたインデックスを持つオブジェクトを削除します.

llist.remove(4);

12) Object remove(Object o): リストから特定のオブジェクトを削除します。

llist.remove("o6");

13) Object removeFirstOccurrence(Object o): 最初に出現したオカレンスを削除します。

llist.removeFirstOccurrence("hello");

14) Object removeLastOccurrence(Object o): 最後に出現したオカレンスを削除します。

llist.removeLastOccurrence("hello");

15) Object set(int indice, Object o): 要素の値を特定のインデックスに変更

llist.set(llist.sise()-1, "こんばんは");

リストの最後の位置に「こんばんは」を入れ、リストのサイズを超えないように「-1」を入れます

16) int size();リスト内のオブジェクトの現在のサイズまたは総数を返す

llist.size();

LinkedList固有のメソッド

1) void addFirst(Object o): 最初の位置に要素を挿入します.

list.addFirst("string");

2) void addLast(Object o): 最後の位置に要素を挿入する

list.addLast("string");

3) Object getFirst(): 要素を最初の位置に戻します.

Object elt = llist.getFirst();

4) Object getLast(): 要素を最後の位置に戻す

list.addFirst("string");

5) void removeFirst(): 最初の位置から要素を削除します.

list.removeFirst();

6) void removeLast(): 最後の位置から要素を削除します.

list.removeLast();

LinkedList の例

この例は、LinkedList でサポートされている最も一般的なメソッドのいくつかを示しています:

LinkedList パッケージ;
import java.util.*;

public class LinkedListDemo {

 public static void main(String args[]) {
 // リンクリスト宣言
 LinkedList ll = new LinkedList();
 // リンクリストの要素を入力します
 ll.add("C");
 ll.add("D");
 ll.add("T");
 ll.add("V");
 ll.addFirst("A");
 ll.addLast("Z");
 ll.add(1, "B");
 
 System.out.println("元のコンテンツ: " + ll);

 // リンクリストから要素を削除します
 ll.remove("F");
 ll.remove(2);
 ll.removeFirst();
 System.out.println("削除後: "
 + ll);

 // オブジェクトの値を 3 に変更します
 String first = ll.getFirst();
 int index = ll.indexOf(first);
 ll.set(index, first + "New");
 System.out.println("変更後: " + ll);
 }
}

出力:

元のコンテンツ: [A, B, C, D, T, V, Z]
削除後: [B, D, T, V, Z]
変更後: [B 新規, D, T, V, Z]

References:
Javadoc: LinkedList
チュートリアルポイント: LinkedList クラス
upmf-grenoble: LinkedList