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

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

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