StringBuilder的擴(kuò)容機(jī)制是在創(chuàng)建StringBuilder對(duì)象時(shí)會(huì)分配一個(gè)初始容量（默認(rèn)為16），當(dāng)字符串的長(zhǎng)度超過當(dāng)前容量時(shí)，會(huì)自動(dòng)擴(kuò)容。擴(kuò)容時(shí)的算法是將當(dāng)前容量乘以2，并加上2，然后創(chuàng)建一個(gè)新的字符數(shù)組，將原有的字符數(shù)組復(fù)制到新的字符數(shù)組中。這樣能夠保證擴(kuò)容操作的時(shí)間復(fù)雜度為O(n)，其中n為字符串的長(zhǎng)度。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
