當(dāng)前位置:
首頁 >
Collection集合--ArrayList源码读后感总结
發(fā)布時(shí)間:2025/5/22
33
豆豆
生活随笔
收集整理的這篇文章主要介紹了
Collection集合--ArrayList源码读后感总结
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
ArrayList類圖
一、底層數(shù)據(jù)結(jié)構(gòu):數(shù)組elementData
二、繼承接口【標(biāo)志性接口,沒有定義方法】:
1.Serializable:標(biāo)志著可序列化
2.Cloneable:標(biāo)志著可克隆
3.RandomAccess:標(biāo)志著可以隨機(jī)快速訪問【數(shù)組下表】
三、擴(kuò)容方式add or 初始化【可通過反射驗(yàn)證(elementData大小)】
1.如果是初始化ArrayList 【無參】,大小初始默認(rèn)10
2.如果初始化ArrayList指定大小為0或者傳列表構(gòu)造時(shí)不給參數(shù),都是默認(rèn)大小為0,這個(gè)時(shí)候傳參,會(huì)變成1,是滿的。下次add進(jìn)來會(huì)正常擴(kuò)容。
2.如果超過10,ArryaList會(huì)以1.5倍的大小擴(kuò)容
四、remove、set
1.remove , 比如一個(gè)10個(gè)的ArrayList ,移除第一個(gè),會(huì)把后面九個(gè)搬到前面,覆蓋掉第一個(gè),然后最后一個(gè)gc。
2.set 數(shù)組覆蓋。
總結(jié)
以上是生活随笔為你收集整理的Collection集合--ArrayList源码读后感总结的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: leetcode 53.最大子序和
- 下一篇: Leetcode 141.环形链表