編集:うわー、ごめんなさい....2番目のグラフのLinkedListとArrayListの列をどういうわけか混乱させました>_>あまり眠れませんでした....申し訳ありません...少なくとも1つの答えが他のグラフで役立ちました詳細な説明があるので、この投稿は完全に無駄ではありませんでした...
これについていくつかのトピックを見つけましたが、投稿に矛盾があったため、誰が正しいかを確認したかった.
このトピックは私が見つけたものです: ArrayList で LinkedList を使用する場合は?
最も支持された答えは次のように述べています。
「LinkedListの場合
- get は O(n)
- 加算は O(1)
- 削除はO(n)です
- Iterator.remove は O(1) です
ArrayList の場合
- 取得は O(1)
- add は O(1) 償却されますが、配列のサイズを変更してコピーする必要があるため、最悪の場合は O(n) になります。
- 削除は O(n)"
しかし、その後、他の誰かが次のようなリンクをここに投稿しました:
http://leepoint.net/notes-java/algorithms/big-oh/bigoh.html
Algorithm ArrayList LinkedList
access front O(1) O(1)
access back O(1) O(1)
access middle O(1) O(N)
insert at front O(N) O(1)
insert at back O(1) O(1)
insert in middle O(N) O(1)