StringBuilder源代碼分析

簽名

%KP`(B)G_0({WVEAB(DPKWQ.png

可以看到:

1.繼承了AbstractStringBuilder
2.實現(xiàn)了io流的Serializable接口
3.實現(xiàn)了CharSequence接口

AbstractStringBuilder類的分析
1.![51J]WC4I5`7~09XO7LKA}PK.png](http://upload-images.jianshu.io/upload_images/2994959-96e19b70d21d2f5a.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

可以看到AbstractStringBuilder類是以char[]數(shù)組為底層進行字符串的存儲的,可以調(diào)用構(gòu)造器對char[]數(shù)組進行賦值。

2.
  private void ensureCapacityInternal(int minimumCapacity) {
    // overflow-conscious code
    if (minimumCapacity - value.length > 0)
        expandCapacity(minimumCapacity);
}
  void expandCapacity(int minimumCapacity) {
    int newCapacity = value.length * 2 + 2;
    if (newCapacity - minimumCapacity < 0)
        newCapacity = minimumCapacity;
    if (newCapacity < 0) {
        if (minimumCapacity < 0) // overflow
            throw new OutOfMemoryError();
        newCapacity = Integer.MAX_VALUE;
    }
    value = Arrays.copyOf(value, newCapacity);
}

這段代碼的作用是將擴大容量。最終是由expandCapacity()方法實現(xiàn),首先是將現(xiàn)在的容量增加為原來容量加2,如果此時仍小于指定容量,那么就把新的容量設(shè)置為minimumCapacity。然后判斷是否溢出,如果溢出就將容量設(shè)置為Integer.MAX_VALUE,最后把value值進行拷貝,這顯然是一個耗時的操作。

3.appand()方法

它有好多重載,根據(jù)傳入的形參的不同而劃分。以下是其中一個:

 public AbstractStringBuilder append(String str) {
    if (str == null)
        return appendNull();
    int len = str.length();
    ensureCapacityInternal(count + len);
    str.getChars(0, len, value, count);
    count += len;
    return this;
}

這個方法用于追加字符串,如果str是null,則返回appendNull(),這個方法主要是添加字符'n','u','l','l'.如果不是則先進行擴容,然后調(diào)用String的getChars()方法將str追加到value末尾,最后返回對象本身,所以appand()可以連續(xù)調(diào)用。
形參還有:(1)StringBuffer sb (2)AbstractStringBuilder asd (3)CharSequence s (4)CharSequence s,int start,int end (5)char[] str
(6)char str[],int offset,int len (7)boolean b (8)char c (9)int i (10)long l
(11)float f (12)double d

StringBuilder

AbstractStringBuilder已經(jīng)實現(xiàn)了大部分的方法,StringBuilder和StringBuffer只需要調(diào)用即可。接下來看看StringBuilder的實現(xiàn).

首先是構(gòu)造器:
 public StringBuilder() {
    super(16);
}
 public StringBuilder(int capacity) {
    super(capacity);
}
 public StringBuilder(String str) {
    super(str.length() + 16);
    append(str);
}
 public StringBuilder(CharSequence seq) {
    this(seq.length() + 16);
    append(seq);
}

他們前三個用super()調(diào)用了父類中的構(gòu)造器用于創(chuàng)建存放字符串的char[]數(shù)組。從第一個構(gòu)造器可以看到,StringBuilder的默認容量是16.

其次是appand()方法
 public StringBuilder append(Object obj) {
    return append(String.valueOf(obj));
}
 public StringBuilder append(String str) {
    super.append(str);
    return this;
}

第一個方法調(diào)用了String的valueOf()方法,判斷字符串是否為null,如果為null,則返回null。如果不是,則調(diào)用第二個方法進行傳參,然后調(diào)用父類的appand()方法,進行擴容。還有好多appand()方法,只是傳入的形參不同。

接著是刪除,覆蓋,插入的方法
public StringBuilder delete(int start, int end) {
    super.delete(start, end);
    return this;
}
  public StringBuilder replace(int start, int end, String str) {
    super.replace(start, end, str);
    return this;
}
 public StringBuilder insert(int index, char[] str, int offset,
                            int len)
{
    super.insert(index, str, offset, len);
    return this;
}

方法還有好多,我只舉出每個中的一個,它們只是傳入的形參不同。這三個方法都是調(diào)用了AbstractBuilder父類中的方法進行操作。

toString()方法
 public String toString() {
    // Create a copy, don't share the array
    return new String(value, 0, count);
}

返回的是創(chuàng)建了String的一個新對象,與原來的對象不共享內(nèi)存。其實AbstractBuilder中的subString()方法也是如此。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法,線程的語...
    子非魚_t_閱讀 31,739評論 18 399
  • java筆記第一天 == 和 equals ==比較的比較的是兩個變量的值是否相等,對于引用型變量表示的是兩個變量...
    jmychou閱讀 1,516評論 0 3
  • 多線程、特別是NSOperation 和 GCD 的內(nèi)部原理。運行時機制的原理和運用場景。SDWebImage的原...
    LZM輪回閱讀 2,026評論 0 12
  • 2016于我隱藏著各種懸機,經(jīng)歷了各種危機,亦或是人生中第一次愈發(fā)覺得艱難的一年。 感情處理得不是很好,經(jīng)歷了被出...
    親吻時光閱讀 428評論 0 0
  • 前進的道路真的是一條孤燥而寂寞的路 懷著熬過去了就會柳暗花明的心 藥理老師戲說,大學(xué)生峰會,不用看場地分布單看人群...
    華孜閱讀 274評論 0 2