ArrayList源碼中最重要的就是數(shù)組的擴容，你知道數(shù)組一旦創(chuàng)建就不能改變?nèi)萘苛?，但是List集合可以隨便添加多少元素，那么用數(shù)組怎么實現(xiàn)list的呢，就是system.copy方法，復制！創(chuàng)建一個新的數(shù)組，默認長度是原數(shù)組的1.5倍，不夠再擴1.5倍，直到達到Integer.MAX_VALUE為止，然后把原數(shù)組復制到新數(shù)組，這個復制可以指定索引，就是你可以指定從哪兒開始復制，復制在什么位置。搞懂這個基本上arraylist的方法就全搞懂了，比如刪除Arr=[1,2,3,4,5]中的3就是把4后面的長度-3個元素復制到3的位置就完事了，如下。

System.arraycopy(Arr,?3,?Arr,?4,?size-3)

對不起，我解釋錯了，LinkList才是火車頭，new ArrayList()是創(chuàng)建一個地址，此時只是一個空指針，當調用add()方法的時候才會在堆內(nèi)存創(chuàng)建一個長度為10的數(shù)組，add達到數(shù)組容量上限就自動增長1.5倍，new ArrayList(5)帶了參數(shù)5，會初始化的時候就創(chuàng)建一個長度為5的數(shù)組。總之ArrayList實際上就是一個數(shù)組。為了這個問題我看了三天源碼！