ソース読解(7):Javaにおける主要なList,Deque構造であるLinkedList集合(中)
958 ワード
(上記「ソース読解(6):Javaにおける主要なList、Deque構造――LinkedList集合(上)」に続く)
1.3. LinkedListコレクションの削除操作
LinkedListコレクションの削除操作はLinkedListコレクションの追加操作と同様に読解の意味を持つ.実際にLinkedListコレクションには、unlinkFirst(Node f)メソッド、unlinkLast(Node l)メソッド、およびunlink(Node x)メソッドの3つのキーメソッドがあります.LinkedListセットにおけるremoveFirst()メソッド、removeLast()メソッド、またはremove(Object o)メソッドにかかわらず、そのメソッド実装は、前者で述べた3つのメソッドに基づいている.このセクションでは、この3つの方法について詳しく説明します.
1.3.1、unlinkFirst(Node f)方法
unlinkFirst(Node f)メソッドは、LinkedListコレクションの双方向チェーンテーブル構造の「ヘッダ」ノードを除去し、後続ノードを新しい「ヘッダ」ノードとして再定義するために使用されます.この方法のパラメータ「f」は、現在の双方向チェーンテーブルの「ヘッダ」ノードであることに注意してください.このパラメータ「f」は、呼び出し者の処理後にnullにならないに違いありません.
1.3. LinkedListコレクションの削除操作
LinkedListコレクションの削除操作はLinkedListコレクションの追加操作と同様に読解の意味を持つ.実際にLinkedListコレクションには、unlinkFirst(Node f)メソッド、unlinkLast(Node l)メソッド、およびunlink(Node x)メソッドの3つのキーメソッドがあります.LinkedListセットにおけるremoveFirst()メソッド、removeLast()メソッド、またはremove(Object o)メソッドにかかわらず、そのメソッド実装は、前者で述べた3つのメソッドに基づいている.このセクションでは、この3つの方法について詳しく説明します.
1.3.1、unlinkFirst(Node f)方法
unlinkFirst(Node f)メソッドは、LinkedListコレクションの双方向チェーンテーブル構造の「ヘッダ」ノードを除去し、後続ノードを新しい「ヘッダ」ノードとして再定義するために使用されます.この方法のパラメータ「f」は、現在の双方向チェーンテーブルの「ヘッダ」ノードであることに注意してください.このパラメータ「f」は、呼び出し者の処理後にnullにならないに違いありません.
/**
* Unlinks non-null first node f.
*/
private E unlinkFirst(Node<