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

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

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