402じゃないが
総合的に見て、ArrayListよりリンクリストのパフォーマンスが良くなるのは
途中への追加や削除が非常に多くてそれが律速になるような激しく極端なケースだ
少々ArrayListの途中へ挿入したり削除したりしてもそうそう問題にはならんからあんまり気にするな