我們先回顧一下之前的所說過的數(shù)組摄悯，話不多說，上代碼：
老規(guī)則沈跨，我們繼續(xù)畫一畫偷厦，加深一下印象商叹，上圖：
這個圖我們?nèi)サ袅?a target="_blank">ArrayList初探 - 知乎專欄一文圖里那些無用的細節(jié)（方法區(qū)，常量池等）只泼，方便大家看起來清晰剖笙，我們用eclipse的debug功能看一下，看是否與我們圖上畫的一致
再看一下執(zhí)行結(jié)果请唱，也在我們期望中弥咪。
好，我們改一下代碼十绑，再往數(shù)組里加添加一個叫“周八”的person對象
執(zhí)行一下
看到了傳說的中數(shù)組下標越界異常聚至。在Java中，數(shù)組一但在堆內(nèi)存中創(chuàng)建本橙，長度是固定的扳躬。
既然是固定的，那我們要往數(shù)組里加一個“周八”用戶怎么辦甚亭？沒辦法贷币，只能重新new長一點的新的數(shù)組，把原來數(shù)組的元素復(fù)制過去亏狰，好吧役纹，開始寫代碼吧，相信大家都會寫
把老數(shù)組的元素循環(huán)一下骚揍，賦值給新的數(shù)組字管，很簡單也很清晰啰挪。debug看一下
“周八”已經(jīng)有了信不。以上代碼雖然簡單，但還不是最優(yōu)雅的亡呵，老鳥一般會這么寫抽活，該段代碼執(zhí)行結(jié)果和上面那段代碼一樣。
再畫個圖加深一下印象吧：
此圖已用盡我洪荒之力锰什，希望大家以后多想想對象在堆內(nèi)存中的樣子下硕。不枉我一片苦心呀丁逝。
看到System.arraycopy(）方法是不是似曾相識呢？我們在ArrayList初探 - 知乎專欄一文中提了一下梭姓，相信看到這里霜幼，大家都知道ArrayList里的底層數(shù)組擴容是怎么實現(xiàn)的了吧。在ArrayList初探 - 知乎專欄一文中誉尖，我們知道當ArrayList如果不指定構(gòu)造個數(shù)的話罪既，第一次往里面添加元素時底層數(shù)組會初始化一個長度為10的數(shù)組，我們再回顧一下昨天的源碼铡恕，再來看一下ArrayList里的源碼琢感，當添加第11個元素時
再看grow()方法
這兒有一段代碼：int newCapacity = oldCapacity + (oldCapacity >> 1)，>>是移位運算符探熔，相當于int newCapacity = oldCapacity + (oldCapacity/2)驹针，但性能會好一些。
本文開始那個問題诀艰，到這兒就解決了柬甥，這就是數(shù)組的擴容，一般是oldCapacity + (oldCapacity >> 1)其垄，相當于擴容1.5倍暗甥。
看到這里，相信在以后的面試中捉捅，面試官再問數(shù)組和ArrayLIst的區(qū)別的時候撤防，大家應(yīng)該有了自己的理解，而不是去背面試題了棒口。
ArrayList還提供了其它構(gòu)造方法寄月，我們順便來看一下。
我們再看一下源碼无牵，好簡單：
當我們在寫代碼過程中漾肮，如果我們大概知道元素的個數(shù)，比如一個班級大概有40-50人茎毁，我們優(yōu)先考慮List<Person> list2 = new ArrayList<>(50)以指定個數(shù)的方式去構(gòu)造克懊，這樣可以避免底層數(shù)組的多次拷貝，進而提高程序性能七蜘。
轉(zhuǎn)載出自：https://zhuanlan.zhihu.com/p/27878015
