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