StringBuilder的擴容機制是在創建StringBuilder對象時會分配一個初始容量(默認為16),當字符串的長度超過當前容量時,會自動擴容。擴容時的算法是將當前容量乘以2,并加上2,然后創建一個新的字符數組,將原有的字符數組復制到新的字符數組中。這樣能夠保證擴容操作的時間復雜度為O(n),其中n為字符串的長度。
億速云公眾號
手機網站二維碼
Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有
廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號:B1-20181529