StringBuffer和StringBuilder的擴容
以前對StringBuffer/StringBuilder只是初淺的了解，只是知道StringBuffer是線程安全的，Stringbuilder是非線程安全的。并且字符串長度是可變的。
具體是怎么變沒有去深入了解，今天看了一下源碼，恍然大悟
來看一下源碼，在沒有傳參的情況下默認初始容量是16。
有參數(shù)的情況下，初始容量是16+字符串的長度，并且是用append（）方法追加的字符。
到這里就有疑問那，那這個字符串的長度是多少呢。是它本身的長度還是16+它自身的長度，來接著往下看。一路追尋append()方法終于找到答案了。
注意，這個len居然是String自身的長度，現(xiàn)在明白了吧。其實平時咱們也在用str.length()；方法就是沒注意它的長度是怎么來的。
忽然又想到一個問題，那要是在追加字符串的時候長度比16大怎么辦，我們看到有個ensureCapacityInternal（）的方法，追進去看看，然后發(fā)現(xiàn)它是這么擴容的
- int newCapacity = (value.length << 1) + 2；
增加為自身長度的一倍然后再加2；這個時候如果還是放不下，那就直接擴容到它需要的長度
- newCapacity = minCapacity;
StringBuilder擴容規(guī)則
StringBuilder默認的創(chuàng)建的時候開辟的char數(shù)組的大小
- StringBuilder() default 16
- StringBuilder("Str") default Str.length()+16
StringBuilder sb擴容的規(guī)則：
當(dāng)調(diào)用sb.append()的時候每次都會對當(dāng)前容量進行判斷
確定下需要的最小的容量(已經(jīng)存儲的數(shù)據(jù)長度+準備存儲的數(shù)據(jù)的長度)是否大于存儲的char數(shù)組的長度，如果大于就在newCapacity擴容
判斷擴容當(dāng)前char數(shù)組長度的2倍+2的長度是否滿足擴容需求，不滿足設(shè)置為存儲的數(shù)據(jù)長度+準備存儲的數(shù)據(jù)的長度，判斷append擴容是否超過MAX_ARRAY_SIZE(Integer.MAX_VALUE - 8)，如果是拋出異常OutOfMemoryError
以上為個人經(jīng)驗，希望能給大家一個參考，也希望大家多多支持我們。
原文鏈接：https://blog.csdn.net/weixin_43958556/article/details/114748674
