ここ数年、私はSpringのソースについて深く掘り下げなければなりませんでした。私は開発者が実際にリンクされたリストを気に入っていることに気がつきました。なぜ彼らが配列のリストをリストの実装として選んだのか分かりません。なぜこの延期決定がなされたのか誰にも分かりますか?なぜSpringのソースコードはリンクリストをあまり使用していますか
3
A
答えて
2
実際の使用状況によって異なります。しかしおそらく、リンクされたリストを育てるときのスペースの複雑さが安いからです。あなたがコレクションを繰り返しているだけであれば、それは良い選択です。 Recall ArrayListの実装には幾何学的な成長モデルがあり、リストがどれだけ大きくなるか分からなければ悪い選択です。現在の容量を超えてリストを拡大すると、現在の配列が現在の容量の2倍の新しい配列にコピーされます。
+0
私はこれをちょっと考えました。 ALの実装がLLより高速で、ほとんどの使用事例が、デフォルトの配列サイズである16個以上の要素を必要としないので、奇妙な選択のように思えました。 – Virmundi
関連する問題
- 1. なぜソースコードはapp/resources/tmp/cacheフォルダにありますか?
- 2. なぜmergesortはリンクリストの方が優れていますか?
- 3. あなたはSpringセキュリティを使用しているかどうか知っていますか?taglibを使用する必要がありますか?
- 4. なぜJSONを使用したSOAPはありませんか?
- 5. FPGAのソースコードはありますか?
- 6. なぜ私はUpdateSourceTrigger = PropertyChangedを使用していますか、TwoWayで十分ではありませんか?
- 7. なぜ私のジュリアプログラムはあまりにも多くのメモリを使用していますか?
- 8. C++のソースコードをC/C++のソースコードに変換するツールはありますが、インスタンス化された(展開されていない)テンプレートはありますか?
- 9. なぜdebug_backtrace()はあまりにも多くのメモリを使用していますか?
- 10. 生のSpring 4 WebSocketをSTOMPなしで使用してメッセージをブロードキャストする方法はありますか?
- 11. spring mvc3 @ResponseBodyには415のサポートされていないメディアタイプが使用されました。なぜですか?
- 12. なぜKademliaはUDPを使用していますか?
- 13. なぜmongoDBはobjectIDを使用していますか?
- 14. なぜvbulletinはENUMを使用していますか?
- 15. DajaxiceとDajaxはなぜMEDIAL_URLを使用していますか?
- 16. なぜrep movbはデータセグメントを使用していますか?
- 17. なぜSpringの@Configurableは動作することがありますか?
- 18. DOMを使用しないJavascriptアニメーションライブラリはありますか?
- 19. Boost :: shared_ptrsを使用しない理由はありますか?
- 20. std :: make_sharedを使用しない状況はありますか?
- 21. JSONPを使用しない理由はありますか?
- 22. Three20を使用しているオープンソースアプリケーションはありますか?
- 23. エースを使用しているデスクトップコードエディタはありますか?
- 24. コンテンツマネージメントシステムを使用していないブログWebサイトはありますか?
- 25. GLAUXを使用していないOpenGLセルシェーディングチュートリアルはありますか?
- 26. Httpartyがソースコードを取得しないのはなぜですか?
- 27. なぜpython shutil.copytree()は動作していますがエラーがありますか?
- 28. メモリ割り当て、リンクリストの地図を使用すると、私が使用しています
- 29. なぜ私のリンクリストがうまくいかないのか分かりません
- 30. springまたはspringMVCに使用できるコーディング標準はありますか?
どのように使用していますか? –