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