なぜSpringのソースコードはリンクリストをあまり使用していますか

Question

ここ数年、私はSpringのソースについて深く掘り下げなければなりませんでした。私は開発者が実際にリンクされたリストを気に入っていることに気がつきました。なぜ彼らが配列のリストをリストの実装として選んだのか分かりません。なぜこの延期決定がなされたのか誰にも分かりますか？

Answer 1

実際の使用状況によって異なります。しかしおそらく、リンクされたリストを育てるときのスペースの複雑さが安いからです。あなたがコレクションを繰り返しているだけであれば、それは良い選択です。 Recall ArrayListの実装には幾何学的な成長モデルがあり、リストがどれだけ大きくなるか分からなければ悪い選択です。現在の容量を超えてリストを拡大すると、現在の配列が現在の容量の2倍の新しい配列にコピーされます。