正文
本篇主要分析ArrayList的自動(dòng)擴(kuò)容機(jī)制,add和remove的相關(guān)方法。
作為一個(gè)list,add和remove操作自然是必須的。
前面說過,ArrayList底層是使用Object數(shù)組實(shí)現(xiàn)的。數(shù)組的特性是大小固定,這個(gè)特性導(dǎo)致的后果之一就是,當(dāng)ArrayList中成員個(gè)數(shù)超過capacity后,就需要重新分配一個(gè)大的數(shù)組,并將原來的成員拷貝到新的數(shù)組之中。
add操作前都需要保證capacity足夠,因此擴(kuò)容機(jī)制和add放在一起講解。
1.ArrayList的自動(dòng)擴(kuò)容機(jī)制
ArrayList有兩個(gè)概念,capacity和size。capacity就是底層Object數(shù)組的length,表示能容納的最大成員數(shù);size則表示已經(jīng)存儲(chǔ)的成員數(shù),可以通過size()函數(shù)獲取。
網(wǎng)友評論