声明
欢迎转载,但请保留文章原始出处:)
博客园:http://www.cnblogs.com
农民伯伯: http://over140.cnblogs.com
系列
正文
1. 先把焦点放在设计、数据结构和算法身上
备注:良好的设计、明智的选择数据结构和算法可能比高效代码更重要。
2. 不要依赖编译器优化技术
3. 理解运行时(runtime)代码优化
备注:JIT将bytecode于运行时转换为本地二进制码,从而提高性能。因此编译后代码被执行次数越多,本机代码生成代价就很合算。
4. 连接字符串使用StringBuffer要比String快,尤其是大量字符串拼接
5. 将对象创建成本降至最小
备注:复用既有对象,不要创建非必要的对象,只在需要的时候才创建它们。
6. 将同步化(synchronization)降至最低
备注:如果synchronized函数抛出异常,则在异常离开函数之前,锁会自动释放。如果整个函数都需要被同步化,为了产生体积较小且执行速度较快的代码,请优先使用函数修饰符,而不是在函数内使用synchronized代码块。
7. 尽可能使用stack变量
备注:如果在函数中频繁访问成员变量、静态变量,可以用本地(local)变量替代,最后操作完后再赋值给成员/静态变量。
8. 尽可能的使用static、final和private函数
备注:此类函数可以在编译期间被静态决议(statically resolved),而不需要动态议决(dynamic resolved)。(子类无法覆写)
9. 类的成员变量、静态变量都有缺省值,务须重复初始化
备注:记住,本地变量没有缺省值(例如函数内定义的变量)。
10. 尽可能的使用基本数据类型
备注:如int、short、char、boolean,使得代码更快更小。
11. 不要使用枚举器(Enumeration)和迭代器(Iterator)来遍历Vector
备注:使用for循环+get()
12. 使用System.arraycopy()来复制数组
备注:使用System.arraycopy()代替for循环,可以产生更快的代码。如:
int size = src.length;
System.arraycopy(src, 0, dest, 0, size);
}
System.arraycopy()是以native method实现的,可以直接、高效的移动原始数组到目标数组,因此它执行速度更快。
13. 优先使用数组,然后才考虑Vector和ArrayList,理由:
a). Vector的get()是同步的
b). ArrayList基本上就是一个非线程同步的Vector,比Vector要快
c). ArrayList和Vector添加元素或移除元素都需要重新整理数组。
备注:不要仅仅因为手上有个数不定的数据需要存储,就毫无选择的使用Vector或ArrayList。可以考虑创建一个足够大的数组,通常这样可能会浪费内存,但性能上的收益可能超过内存方面的代价。
14. 手工优化代码
a). 剔除空白函数和无用代码
备注:以更高效的操作替换成本昂贵的操作。一个常见的优化手法是使用复式复制操作符(如+=、-=)。
c). 合并常量
备注:将变量声明为final,使得操作在编译器就进行。
d). 删减相同的子表达式
备注:可用一个临时变量代替重复的表达式。
e). 展开循环
备注:如循环次数少且已知循环次数,可展开去掉循环结构,直接访问数组元素。缺点是会产生更多代码。
f). 简化代数
备注:使用数学技巧来简化表达式。(例如从1+..+100的问题)
g). 搬移循环内的不变式
备注:循环内不变化的表达式可用移至循环外,不必重复计算表达式。
15. 编译为本机代码
备注:将程序的某部分编译为本机二进制代码,然后通过JNI访问。
二、多线程
1. 对于实例(instance)函数,同步机制锁定的是对象,而不是函数和代码块。
备注:函数或代码块被声明为synchronized并非意味它在同一时刻只能有一个线程执行(同一对象不同线程调用会阻塞)。Java语言不允许将构造函数声明为synchronized。
2. 同步实例函数和同步静态函数争取的是不同的locks。
备注:两者均非多线程安全,可以使用实例变量进行同步控制,如(byte[] lock = new byte[0]),比其他任何对象都经济。
3. 对于synchronized函数中可被修改的数据,应使之成为private,并根据需要提供访问函数。如果访问函数返回的是可变对象,那么可以先克隆该对象。
4. 避免无谓的同步控制
备注:过度的同步控制可能导致代码死锁或执行缓慢。再次提醒,当一个函数声明为synchronized,所获得的lock是隶属于调用此函数的那个对象。
5. 访问共享变量时请使用synchronized或volatile
备注:如果并发性很重要,而且不需要更新很多变量,则可以考虑使用volatile。一旦变量被声明为volatile,在每次访问它们时,它们就与主内存进行一致化。如果使用synchronized,只在取得lock和释放lock时候才一致化。
6. 在单一操作(single operation)中锁定所有用到的对象
备注:如果某个同步函数调用了某个非同步实例函数来修改对象,它是线程安全的。使用同步控制时,一定要对关键字synchronized所作所为牢记在心。它锁定的是对象而非函数或代码。
7. 以固定而全局性的顺序取得多个locks(机制)以避免死锁。P/181~P/185
备注:嵌入[锁定顺序]需要额外的一些工作、内存和执行时间。
8. 优先使用notifyAll()而非notify()
备注:notify()和notifyAll()用以唤醒处以等待状态的线程,waite()则让线程进入等待状态。notify()仅仅唤醒一个线程。
9. 针对wait()和notifyAll()使用旋转锁(spin locks)
备注:旋转锁模式(spin-lock pattern)简洁、廉价,而且能确保等待着某个条件变量的代码能循规蹈矩。
10. 使用wait()和notifyAll()替代轮询(polling loops)
备注:调用wait()时会释放同步对象锁,暂停(虚悬,suspend)此线程。被暂停的线程不会占用CPU时间,直到被唤醒。如:
{
int data;
while( true){
synchronized (pipe) {
while((data = pipe.getDate()) == 0){
try{
pipe.waite();
}
catch(InterruptedException e){}
}
}
// Process Data
}
}
11. 不要对已锁定对象的对象引用重新赋值。
12. 不要调用stop()和suspend()
备注:stop()中止一个线程时,会释放线程持有的所有locks,有搅乱内部数据的风险;suspend()暂时悬挂起一个线程,但不会释放持有的locks,可能带来死锁的风险。两种都会引发不可预测的行为和不正确的行为。
当线程的run()结束时,线程就中止了运行。可以用轮询+变量来控制,如下代码:
public void stopThread()
{
stop = true;
}
public void run()
{
while(!stop){
// Process Data
}
}
注意:这里使用了关键字volatile,由于Java允许线程在其 私有专用内存 中保留主内存变量的副本(可以优化),线程1对线程2调用了stopThread(),但线程2可能不会及时察觉到stop主内存变量已变化,导致不能及时中止线程。
三、类与接口
1. 实现一个final类(immutable class 不可变类)时,请遵循下列规则:
a). 声明所有数据为private
b). 只提供取值函数(getter),不提供赋值函数(setter)
c). 在构造函数中设置有实例数据
d). 如果函数返回、接受引用final对象,请克隆这个对象。
e). 区别浅层拷贝和深层拷贝应用场景。如拷贝Vector需要使用深层拷贝。
2. 实现clone()时记得调用super.clone()
备注:不管是浅层拷贝还是深层拷贝都需要调用super.clone()。
3. 别只依赖finalize()清理内存以外的资源
备注:finalize()函数只有在垃圾回收器释放对象占用的空间之前才会被调用,回收时可能并非所有符合回收条件的对象都被回收,也无法保证是否被调用、何时调用。实现finalize()方法时记得调用super.finalize()。
4. 在构造函数内应避免调用非final函数,以免被覆写而改变初衷。
结束
书是从朋友那边借过来的,拿到手也有一段时间,磨磨唧唧好多天才看了几十页,而余下部分从上篇文章到这篇文章也不过才3-5天。发现以这种方式来看书也不错,一方面能加快速度,一方面由于要写文章更加认真细读,还能提炼把书读薄记录分享出来,实在是很适合我这样的 :)