arraylist是基於陣列實現的，並且可以動態擴容。下面簡述一下arraylist的特性：
（1）get和set操作效能很高，可以按索引獲取；
（2）在末尾add和remove的效率也很高，不需要移動元素；
（3）常規的add和remove效能不佳，視具體情況而定。
（4）動態擴容，和陣列相比最大的優勢。
在對arraylist進行add操作時，當arraylist的長度超出了其容量限制，系統會自動為其增加50%的容量（動態擴容）。然後用system.arraycopy()來移動部分受影響的元素。remove操作也一樣，先刪除元素，然後用system.arraycopy()來移動受影響的元素。
深入學習java集合 ArrayList實現
1 arraylist類圖 arraylist是list介面的可變陣列的實現。實現了所有可選列表操作，並允許包括 null 在內的所有元素。除了實現 list 介面外，此類還提供一些方法來操作內部用來儲存列表的陣列的大小。每個arraylist例項都有乙個容量，該容量是指用來儲存列表元素的陣列的大小...
Java 集合框架 Convenience 實現
本部分描述了一些小型實現，這些實現在您不需要它們的全部功能時，比一般用途的實現更方便 更高效。本節中的所有實現都是通過靜態工廠方法而不是公共類提供的。arrays.aslist方法返回陣列引數的列表檢視。對列表的更改將寫入到陣列，反之亦然。集合的大小是陣列的大小，不能更改。如果在列表上做新增或刪除,...
Java集合 ArrayList集合
以陣列實現。節約空間，但是陣列有容量限制。超出限制時會增加50 容量，用system.arraycopy 複製到新的陣列，因此最好能給出陣列大小的預估值。預設第一次插入元素時建立大小為10 的陣列。按照陣列下標來訪問元素 get i set i,e 的效能很高，這是陣列的基本優勢。直接在陣列末尾加入...