Java で LinkedList データ構造を実装するにはどうすればよいですか?

1. はじめに

• リンク リスト は、java.util パッケージの Collection フレームワークの一部です。 。

• LinkedList データ構造の実装は、要素 が連続した位置 に格納されず、各要素が個別のオブジェクトである線形データ構造です。データ部とアドレス部です。

• 要素はポインタとアドレスを使用してリンクされます。各要素は node

  と呼ばれます

2. Java リンク リスト メソッド

メソッド	説明
add(intindex, E element)	このメソッドは、指定された要素をこのリスト内の指定された位置に挿入します。
add(E e)	このメソッドは、指定された要素をこのリストの末尾に追加します。
addAll(int index, Collection c)	このメソッドは、指定されたコレクション内のすべての要素を、指定された位置からこのリストに挿入します。
addAll(Collection c)	このメソッドは、指定されたコレクション内のすべての要素を、指定されたコレクション。
addFirst(E e)	このメソッドは、指定された要素をこのリストの先頭に挿入します。
addLast(E e)	このメソッドは、指定された要素をこのリストの末尾に追加します。
clear()	このメソッドは、このリストからすべての要素を削除します。
clone()	このメソッドは、この LinkedList の浅いコピーを返します。
contains(Object o)	このリストに指定された要素が含まれている場合、このメソッドは true を返します。
descendingIterator()	このメソッドは、この両端キュー内の要素の反復子を逆の順序で返します。
element()	このメソッドは、このリストの先頭 (最初の要素) を取得しますが、削除しません。
get(int index)	このメソッドは、このリスト内の指定された位置にある要素を返します。
getFirst()	このメソッドは、このリストの最初の要素を返します。
getLast()	このメソッドは、このリストの最後の要素を返します。
indexOf(Object o)	このメソッドは、このリスト内で指定された要素が最初に出現するインデックスを返します。このリストに含まれていない場合は -1 を返します。要素 。
lastIndexOf(Object o)	このメソッドは、このリスト内で指定された要素が最後に出現したインデックスを返します。このリストに含まれていない場合は -1 を返します。要素。
listIterator(intindex)	このメソッドは、リスト内の指定された位置から始まる、このリスト内の要素のリスト反復子を (適切な順序で) 返します。
offer(E e)	このメソッドは、指定された要素をこのリストの末尾 (最後の要素) に追加します。
offerFirst(E e)	このメソッドは、指定された要素をこのリストの先頭に挿入します。
offerLast(E e)	このメソッドは、指定された要素をこのリストの最後に挿入します。
peek()	このメソッドは、このリストの先頭 (最初の要素) を取得しますが、削除しません。
peekFirst()	このメソッドは、このリストの最初の要素を取得しますが、削除しません。このリストが空の場合は null を返します。
peekLast()	このメソッドは、このリストの最後の要素を取得しますが、削除しません。このリストが空の場合は null を返します。
poll()	このメソッドは、このリストの先頭 (最初の要素) を取得して削除します。
pollFirst()	このメソッドは、このリストの最初の要素を取得して削除します。このリストが空の場合は null を返します。
pollLast()	このメソッドは、このリストの最後の要素を取得して削除します。このリストが空の場合は null を返します。
pop()	このメソッドは、このリストで表されるスタックから要素をポップします。
push(E e)	このメソッドは、このリストで表されるスタックに要素をプッシュします。
remove()	このメソッドは、このリストの先頭 (最初の要素) を取得して削除します。
remove(intindex)	このメソッドは、このリスト内の指定された位置にある要素を削除します。
remove(Object o)	このメソッドは、最初に出現した指定された要素をこのリストから削除します (存在する場合)。
removeFirst()	このメソッドは、リストから最初の要素を削除して返します。
removeFirstOccurrence(Object o)	このメソッドは、このリスト内の指定された要素の最初の出現を削除します (リストを最初から最後まで走査するとき)。
removeLast()	このメソッドは、リストから最後の要素を削除して返します。
removeLastOccurrence(Object o)	このメソッドは、このリスト内の指定された要素の最後の出現を削除します (リストが最初から最後まで走査されるとき)。
set(intindex, E element)	このメソッドは、このリスト内の指定された位置にある要素を指定された要素に置き換えます。
size()	このメソッドは、このリスト内の要素の数を返します。
spliterator()	このメソッドは、このリスト内の要素に対して遅延バインドおよびフェイルファストの Spliterator を作成します。
toArray()	このメソッドは、このリスト内のすべての要素を正しい順序 (最初の要素から最後の要素まで) で含む配列を返します。
toArray(T[] a)	このメソッドは、このリストを含む配列を正しい順序 (最初の要素から最後の要素まで) で返します。返された配列のすべての要素が返されます。 ; 返される配列の実行時型は、指定された配列の型です。
toString()	このメソッドは、このリスト内のすべての要素を正しい順序 (最初の要素から最後の要素まで) で含む文字列を返します。はカンマで区切られ、文字列は角括弧で囲まれます。

3. コード

public class T1 {
    public static void main(String[] args) {
        LinkedList<String> ll = new LinkedList<String>();
        ll.add("B");
        ll.addLast("C");
        ll.addFirst("D");
        ll.add(2, "E");
        System.out.println(ll);
    }
}

 [D, B, E, C]

以上がJava で LinkedList データ構造を実装するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。