正文

  本篇主要分析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ù)獲取。

seo優(yōu)化培訓(xùn),網(wǎng)絡(luò)推廣培訓(xùn),網(wǎng)絡(luò)營銷培訓(xùn),SEM培訓(xùn),網(wǎng)絡(luò)優(yōu)化,在線營銷培訓(xùn)

        		

網(wǎng)友評論