ここでは、Java ArrayListとLinkedListのパフォーマンスについてthreadを読んでいました。 Mr Kevin Brockから次のような回答があります。Java ListIteratorパフォーマンス
「リンクリストの追加は常にO(1) ない[または、これは(addLastを言うべき) O(1)である]。反復子内 から行う場合、これが唯一の真実である。アドオンJavaのLinkList実装の メソッドは、 が先頭または末尾にない場合は、 リストを検索する必要があります。
「ListIteratorを使用した場合にのみ」という意味を理解していません。リンクされたリスト内に各索引の参照を保持するデータ構造が存在し、特定の索引からlistiteratorを取得すると直ちにlistiteratorがその索引を検索することなく直ちに戻されますか?
ありがとうございました!
迅速な回答Staxmanに感謝します。それで、ListIteratorはノードの参照を保持するために "linkedlist"と並行して維持されるものですか? – Abidi
@Abidi、ありがとうございます。しかし、私はあなたがやっていることが、より効率的に別の方法でやることができると思っています。通常は、実行する必要があることを実行する別の方法がありますので、ランダムな場所にリストを挿入する必要はありません。 –
@Peter、あなたの答えをありがとう。 – Abidi