arraylist是list介面的可變陣列的實現。
每個arraylist例項都有乙個容量，該容量是指用來儲存列表元素的陣列的大小。隨著向arraylist中不斷新增元素，其容量也自動增長。自動增長會帶來資料向新陣列的重新拷貝，在新增大量元素前，應用程式也可以使用ensurecapacity操作來增加arraylist例項的容量，這可以減少遞增式再分配的數量。
arraylist的實現原理分析：
對於arraylist而言，它實現list介面、底層使用陣列儲存所有元素。其操作基本上是對陣列的操作
arraylist提供了三種方式的構造器，
構造乙個預設初始容量為10的空列表
構造乙個指定初始容量的空列表
構造乙個包含指定collection的元素的列表，這些元素按照該collection的迭代器返回它們的順序排列的。
arraylist提供了set(int index, e element)、add(e e)、add(int index, e element)、addall(collection<? extends e> c)、addall(int index, collection<? extends e> c)
這些新增元素的方法：
set(int index, e element) 用指定的元素替代此列表中指定位置上的元素，並返回以前位於該位置上的元素。
add(e e) 將指定的元素新增到此列表的尾部。
add(int index, e element) 將指定的元素插入此列表中的指定位置。 如果當前位置有元素，則向右移動當前位於該位置的元素以及所有後續元素（將其索引加1）。
addall(collection<? extends e> c) 按照指定collection的迭代器所返回的元素順序，將該collection中的所有元素新增到此列表的尾部。
addall(int index, collection<? extends e> c) 從指定的位置開始，將指定collection中的所有元素插入到此列表中。
讀取：get(int index) 返回此列表中指定位置上的元素。
刪除：arraylist提供了根據下標或者指定物件兩種方式的刪除功能
remove(int index) 移除此列表中指定位置上的元素，並返回該物件
remove(object o) 移除此列表中首次出現的指定元素（如果存在）
注意：從陣列中移除元素的操作，也會導致被移除的元素以後的所有元素的向左移動乙個位置。
陣列擴容通過乙個公開的方法ensurecapacity(int mincapacity)來實現。
在實際新增大量元素前，我也可以使用ensurecapacity來手動增加arraylist例項的容量，以減少遞增式再分配的數量。
陣列進行擴容時，會將老陣列中的元素重新拷貝乙份到新的陣列中，每次陣列容量的增長大約是其原容量的1.5倍。
這種操作的代價是很高的，因此在實際使用時，我們應該盡量避免陣列容量的擴張。
當我們可預知要儲存的元素的多少時，要在構造arraylist例項時，就指定其容量，以避免陣列擴容的發生。
或者根據實際需求，通過呼叫ensurecapacity方法來手動增加arraylist例項的容量。
arraylist還給我們提供了將底層陣列的容量調整為當前列表儲存的實際元素的大小的功能。
它可以通過trimtosize方法來實現。
減少不必要的空間浪費
Java中Vector和ArrayList的區別
首先看這兩類都實現list介面，而list介面一共有三個實現類，分別是arraylist vector和linkedlist。list用於存放多個元素，能夠維護元素的次序，並且允許元素的重複。3個具體實現類的相關區別如下 arraylist是最常用的list實現類，內部是通過陣列實現的，它允許對元素...
Java中Vector和ArrayList的區別
首先看這兩類都實現list介面，而list介面一共有三個實現類，分別是arraylist vector和linkedlist。list用於存放多個元素，能夠維護元素的次序，並且允許元素的重複。3個具體實現類的相關區別如下 arraylist是最常用的list實現類，內部是通過陣列實現的，它允許對元素...
Java中Vector和ArrayList的區別
首先看這兩類都實現list介面，而list介面一共有三個實現類，分別是arraylist vector和linkedlist。list用於存放多個元素，能夠維護元素的次序，並且允許元素的重複。3個具體實現類的相關區別如下 1 arraylist是最常用的list實現類，內部是通過陣列實現的，它允許對...