1.接口
- 1.RandomAccess
- 2.Cloneable
- 3.Serializable
- 4.List
2.成員變量
- 1.默認(rèn)容量 10
- 2.二個(gè)空數(shù)組Object[] ={}
- 3.一個(gè)實(shí)際用于存儲(chǔ)的Object[]對(duì)象 : 被transient修飾
- 4.存儲(chǔ)在Object[]中的對(duì)象個(gè)數(shù)
- 最大數(shù)組大小 Integer.MAX_VALUE-8
- 操作計(jì)數(shù)器: modeCount 被transient修飾
3.方法
-
1.構(gòu)造函數(shù)
- 1.ArrayList(): 默認(rèn)初始化一個(gè)空的 Object[]
- 2.ArrayList(int):
- 3.ArrayList(Collection)
-
2.add()
- 申請(qǐng)
minCapacity=size+1容量,如果當(dāng)前elementData就是默認(rèn)的空數(shù)組,那么minCapacity=Math.max(10,minCapacity),如果請(qǐng)求的容量比當(dāng)前容量要大,那么久需要擴(kuò)容
- 申請(qǐng)
- 2.擴(kuò)容一輪: newCapacity=Math.max(申請(qǐng)的容量,原容量擴(kuò)大0.5倍)
- 3.擴(kuò)容二輪: 2中確定的容量,進(jìn)一步比對(duì)Integer.MAX_VALUE-8,如果大于這個(gè)數(shù)值,擴(kuò)容容量采取滿足需要前提下最小容量原則,在
Integer.MAX_VALUE和Integer.MAX_VALUE-8中選擇一個(gè) - 將原來(lái)容器中的數(shù)據(jù)copy到擴(kuò)容后的新容器中
-
3.remove()
- 1.將要?jiǎng)h除的元素后面元素向前縮進(jìn)一位,然后將最后一位置空
5.拓展
- 1.Iterator < Itr < ListItr 與 modeCount
- 1.并發(fā)修改異常: modeCount和expectedModCount不一致引起
- 2.Itr 支持動(dòng)態(tài)刪除的操作,ListItr支持動(dòng)態(tài)增刪改操作
- 2.自動(dòng)擴(kuò)容 (見(jiàn)#3-2)
-
- 使用transient修飾elementData對(duì)象:
- 減小序列化后數(shù)據(jù)的大小: 如果elementData占10個(gè)位置,但是只存儲(chǔ)了4個(gè)對(duì)象,通過(guò)重寫(xiě)readObject(),writeObject()方法,只序列化這4個(gè)對(duì)象
- 4.小優(yōu)化點(diǎn)
- 1.遍歷: fori的優(yōu)于foreach
