LinkedListのソースノート

LinkedListのJDKは、最初、最後、実装リンクリストデータ構造であり、二重リンクリストのサイズを含みます。各ノードは、ノードオブジェクト、次のノードレコードの前、項目です。双方向動作、双方向トラバーサルをサポートしてLinkedListの。ランダムアクセスや追加は、より良いパフォーマンスが、追加や削除、唯一のノードポイントの前と後に変更する必要が横断するのArrayListよりもクエリのパフォーマンスを必要とします。そこはまた、セキュリティ上の問題によって複雑化され、イテレータは並行変更に同じArrayListのでConcurrentModificationExceptionをスローします

これらの方法により達成1コア動作リストlinkFirst linkLast linkBefore unLinkFirst unLinkLast解除、および方法リストのDequeインタフェース定義;

双方向トラバーサルをサポートする、指定されたインデックス・ノードを取得する2.nodeの方法。

3.実装とArrayListのイテレータは似ています。

おすすめ

転載: www.cnblogs.com/shycier/p/11269114.html