spring - なぜSpringのソースコードは連結リストを多用するのか

Question

過去数年間、私は Spring のソースをより深く掘り下げる必要がありました。開発者がリンクされたリストを本当に気に入っていることに気付きました.配列リストよりもリストの実装としてこれを選択した理由がわかりません. なぜこの延期決定をしたのか誰か知っていますか？

Answer 1

それは本当に使い方次第です。しかし、おそらくそれは、Linked List を拡張するときのスペースの複雑さが安価であるためです。また、コレクションを反復処理するだけであれば、検索操作を行わないのが良い選択です。ArrayList の実装には幾何学的な成長モデルがあることを思い出してください。リストがどれくらい大きくなるかアプリオリにわからない場合、これは悪い選択です。現在の容量を超えてリストを拡張すると、現在の配列が現在の容量の 2 倍の新しい配列にコピーされます。