替代字符串的空格

問題描述：請實現一個函數，將一個字符串中的空格替換成“%20”。
* 例如，當字符串爲We Are Happy.則經過替換之後
* 的字符串爲We%20Are%20Happy。

---

（1）：
直接使用String來進行新字符串的連接，功能能實現，但效率不高，且佔用內存大，這與String本身有關係。

 public static String replaceSpace(StringBuffer str)
    {

        String result = "";

        if (str.length() == 0)
        {
            return result;
        }

        int begin = 0;
        for (int i = 0; i < str.length(); i++)
        {
            if (str.charAt(i) == ' ')
            {
                result = result + str.substring(begin, i) + "%20";
                begin = i + 1;
            }
        }
        result = result + str.substring(begin, str.length());
        return result;
    }

（2）
用StringBuffer來進行新字符串的連接，StringBuffer本身在對其進行部分修改的時候不會生成新的對象，佔用新的內存。

/**
     * 嘗試用stringBuffer替換
     * 運行時間：28ms 佔用內存：629K
     * @param str
     * @return
     */
    public static String replaceSpace_2(StringBuffer str)
    {

        StringBuffer  result =new StringBuffer();

        if (str.length() == 0)
        {
            return result.toString();
        }

        for (int i = 0; i < str.length(); i++)
        {
            char temp=str.charAt(i);
            if (temp == ' ')
            {
                result.append("%20");
            }else{
            result.append(temp);
            }
        }
        return result.toString();
    }

---

分析：
運行時間：

 long startTime_1 = System.nanoTime();
        replaceSpace(a);
        long endTime_1 = System.nanoTime();
        System.out.println("程序1運行時間："+(endTime_1-startTime_1)+"ns");

        /*查看程序運行時間：（1）以毫秒爲單位*/
        //long startTime = System.currentTimeMillis();
        long startTime = System.nanoTime();
        replaceSpace_2(a);
        /*查看程序運行時間：（2）以納秒爲單位*/
        long endTime = System.nanoTime();
        System.out.println("程序2運行時間："+(endTime-startTime)+"ms");

解析：（1）的運行時間是（2）的三倍
導致這種現象是String與StringBuffer的不同。

---

String與StringBuffer的不同：
一下內容爲引用內容：
引用原文地址：http://www.cnblogs.com/rpp506815950/archive/2012/11/07/2758646.html

首先，String和StringBuffer主要有2個區別：

（1）String類對象爲不可變對象，一旦你修改了String對象的值，隱性重新創建了一個新的對象，釋放原String對象，StringBuffer類對象爲可修改對象，可以通過append()方法來修改值

（2）String類對象的性能遠不如StringBuffer類。

關於以上具體解釋如下：

在java中有3個類來負責字符的操作。

1.Character 是進行單個字符操作的，

2.String 對一串字符進行操作。不可變類。

3.StringBuffer 也是對一串字符進行操作，但是可變類。

String:
是對象不是原始類型.
爲不可變對象,一旦被創建,就不能修改它的值.
對於已經存在的String對象的修改都是重新創建一個新的對象,然後把新的值保存進去.
String 是final類,即不能被繼承.

StringBuffer:
是一個可變對象,當對他進行修改的時候不會像String那樣重新建立對象
它只能通過構造函數來建立,
StringBuffer sb = new StringBuffer();
注意:不能通過賦值符號對他進行賦值.
sb = “welcome to here!”;//error
對象被建立以後,在內存中就會分配內存空間,並初始保存一個null.向StringBuffer
中賦值的時候可以通過它的append方法.
sb.append(“hello”);

字符串連接操作中StringBuffer的效率要比String高:

String str = new String(“welcome to “);
str += “here”;
的處理步驟實際上是通過建立一個StringBuffer,讓侯調用append(),最後
再將StringBuffer toSting();
這樣的話String的連接操作就比StringBuffer多出了一些附加操作,當然效率上要打折扣.

並且由於String 對象是不可變對象,每次操作Sting 都會重新建立新的對象來保存新的值.
這樣原來的對象就沒用了,就要被垃圾回收.這也是要影響性能的.

看看以下代碼：
將26個英文字母重複加了5000次，

    String tempstr = "abcdefghijklmnopqrstuvwxyz";
    int times = 5000;
    long lstart1 = System.currentTimeMillis();
    String str = "";
    for (int i = 0; i < times; i++) {
        str += tempstr;
    }
    long lend1 = System.currentTimeMillis();
    long time = (lend1 - lstart1);
    System.out.println(time);

得到的結果每次不一定，一般爲 1563左右。
我們再看看以下代碼

    String tempstr = "abcdefghijklmnopqrstuvwxyz";
    int times = 5000;
    long lstart2 = System.currentTimeMillis();
    StringBuffer sb = new StringBuffer();
    for (int i = 0; i < times; i++) {
        sb.append(tempstr);
    }
    long lend2 = System.currentTimeMillis();
    long time2 = (lend2 - lstart2);
    System.out.println(time2);

得到的結果爲 16 有時還是 0
所以結論很明顯，StringBuffer 的速度幾乎是String 上萬倍。當然這個數據不是很準確。因爲循環的次數在100000次的時候，差異更大。不信你試試。

根據上面所說：

str += “here”;
的處理步驟實際上是通過建立一個StringBuffer,讓侯調用append(),最後
再將StringBuffer toSting();

所以str += “here”;可以等同於

StringBuffer sb = new StringBuffer(str);

sb.append(“here”);

str = sb.toString();

所以上面直接利用”+”來連接String的代碼可以基本等同於以下代碼

    String tempstr = "abcdefghijklmnopqrstuvwxyz";
    int times = 5000;
    long lstart2 = System.currentTimeMillis();
    String str = "";
    for (int i = 0; i < times; i++) {
        StringBuffer sb = new StringBuffer(str);
        sb.append(tempstr);
        str = sb.toString();
    }
    long lend2 = System.currentTimeMillis();
    long time2 = (lend2 - lstart2);
    System.out.println(time2);

平均執行時間爲1563左右。

總結: 如果在程序中需要對字符串進行頻繁的修改連接操作的話.使用StringBuffer性能會更高