关于性能优化

我发现一个现象，很多两三年以下的人写代码动不动就扯性能，其实他们大部分人根本不知道到底哪是性能瓶颈，函数调用的效率，CPU执行指令需要的时间...工作效率低不说，还考虑很多没用的东西。个人感觉，性能这个东西应该考虑：
1.考虑程序的应用范围。如果你是给核反应堆写实时程序，那每一步你可能都得考虑，其他就大部分通用程序而言，你不用每一步都考虑。
2.性能要考虑关键瓶颈。不是每一步都是关键，关键瓶颈不是写之前提前考虑出来的，而是测出来的。很多你以为瓶颈的地方往往不是瓶颈。
3.低效的算法+大量的处理数据两者结合往往是导致效率低下的根本原因，而函数调用，拆分函数等不是。JAVA初学者喜欢怀疑函数调用，C++派则彻底怀疑继承结构和堆上的数据，很有意思的现象。即使低效的算法处理小量数据也没必要优化，e.g.冒泡排序和快速排序在排少量数据的时候的性能差异不需要考虑。

大家说说自己的看法。

P.S.编程里面真的有很多不符合直觉的结论。比如边开发边考虑性能优化是否必要，比如添加人手是否能提高项目进度，真的是很有意思。

评论

115 楼 ouchxp 2010-11-19  

http4j 写道

dsjt 写道

ouchxp 写道

JDK自己已经有优化了. 不合理的优化反而会降低效率
比如字符串常量拼接

String str ="aaa" + "bbb" +"ccc" + "ddd";

StringBuilder sb = new StringBuilder();
sb.append("aaa");
sb.append("bbb");
sb.append("ccc");
sb.append("ddd");
String str = sb.toString();

哪种效率高? 答案是第一种. 对于新手来说想优化很容易适得其反.
反编译看一下就知道为什么了.

我们项目经理不让用第一种

怀疑是你理解错了。String常量才会出现这种情况，变量还是推荐用第二种。

已经说明了是常量拼接的情况,怀疑你是没看到. 如LS所述SQL通常是常量拼接

114 楼 dsjt 2010-11-19  

http4j 写道

dsjt 写道

ouchxp 写道

JDK自己已经有优化了. 不合理的优化反而会降低效率
比如字符串常量拼接

String str ="aaa" + "bbb" +"ccc" + "ddd";

StringBuilder sb = new StringBuilder();
sb.append("aaa");
sb.append("bbb");
sb.append("ccc");
sb.append("ddd");
String str = sb.toString();

哪种效率高? 答案是第一种. 对于新手来说想优化很容易适得其反.
反编译看一下就知道为什么了.

我们项目经理不让用第一种

怀疑是你理解错了。String常量才会出现这种情况，变量还是推荐用第二种。

呢，不是，
我写sql，最初一个字符串，被说可读性差，就改成连+，被要求用StringBuffer

113 楼 http4j 2010-11-18  

dsjt 写道

ouchxp 写道

JDK自己已经有优化了. 不合理的优化反而会降低效率
比如字符串常量拼接

String str ="aaa" + "bbb" +"ccc" + "ddd";

StringBuilder sb = new StringBuilder();
sb.append("aaa");
sb.append("bbb");
sb.append("ccc");
sb.append("ddd");
String str = sb.toString();

哪种效率高? 答案是第一种. 对于新手来说想优化很容易适得其反.
反编译看一下就知道为什么了.

我们项目经理不让用第一种

怀疑是你理解错了。String常量才会出现这种情况，变量还是推荐用第二种。

112 楼 http4j 2010-11-18  

有人批评我函数体写的太小，会影响性能，有时候听了我都不知道该跟他讲什么。

111 楼 ironsabre 2010-11-18  

zhangyou1010 写道

新手还是有可以考虑的地方的吧:

比如Integer i = new Integer(20) ; 和Integer j = Integer.valueOf(20);

虽然简单的这两行不见得会有多少差别，但是这样的代码多了，或者是在循环里面，

是不是...........

哈哈，lz想要的人出现了，其实lz想批评的正是你这种。
实际项目中真正由这种代码引起系统慢的情况是非常少见的。
如果你花心思在这种级别的代码上试图优化系统的话，基本上就完蛋了。

110 楼 zhangyou1010 2010-11-18  

新手还是有可以考虑的地方的吧:

比如Integer i = new Integer(20) ; 和Integer j = Integer.valueOf(20);

虽然简单的这两行不见得会有多少差别，但是这样的代码多了，或者是在循环里面，

是不是...........

109 楼 zhangyou1010 2010-11-18  

抛出异常的爱 写道

ouchxp 写道

蔡华江 写道

这个测试用例是错误的，因为String a = "a"+"a"就是String a = "aa";
但是String a = b + c 就不一样了。

ouchxp 写道

JDK自己已经有优化了. 不合理的优化反而会降低效率
比如字符串常量拼接

我说明了是字符串常量拼接.请看清楚再回答

aladdin181 写道

千万别用 "AAAA"+"BBBB"这样的东西来验证它的性能，那是最不能看出结果的。

恰恰是项目中有很多诸如此类的字符串常量拼接代码.

StringBuilder sql = new StringBuilder();
sql.append(" select a.col1,a.col2,a.col3 ");
sql.append(" from tablea a ,tableb b ");
sql.append(" where a.col1 = b.col1 ");

字符串常量拼接正确的做法是

String sql =  " select a.col1,a.col2,a.col3 " 
+ " from tablea a ,tableb b "
+ " where a.col1 = b.col1 ";

请不要用appand进行拼接有限行数据.
不易读.
sql这东西占不了多少内存.
不需要节约.

看来以后拼sql都得换种方式了，学习了。

108 楼 sarstime 2010-11-18  

dsjt 写道

qianhd 写道

li445970924 写道

求一段内存泄露的代码

你的代码中肯定有 只是你没发觉而已 或者你代码的对象的生命周期就是那么长
释放不掉的内存就算是内存泄漏
就算是C++ 没有free的内存 在进程结束的时候也会被释放
并不是说 一个map中垃圾数据 你可以通过remove来释放 就不算内存泄漏
一个程序 持续的运行 使用内存不断变大 对象不断增多 肯定是在泄漏

最常见的就是新增需求后 需要观察者模式 然后就简单的增加一个对象加入到listener中 但却不想想什么时候remove




这是让我觉得极品的代码之一
我非常想知道这人写的时候是怎么想的

请教，图片中的代码极品在何处？？
是把list 放 map 里么 ？ 还是frame==null 的位置不恰当？

应该不是，恐怕他认为返回一个map的list的一成员的引用出去是不妥当。
不过我觉得这个要看业务逻辑，就一段代码片段说明不了什么。

107 楼 dsjt 2010-11-18  

qianhd 写道

li445970924 写道

求一段内存泄露的代码

你的代码中肯定有 只是你没发觉而已 或者你代码的对象的生命周期就是那么长
释放不掉的内存就算是内存泄漏
就算是C++ 没有free的内存 在进程结束的时候也会被释放
并不是说 一个map中垃圾数据 你可以通过remove来释放 就不算内存泄漏
一个程序 持续的运行 使用内存不断变大 对象不断增多 肯定是在泄漏

最常见的就是新增需求后 需要观察者模式 然后就简单的增加一个对象加入到listener中 但却不想想什么时候remove




这是让我觉得极品的代码之一
我非常想知道这人写的时候是怎么想的

请教，图片中的代码极品在何处？？
是把list 放 map 里么 ？ 还是frame==null 的位置不恰当？

106 楼 dsjt 2010-11-18  

ironsabre 写道

ouchxp 写道

dsjt 写道

ouchxp 写道

JDK自己已经有优化了. 不合理的优化反而会降低效率
比如字符串常量拼接

String str ="aaa" + "bbb" +"ccc" + "ddd";

StringBuilder sb = new StringBuilder();
sb.append("aaa");
sb.append("bbb");
sb.append("ccc");
sb.append("ddd");
String str = sb.toString();

哪种效率高? 答案是第一种. 对于新手来说想优化很容易适得其反.
反编译看一下就知道为什么了.

我们项目经理不让用第一种

如果你们的JDK版本在1.4或以下的话还说得过去.
如果是1.5或以上.
你完全可以和他提出来.你写一段测试代码给他看.执行效率有很明显的对比
反编译Class给他看.JDK已经做好优化了.自己的优化不仅多余,反而降低了执行效率

你试试我这段，再想想清楚。。
testString cost =453 mils
testStringBuilder cost =0 mils

public static void main(String[] args) {
long t1 = System.currentTimeMillis();
String str1 = "";
for (int i = 0; i < 20000; i++) {
str1 = str1 + "a";
}
long t2 = System.currentTimeMillis();
System.out.println("testString cost =" + (t2 - t1) + " mils");

long t3 = System.currentTimeMillis();
StringBuilder sb = new StringBuilder("");
for (int i = 0; i < 20000; i++) {
sb.append("a");
}
long t4 = System.currentTimeMillis();
System.out.println("testStringBuilder cost =" + (t4 - t3) + " mils");

}

你的例子跟ouchxp的是两种场景，
一个是连加（纯粹的+），一个是多次加（+=操作），
两种不一样的，需要用到+=操作的还是 StringBuffer、StringBuilder 效率高

105 楼 ironsabre 2010-11-18  

darrendu 写道

ouchxp 写道

bitray 写道

赞成2楼和三楼的观点。虽然可能平时大家注意的并不是真正的性能瓶颈。但是如果不重视自己代码的书写规范和简洁，那么写出来的代码就是隐藏的瓶颈，是你最后很难优化出来的东西。有习惯的程序员用stringbuffer和stringbuilder，但是如果是不重视，就会有人用+连接，在多处，一定数据量的情况下，都可能产生隐含问题等

JDK自己已经有优化了. 不合理的优化反而会降低效率
比如字符串常量拼接

String str ="aaa" + "bbb" +"ccc" + "ddd";

StringBuilder sb = new StringBuilder();
sb.append("aaa");
sb.append("bbb");
sb.append("ccc");
sb.append("ddd");
String str = sb.toString();

哪种效率高? 答案是第一种. 对于新手来说想优化很容易适得其反.
反编译看一下就知道为什么了.

最近发现项目里两个字符串拼接，也用StringBuilder,原因我说不清楚，但是感觉没必要，你怎么理解这个问题的

一般只要不是在循环里，用什么都无所谓。喜欢用哪个就用哪个。

104 楼 darrendu 2010-11-18  

hlylove 写道

ironsabre 写道

qianhd 写道

对于新手 写的时候动动脑子 别写出内存泄漏的代码 就谢天谢地了

有些人习惯性的爱写内存泄漏的代码
真不知道怎么想的

我觉得新手想要写出内存泄漏的代码是很难的，或者说你让他写一段内存泄漏的代码他都写不出来。要不你写一个试试？

新手都未必知道什么是内存泄露。对于java，新手写一段内存泄漏的代码还真不好写。

用长生命周期对象，引用短生命周期对象，就行了吧！

103 楼 darrendu 2010-11-18  

ouchxp 写道

bitray 写道

赞成2楼和三楼的观点。虽然可能平时大家注意的并不是真正的性能瓶颈。但是如果不重视自己代码的书写规范和简洁，那么写出来的代码就是隐藏的瓶颈，是你最后很难优化出来的东西。有习惯的程序员用stringbuffer和stringbuilder，但是如果是不重视，就会有人用+连接，在多处，一定数据量的情况下，都可能产生隐含问题等

JDK自己已经有优化了. 不合理的优化反而会降低效率
比如字符串常量拼接

String str ="aaa" + "bbb" +"ccc" + "ddd";

StringBuilder sb = new StringBuilder();
sb.append("aaa");
sb.append("bbb");
sb.append("ccc");
sb.append("ddd");
String str = sb.toString();

哪种效率高? 答案是第一种. 对于新手来说想优化很容易适得其反.
反编译看一下就知道为什么了.

最近发现项目里两个字符串拼接，也用StringBuilder,原因我说不清楚，但是感觉没必要，你怎么理解这个问题的

102 楼 ironsabre 2010-11-18  

qdexception 写道

ouchxp 写道

新手避免性能问题,就让他按规范操作就可以.(不许循环里调用数据库....XXXX)

俺是新手，想问一下，如果不在循环里调用数据库，一般都是用什么解决方案？

俺以前写的一个功能，是每次遍历都要查询出几个表的相关数据，然后经过逻辑判断再插入和更新表。

像这样的需求应该怎么实现？

先查询出所有需要的数据分别放入不同集合类，再遍历集合类去做判断，把插入或更新的条件放入集合类X，再遍历X去做批量的update操作吗？

俺做逻辑判断所需要的数据挺多的，例如要先查A表，再查B表，再查C表，再查D表，而A,B,C,D表都超过百万甚至上千万数据。

像这种情况一般都怎么解决呢？望指教！

密集表查询比较适合用pl/sql来解决。

101 楼 xuzhfa123 2010-11-18  

过早进行代码优化是万恶之源

100 楼 hlylove 2010-11-18  

ironsabre 写道

qianhd 写道

对于新手 写的时候动动脑子 别写出内存泄漏的代码 就谢天谢地了

有些人习惯性的爱写内存泄漏的代码
真不知道怎么想的

我觉得新手想要写出内存泄漏的代码是很难的，或者说你让他写一段内存泄漏的代码他都写不出来。要不你写一个试试？

新手都未必知道什么是内存泄露。对于java，新手写一段内存泄漏的代码还真不好写。

99 楼 qdexception 2010-11-18  

ouchxp 写道

新手避免性能问题,就让他按规范操作就可以.(不许循环里调用数据库....XXXX)

俺是新手，想问一下，如果不在循环里调用数据库，一般都是用什么解决方案？

俺以前写的一个功能，是每次遍历都要查询出几个表的相关数据，然后经过逻辑判断再插入和更新表。

像这样的需求应该怎么实现？

先查询出所有需要的数据分别放入不同集合类，再遍历集合类去做判断，把插入或更新的条件放入集合类X，再遍历X去做批量的update操作吗？

俺做逻辑判断所需要的数据挺多的，例如要先查A表，再查B表，再查C表，再查D表，而A,B,C,D表都超过百万甚至上千万数据。

像这种情况一般都怎么解决呢？望指教！

98 楼 莫生气 2010-11-17  

抛出异常的爱 写道

对于性能
1.对于新手.不要优化.
2.对于老手.建议不要优化.

这个总结的经典啊.一般认为是瓶颈的往往不是哈

97 楼 liuyupy 2010-11-17  

kyh23_y 写道

ironsabre 写道

flysnowxf 写道

ironsabre 写道

flysnowxf 写道

汗，这是很基础的概念了。
百度百科：http://baike.baidu.com/view/714962.htm

引用

当以前分配的一片内存不再需要使用或无法访问时，但是却并没有释放它，那么对于该进程来说，会因此导致总可用内存的减少，这时就出现了内存泄漏。

再说一次，向集合里一直加东西不删除，这个不叫内存泄漏。

那是你的理解了。我的理解是，分配了内存，但这些内存不再被使用，比如过期了、没用了，但又没有去删除，造成内存占用越来越多。HashMap的使用就容易出现这个问题。

哎。你这个没过期，也有用。你可以通过HashMap取出来值的，这怎么能叫泄漏呢？
我现在总是你，如果你向cache里放了100个对象，永远keep住，如果我应用程序经常来访问它，叫不叫泄漏？
如果我应用程序再也不来访问它，叫不叫泄漏？
按你的理解，第一种不叫，第二种叫。可这两种没有区别。我不可能用由第三方来判断我自己是不是泄漏，明白吗？

下面这个Stack，在被别人用的时候，可能会引起泄漏。你先找找看哪行会出总是。然后再理解一下跟你这个有什么区别。
import java.util.Arrays;
import java.util.EmptyStackException;

public class Stack {
private Object[] elements;
private int size = 0;
private static final int DEFAULT_INITIAL_CAPACITY = 16;

public Stack() {
elements = new Object[DEFAULT_INITIAL_CAPACITY];
}

public void push(Object e) {
ensureCapacity();
elements[size++] = e;
}

public Object pop() {
if (size == 0)
throw new EmptyStackException();
return elements[--size];
}

/**
* Ensure space for at least one more element, roughly doubling the capacity
* each time the array needs to grow.
*/
private void ensureCapacity() {
if (elements.length == size)
elements = Arrays.copyOf(elements, 2 * size + 1);
}
}

既然那些对象我一直在用,那为什么会被叫做是泄露?难道我用那100个对象也有错?
应该是当我没用那所有对象,或者是某些对象的时候,又没有在Map里面remove掉那些对象,导致了map一直持有引用,根据gc的原理,这样的对象是不会被回收的,这样才造成了泄露吧.这是我的理解

实际上无用,而还被引用的对象,甚至引用名柄程序自身都无法获得..http://javag.iteye.com/blog/157522

96 楼 qianhd 2010-11-17  

li445970924 写道

求一段内存泄露的代码

你的代码中肯定有 只是你没发觉而已 或者你代码的对象的生命周期就是那么长
释放不掉的内存就算是内存泄漏
就算是C++ 没有free的内存 在进程结束的时候也会被释放
并不是说 一个map中垃圾数据 你可以通过remove来释放 就不算内存泄漏
一个程序 持续的运行 使用内存不断变大 对象不断增多 肯定是在泄漏

最常见的就是新增需求后 需要观察者模式 然后就简单的增加一个对象加入到listener中 但却不想想什么时候remove




这是让我觉得极品的代码之一
我非常想知道这人写的时候是怎么想的