arraylist概述：
arraylist是list介面的可變陣列的實現。實現了所有可選列表操作，並允許包括 null 在內的所有元素。除了實現 list 介面外，此類還提供一些方法來操作內部用來儲存列表的陣列的大小。
每個arraylist例項都有乙個容量，該容量是指用來儲存列表元素的陣列的大小。它總是至少等於列表的大小。隨著向arraylist中不斷新增元素，其容量也自動增長。自動增長會帶來資料向新陣列的重新拷貝，因此，如果可預知資料量的多少，可在構造arraylist時指定其容量。在新增大量元素前，應用程式也可以使用ensurecapacity操作來增加arraylist例項的容量，這可以減少遞增式再分配的數量。
注意，此實現不是同步的。如果多個執行緒同時訪問乙個arraylist例項，而其中至少乙個執行緒從結構上修改了列表，那麼它必須保持外部同步。
arraylist的實現：
對於arraylist而言，它實現list介面、底層使用陣列儲存所有元素。其操作基本上是對陣列的操作。下面我們來分析arraylist的源**：
1) 底層使用陣列實現：
private
transient object elementdata;
arraylist提供了三種方式的構造器，可以構造乙個預設初始容量為10的空列表、構造乙個指定初始容量的空列表以及構造乙個包含指定collection的元素的列表，這些元素按照該collection的迭代器返回它們的順序排列的。
public
arraylist()
public
arraylist(int initialcapacity)
public
arraylist(collection<? extends e> c)
arraylist提供了set(int index, e element)、add(e e)、add(int index, e element)、addall(collection
// 用指定的元素替代此列表中指定位置上的元素，並返回以前位於該位置上的元素。
public e set(int
index, e element)
// 將指定的元素新增到此列表的尾部。
public
boolean
add(e e)
// 將指定的元素插入此列表中的指定位置。
// 如果當前位置有元素，則向右移動當前位於該位置的元素以及所有後續元素（將其索引加1）。
public
void add(int
index, e element)
// 按照指定collection的迭代器所返回的元素順序，將該collection中的所有元素新增到此列表的尾部。
public
boolean
addall(collection<? extends e> c)
// 從指定的位置開始，將指定collection中的所有元素插入到此列表中。
public
boolean addall(int
index, collection<? extends e> c)
// 返回此列表中指定位置上的元素。
public e get(int
index)
arraylist提供了根據下標或者指定物件兩種方式的刪除功能。如下：
// 移除此列表中指定位置上的元素。
public e remove(int
index)
// 移除此列表中首次出現的指定元素（如果存在）。這是應為arraylist中允許存放重複的元素。
public
boolean remove(object o)
} else
}return
false;
}
6) 調整陣列容量：
從上面介紹的向arraylist中儲存元素的**中，我們看到，每當向陣列中新增元素時，都要去檢查新增後元素的個數是否會超出當前陣列的長度，如果超出，陣列將會進行擴容，以滿足新增資料的需求。陣列擴容通過乙個公開的方法ensurecapacity(int mincapacity)來實現。在實際新增大量元素前，我也可以使用ensurecapacity來手動增加arraylist例項的容量，以減少遞增式再分配的數量。
public
void
ensurecapacity(int mincapacity)
}
arraylist還給我們提供了將底層陣列的容量調整為當前列表儲存的實際元素的大小的功能。它可以通過trimtosize方法來實現。**如下：
public
void
trimtosize()
}
ArrayList底層實現和原理分析
今天是週末，沒什麼事就在家裡看了一下原始碼，我習慣使用jdk1.8,所以我的 全都是基於jdk1.8，好了下面是正文，今天來說說arraylist的底層實現和源 首先，集合arraylist是list的實現類，list還有兩個實現類linkedlist和vector。先說說這幾個實現類的區別吧 1....
ArrayList的實現原理
arraylist是list介面的可變陣列的實現。實現了所有可選列表操作，並允許包括 null 在內的所有元素。除了實現 list 介面外，此類還提供一些方法來操作內部用來儲存列表的陣列的大小。每個 arraylist 例項都有乙個容量，該容量是指用來儲存列表元素的陣列的大小。它總是至少等於列表的大...
ArrayList 的實現原理
arraylist是list介面的可變陣列的實現。實現了所有可選列表操作，並允許包括 null 在內的所有元素。除了實現 list 介面外，此類還提供一些方法來操作內部用來儲存列表的數 組的大小。每個arraylist 例項都有乙個容量，該容量是指用來儲存列表元素的陣列的大小。它總是大於等於列表的大...