【java集合源碼剖析】arraylist源碼剖析-編程開發(fā)技術

《【java集合源碼剖析】arraylist源碼剖析-編程開發(fā)技術》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。

1、【Java集合源碼剖析】ArrayList源碼剖析-編程開發(fā)技術【Java集合源碼剖析】ArrayList源碼剖析原文出處：蘭亭風雨ArrayList簡介ArrayList是基于數(shù)組實現(xiàn)的，是一個動態(tài)數(shù)組，其容量能自動增長，類似于C語言中的動態(tài)申請內(nèi)存，動態(tài)増長內(nèi)存oArrayList不是線程安全的，只能用在單線程環(huán)境下，多線程環(huán)境下可以考慮用Collections.synchronizedList(List1)函數(shù)返回一個線程安全的ArrayList類，也可以使用concurrent并發(fā)包下的CopyOnWriteArra

2、yList類。ArrayList實現(xiàn)了Serializable接口,因此它支持序列化,能夠通過序列化傳輸，實現(xiàn)了RemdomAccess接口，支持快速隨機訪問，實際上就是通過下標序號進行快速訪問，實現(xiàn)了Clonceiblc接口，能被克隆。ArrayList源碼剖析ArrayList的源碼如下(加入了比較詳細的注釋)：packagejava,util;publicclassArrayListextendsAbstractListimplementsList,RandomAccess,Cloneable,jav

3、a.io.Serializable{//序列版本號privatestaticfinallongserialVersionlllD=8683452581122892189L;//ArrayList基于該數(shù)組實現(xiàn)，用該數(shù)組保存數(shù)據(jù)privatetransientObject[]elementData;//ArrayList屮實際數(shù)據(jù)的數(shù)量privateintsize;//ArrayList帶容量大小的構造函數(shù)。publicArrayList(intinitialCeipEicity){super();if(initialcapa

4、city<0)thrownewIIlegalArgumentException("IllegalCapacity:〃+initialCapacity);//新建一個數(shù)組this.elementData=newObject[initialCapacity];}//ArrayList無參構造函數(shù)。默認容量是10。publicArrayList(){this(10);}//創(chuàng)建一個包含collection的ArrayListpublicArrayList(Collcctionc){elementData=c.

5、toArray();size二elementData.length;if(elementData.getClass()!二Object[].class)elementData=Arrays.copyOf(elementData,size,Object[].class);}//將當前容量值設為實際元素個數(shù)publicvoidtrimToSize(){modCount++;intoldCapacity=elementData.length;if(size

6、f(elementData,size);}}//確定ArrarList的容量。//若ArrayList的容量不足以容納當前的全部元素，設置新的容量二“(原始容量x3)/2+1”publicvoidensureCapacity(intminCapacity){//將“修改統(tǒng)計數(shù)”+1,該變量主要是用來實現(xiàn)fail-fast機制的modCount++;intoldCapacity=elementData.length;//若當前容量不足以容納當前的元素個數(shù)，設置新的容量二“(原始容量x3)/2+1”if(minCapacity>

7、oldCapacity){ObjectoldData[]=elementData;intnewCapacity=(oldCapacity*3)/2+1;//如呆還不夠，則直接將minCapacity設置為當前容量if(newCapacity

8、city(size+1);//IncrementsmodCount!!//添加e到ArrayList中elernentData[size++]=e;returntrue;}//返冋ArrayList的實際大小publicintsize(){returnsize;}//ArrayList是否