LinkedListは挿入と削除がどこでもO(1)の代わりにランダムアクセスができないコレクションです

挿入・削除が O(1) だけどそこまでアクセスするのが O(N) だからかなり用途が限定されませんか？事前にイテレートして同じ箇所に挿入削除を繰り返すとかでなければ。