ArrayList工作原理及實現

1. 概述 關於Java集合的小抄中是這樣描述的： 以數組實現。節約空間，但數組有容量限制。超出限制時會增加50%容量，用System.arraycopy()複製到新的數組，因此最好能給出數組大小的預估值。默認第一次插入元素時創建大小爲10的數組。 按數組下標訪問元素—get(i)/set(i,e) 的性能很高，這是數組的基本優勢。 直接在數組末尾加入元素—add(e)的性能也高，但如果按下標插入

>>阅读原文<<