替代字符串的空格

问题描述：请实现一个函数，将一个字符串中的空格替换成“%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的不同：

一下内容为引用内容：

引用原文地址：/article/5515245.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性能会更高