首頁 > Java > java教程 > 主體

Java8中不再需要StringBuilder拼接字串的詳情介紹

黄舟
發布: 2017-03-18 11:20:10
原創
1569 人瀏覽過

在Java開發者中,字串的拼接佔用資源高往往是熱議的話題.

讓我們深入討論為什麼會佔用高資源。

在Java中,字串物件是不可變的,意思是它一旦創建,你就無法再改變它。所以在我們拼接字串的時候,創建了一個新的字串,舊的被垃圾回收器標記。

如果我們處理百萬的字串,然後,我們就會產生百萬的額外字串被垃圾回收器處理。

虛擬機器底層在拼接字串時執行了眾多操作。拼接字串最直接的點操作(dot operator)就是String#concat(String)運算。

public String concat(String str) {
    int otherLen = str.length();
    if (otherLen == 0) {
        return this;
    }
    int len = value.length;
    char buf[] = Arrays.copyOf(value, len + otherLen);
    str.getChars(buf, len);
    return new String(buf, true);
}
登入後複製
public static char[] copyOf(char[] original, int newLength) {
    char[] copy = new char[newLength];
    System.arraycopy(original, 0, copy, 0,
                     Math.min(original.length, newLength));
    return copy;
}
登入後複製
void getChars(char dst[], int dstBegin) {
    System.arraycopy(value, 0, dst, dstBegin, value.length);
}
登入後複製

你可以看到一個字元陣列被創建,長度則是已有字元和拼接的字元長度總和。然後,它們的值複製到新的字元數組中。最後,用這個字元數組建立一個String物件並返回。

所以這些操作多,如果你計算一下,會發現是O(n^2)的複雜度。

為了解決這個問題,我們使用StringBuilder類別。它就像可變的String類別。拼接方法幫助我們避免不必要的複製。它擁有O(n)的複雜度,遠遠優於O(n^2)。

然而Java 8預設使用StringBuilder拼接字串。

Java 8的文件說明:

為了提高字字串拼接的效能,Java編譯器可以使用StringBuffer類別或類似技術,在使用求值表達式時,減少中間String物件的建立。

Java編譯器處理這種情況:

public class StringConcatenateDemo {
  public static void main(String[] args) {
     String str = "Hello ";
     str += "world";
   }
}
登入後複製

上面的程式碼會被編譯成如下字節碼:

public class StringConcatenateDemo {
  public StringConcatenateDemo();
    Code:
       0: aload_0
       1: invokespecial #1                  // Method java/lang/Object."<init>":()V
       4: return
  public static void main(java.lang.String[]);
    Code:
       0: ldc           #2                  // String Hello
       2: astore_1
       3: new           #3                  // class java/lang/StringBuilder
       6: dup
       7: invokespecial #4                  // Method java/lang/StringBuilder."<init>":()V
      10: aload_1
      11: invokevirtual #5                  // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      14: ldc           #6                  // String world
      16: invokevirtual #5                  // Method java/lang/StringBuilder.append:(Ljava/lang/String;)Ljava/lang/StringBuilder;
      19: invokevirtual #7                  // Method java/lang/StringBuilder.toString:()Ljava/lang/String;
      22: astore_1
      23: return
}
登入後複製

你可以在這些字節碼中看到,使用了StringBuilder。所以我們在Java 8中不再需要使用StringBuilder類別。

以上是Java8中不再需要StringBuilder拼接字串的詳情介紹的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!