どのコードがより効率的ですか？

Question

次のうちどれが文字列の単語を逆にする効率的な方法ですか？

public String Reverse(StringTokenizer st){ 
    String[] words = new String[st.countTokens()]; 
    int i = 0; 
    while(st.hasMoreTokens()){ 
     words[i] = st.nextToken();i++} 

    for(int j = words.length-1;j--) 
     output = words[j]+" ";} 

OR

public String Reverse(StringTokenizer st, String output){   
    if(!st.hasMoreTokens()) return output;   
     output = st.nextToken()+" "+output; 
     return Reverse(st, output);}  

public String ReverseMain(StringTokenizer st){  
    return Reverse(st, "");} 

最初の方法は、より読みやすく、まっすぐ進むと思われる一方で、その内の2つのループがあります。 2番目の方法では、私はtail-recursiveな方法でそれをやってみました。しかし、javaがtail-recursiveコードを最適化するかどうかはわかりません。

Answer 1

あなたは現在のJavadocを読んでいる場合はStringTokenizerは非推奨ではなく、ただ一つのループ

public String Reverse(StringTokenizer st){ 
    int length = st.countTokens(); 
    String[] words = new String[length]; 
    int i = length - 1; 
    while(i >= 0){ 
     words[i] = st.nextToken();i--} 
} 

Answer 2

しかし、私がtail-recursiveコードを最適化するかどうかはわかりません。

これはありません。ジョン・ローズ@オラクルによって

• "Tail calls in the VM"：または少なくとも日/ OracleのJava実装ではなく、最大およびJava 7

  参考文献を含めません。

• Bug 4726340 - RFE: Tail Call Optimization

---

これは速く、他のよりも一つの解決策になるかどうか、私は知りません。

しかし、Javaがテールコール最適化を実装していないということは、第2の解決策がスタック領域を使い果たす可能性があることを意味しますあなたが大きな（十分な）数の単語を含む文字列を与えるならば。あなたはこれを実装するために、より多くのスペース効率的な方法を探している場合

---

最後に、ちょうどStringBuilder使用する巧妙な方法があります。

1. あなたの入力からString
2. をStringBuilderを作成reverse()を使用してStringBuilder内の文字を逆にします。
3. StringBuilderを実行し、各単語の開始オフセットと終了オフセットを特定します。各開始/終了オフセット対について、オフセット間の文字を反転させる。 （ループを使用してこれを行う必要があります）
4. StringにStringBuilderを戻します。

Answer 3

あなたは結果

例えば大量にそれらの両方のタイミングで結果をテストすることができます。 100000000文字列を逆にして、何秒かかるかを確認します。開始と終了システムのタイムスタンプを比較して、2つの機能の正確な違いを得ることもできます。

Answer 4

でこれを行うことができます...

StringTokenizerは、互換性のために保持されているレガシークラスですが、新しいコードでの使用は推奨されません。この機能を求めている人は、Stringのsplitメソッドまたはjava.util.regexパッケージを代わりに使用することをお勧めします。

String[] strArray = str.split(" "); 
StringBuilder sb = new StringBuilder(); 
for (int i = strArray.length() - 1; i >= 0; i--) 
    sb.append(strArray[i]).append(" "); 

String reversedWords = sb.substring(0, sb.length -1) // strip trailing space