关于遍历 - 黑马程序员技术交流社区

/*
string str1=”1″+”2″+”3″+….+”1000″; 1式
string str2;
for(int i = 1; i <=1000 ;i++)
str2+=i; 2式
stringbuffer str3 = new stringbuffer();
for(int i = 1; i <=1000 ;i++)
str3 = str3.append(i); 3式
这三式哪个执行效率高，速度快，为什么？
肯定是第三种效率。
关于String s ="" ，或String s = new String(""), 其实String变量s 存储的是对String 对象的引用，那么s无论是和常量还是和其他变量相+，
在源码里面得到的新串，都是new出来的一个新的String，这个String是放在堆里面的。既然是new 出来的，那自然不是同一个对象.
第一种情况直接用连接符 "+ " 操作，不断的创建新对象来存储前面对象的累加的值，
第二种情况由于使用了for语句，多了判断i<1000 和 i++ 自增的操作，然后继续情况一那种 (个人感觉最慢，运行结果可以看出)。
第三种情况 StringBuffer是字符串可变量，可以修改在原有的对象上进行操作，而不创建新对象，
(由于字符串的长度总是小于或等于生成器的容量StringBuffer.capacity();在计算器内部，字符串生成器是一个数组，如果容量超过实际长度，
就会用新的数组来代替原有的数组，新数组大小为2*（前一个数组的大小+1）默认为16空的字符串，所以它所做的就是修改加扩充容量)但是它没有StringBuilder 快
原因就是它多了执行同步操作，所以在String 类里按修改操作的速度从高到低为：StringBuilder>StringBuffer>String
*/
class String1
{
static String str1 = "";
static int count = 0;
public static String testString1()
{
while(count<=100000)
{
str1 = str1 + count++ ;
}
return str1;
}
public static long getString()
{
long startTime = System.currentTimeMillis();
testString1();
// System.out.println(testString1());
long endTime = System.currentTimeMillis();
long testTime1 = endTime - startTime ;
return testTime1;
}
}
class String2
{
static String str2 = "";
public static long testString2()
{
long startTime = System.currentTimeMillis();
for(int i = 1; i <=100000 ;i++)
{
str2 = str2 + i;
}
long endTime = System.currentTimeMillis();
long testTime2 = endTime - startTime ;
return testTime2;
}
}
class String3
{
public static long testString3()
{
StringBuffer str3 = new StringBuffer("");
long startTime = System.currentTimeMillis();
for(int i = 1; i <=100000 ;i++)
{
str3 = str3.append(i);
}
long endTime = System.currentTimeMillis();
long testTime3 = endTime - startTime ;
return testTime3;
}
}
class Demo11
{
public static void main(String[] args)
{
long x,y,z,max;
x = String1.getString();
y = String2.testString2();
z = String3.testString3();
max = Math.max(Math.max(x,y),z);
System.out.println("testString1 :" + x +" \ntestString2 :" + y + " \ntestString3 :" + z +" \n耗时最多的是 : " +((max==x)?"String1":((max==y)?"String2":"String3")));
}
}
/*
1.当运行 1000次的时候第一种情况和第二种时间差不多
<IMG border=0 alt="" src="http://bbs.itheima.com/forum.php?mod=image&aid=10993&size=300x300&key=88cebce453658eeaf5051664c31245bd&nocache=yes&type=fixnone" aid="attachimg_10993">
2.当运行 100,000次的时候第一种情况比第二种情况多了一百多点时间，除去一万次的count累加和while(count<=100,000)次判断，
第一种应该比第二中情况效率.
<IMG border=0 alt="" src="http://bbs.itheima.com/forum.php?mod=image&aid=10992&size=300x300&key=1a5ab0d6b269bca0e33cbf02c9102ff0&nocache=yes&type=fixnone" aid="attachimg_10992">
*/

复制代码