文字列連結実行速度比較

■文字列の連結−速度比較

[ 実験に使ったプログラムのソースコード - ConcatTest.java - ]

import java.util.ArrayList; import java.util.Calendar; import java.util.List; public class ConcatTest {   static public void main(String args[]){     // 連結回数     int count = 10000;     // 開始ミリ秒を保持する変数     long begin = 0;     // 終了ミリ秒を保持する変数     long end = 0;     // 連結文字列保持する変数     String string = "";     // 文字列のリスト作成     List strings = new ArrayList();     for ( int i = 0; i < count; i++ ) {       strings.add("[Str" + String.format("%1$03d", i)+"]");     }     ConcatTest cst = new ConcatTest();     // ＋演算子による文字連結     begin = Calendar.getInstance().getTimeInMillis();     string = cst.concat1(strings);     end = Calendar.getInstance().getTimeInMillis();     System.out.println("+演算子による文字列連結");     System.out.println("　連結回数 = " + count );     System.out.println("　連結後文字列の文字数 = " + string.length() );     System.out.println("　実行時間 = " + (end - begin) + " ミリ秒");     System.out.println();     // String.concatによる文字連結     begin = Calendar.getInstance().getTimeInMillis();     string = cst.concat2(strings);     end = Calendar.getInstance().getTimeInMillis();     System.out.println("String.concatによる文字列連結");     System.out.println("　連結回数 = " + count );     System.out.println("　連結後文字列の文字数 = " + string.length() );     System.out.println("　実行時間 = " + (end - begin) + " ミリ秒");     System.out.println();     // StringBufferによる文字連結     begin = Calendar.getInstance().getTimeInMillis();     string = cst.concat3(strings);     end = Calendar.getInstance().getTimeInMillis();     System.out.println("StringBufferによる文字列連結");     System.out.println("　連結回数 = " + count );     System.out.println("　連結後文字列の文字数 = " + string.length() );     System.out.println("　実行時間 = " + (end - begin) + " ミリ秒");     System.out.println();     // StringBuilderによる文字連結     begin = Calendar.getInstance().getTimeInMillis();     string = cst.concat4(strings);     end = Calendar.getInstance().getTimeInMillis();     System.out.println("StringBuilderによる文字列連結");     System.out.println("　連結回数 = " + count );     System.out.println("　連結後文字列の文字数 = " + string.length() );     System.out.println("　実行時間 = " + (end - begin) + " ミリ秒");     System.out.println();   }   /**    * 引数の文字列リストを+演算子によって連結して    * 連結された文字列を返します。    * @param strs    * @return　連結文字列    */   public String concat1(List strs) {     String strings = "";     for ( String str : strs ) {       strings += str;       strings += "\n";     }     return strings;   }   /**    * 引数の文字列リストをString.concatによって連結して    * 連結された文字列を返します。    * @param strs    * @return　連結文字列    */   public String concat2(List strs) {     String strings = "";     for ( String str : strs ) {       strings = strings.concat(str);       strings = strings.concat("\n");     }     return strings;   }   /**    * 引数の文字列リストをStringBufferによって連結して    * 連結された文字列を返します。    * @param strs    * @return　連結文字列    */   public String concat3(List strs) {     StringBuffer strings = new StringBuffer();     for ( String str : strs ) {       strings.append(str);       strings.append("\n");     }     return strings.toString();   }   /**    * 引数の文字列リストをStringBuilderによって連結して    * 連結された文字列を返します。    * @param strs    * @return 連結文字列    */   public String concat4(List strs) {     StringBuilder strings = new StringBuilder();     for ( String str : strs ) {       strings.append(str);       strings.append("\n");     }     return strings.toString();   } }

[ サンプルプログラムの実行結果 ]

+演算子による文字列連結 　連結回数 = 10000 　連結後文字列の文字数 = 99000 　実行時間 = 10985 ミリ秒 String.concatによる文字列連結 　連結回数 = 10000 　連結後文字列の文字数 = 99000 　実行時間 = 4484 ミリ秒 StringBufferによる文字列連結 　連結回数 = 10000 　連結後文字列の文字数 = 99000 　実行時間 = 16 ミリ秒 StringBuilderによる文字列連結 　連結回数 = 10000 　連結後文字列の文字数 = 99000 　実行時間 = 0 ミリ秒

[ 結果解説 ]

サンプルのプログラムの実行結果は、実行する環境や実行時の状況などによって変わってくると思いますが、 各実行時間の傾向的には、似たような結果になると思います。
サンプルでは、まずListを使って一万個の文字列を作っています。それら全ての文字列を前述のそれぞれの文字列連結の方法を使って連結させています。 連結の方法は、+演算子による連結、String.concatによる連結、 StringBufferによる連結、StringBuilderによる連結です。 それぞれの方法の最初と最後でシステム時刻を取得して終了時刻と開始時刻の差分で実行にかかった時間を計測しています。 +演算子による文字連結は、手軽ですが実行にかなり時間がかかります。String.concatによる連結は、+演算子による連結より 半分以下の速度ですんでいますが、StringBufferやStringBuilderと比べると遅いです。
StringBufferとStringBilderは、さすがに早いですね。StringBuilderにいたっては、1万個の文字列を連結させても 1ミリ秒以下で終わっています。
StringBuilderは、1ミリ秒以下で終わっちゃってるので今度は、10万個の文字連結でやってみます。
+演算子の連結とString.concatの連結は時間がかかりすぎるので今回は、除外。StringBufferとStringBuilderで比較します。まず、上記実験用サンプルの29行目から47行目をコメントアウトします。
それから10万個連結なので10行目のcountの値を100000に変更。
。。。で、実行！！
以下、実行結果です。

[ サンプルプログラムの実行結果2 ]

StringBufferによる文字列連結 　連結回数 = 100000 　連結後文字列の文字数 = 1089000 　実行時間 = 188 ミリ秒 StringBuilderによる文字列連結 　連結回数 = 100000 　連結後文字列の文字数 = 1089000 　実行時間 = 78 ミリ秒

StringBuilderの方は、StringBufferの半分以下の時間で終わっているのがわかります。