在arraylist內，有兩個add方法，分別如下圖。
add(int index, e element):首先通過rangecheckforadd判斷index是否滿足要求，然後確保可以容納下加乙個元素，然後呼叫system.arraycopy將從index開始的元素向後賦值乙個元素位置，最後將index位置的元素賦值為element。由於需要移動index開始的所有元素，所以在本方法代價很高。
在arraylist內，有兩個addall方法，分別如下。
ArrayList原始碼分析
arraylist是平時使用很多的乙個類，趁有時間，我也閱讀以下原始碼，以幫助自己加深理解。類的層次結構這裡就不列出了，主要分析一下原始碼部分，屬性部分 protected transient int modcount 0 這個屬性是從abstractlist繼承過來的，每次arraylist進行結...
ArrayList原始碼分析
有參建構函式傳入乙個int public arraylist int capacity 如果為0則返回空陣列，否則new 乙個capacity的陣列 array capacity 0 emptyarray.object new object capacity 無參建構函式 public arrayl...
ArrayList原始碼分析
最近因為擁抱變換，所以開始無奈的面試之路。因為在集合的原始碼分析上，出了些問題，所以這段時間，好好重新理一理常用的集合原始碼。版本基於jdk1.7 毫無疑問，提到常用集合。arraylist勢必是第乙個被搬出來的，因此我們就先拿它開刀了。arraylist的初始化，只有在第一次add的時候進行new...