ArrayList初始化容量對性能的影響

ArrayList是我們最常用的類集框架之一,它的本質是一個數組,有時候我們也把它稱爲動態數組,但是這個"動態"只是表象,因爲數組的大小是不能擴大或縮小的,數組的大小在數組被創建的時候就已經確定了。 所謂"動態"其實是在要向ArrayList中新增元素但是數組容量已經滿了的時候,會創建一個更大的數組然後將原數組的內容拷貝到新創建的數組中,這裏也可以稱爲"擴容",所以擴容是非常耗費時間以及內存的,下

>>阅读原文<<