shokosブログ

プログラミング

オブジェクト指向けいかくその5.5

ArrayListだと

A B C D E F G
   ↑
Cを削除したときに



A B   D E F G

この状態から

A B D E F G

この状態にするのにD E F Gの移動が内部でされるのだけど




LinkedListは自身の要素だけでなく次の要素へのリンクをもっているので

A→B→C→D→E→F→G
これが
A→B→D→E→F→G
こうなるだけ


つまり、Bの次の要素へのリンクが変わるだけ(もちろん内部で行われる)

パフォーマンスを考えたときにこちらのほうが好まれると思いました