爲什麼Spring的源代碼如此使用鏈接列表

Question

在過去的幾年中，我不得不深入研究Spring的源代碼。我注意到開發者們真的很喜歡鏈表。我不確定他們爲什麼選擇這個作爲列表實現。有誰知道爲什麼做出這個延期決定？

Answer 1

這實際上取決於用法。但也許是因爲增長鏈表時空間的複雜性很便宜，如果你只是迭代一個集合，你不會做任何查找操作，這是一個不錯的選擇。回想一下，ArrayList的實現有一個幾何增長模型，如果你不知道這個列表將會有多大，那麼這是一個不錯的選擇。通過增加當前容量的列表會導致將當前數組複製到當前容量的兩倍的新數組。