提高J2SE性能的代码技巧

1.JAVA开发工具集(JDK)

　　■ 设计了一组通用用途的类

　　■ 设计的质量和实现多样化

　　一 有些部分设计和实现得很好

　　一 而有些部分...

　　■ 你可以访问JDK的源代码

　　一 %JAVA_HOME%\src.jar

　　一 不要直接修改源代码，但如果识别出一个JDK的方法是一个瓶颈 ，检查源代码以理解为什么

2.数据结构和算法

　　■ 推荐JAVA集合框架

　　一 指南 java.sun.com /docs/books/tutorial/collections

　　■ 设计得很好的基本的数据结构和算法

　　

3.集合框架

　　

　　■ 调换实现达到不同的性能特性

4.集合框架：接口与具体类

　　■ 面向接口编程，而不是具体类

　　一 特别是对于方法参数

　　一 在性能优化时更容易改变实现

　　

5.集合框架：具体类

　　■ 当一个集合创建时要消除动态增长的代价，为其指定一个实际初始大小

　　一些具体类(如：ArrayList)的动态增长的代价是很高的

　　■ 在适当的地方考虑重用集合对象

　　一 调用集合的clear()方法清楚它的所有元素

　　■ Object .hashCode()

　　一 选择一个算法保证哈希表的统一分配

　　一 覆盖继承的Object.hashCode()方法, 默认的实现返回的是对象引用值，没有展示一个一致的分配

　　一 从不返回一个常量

　　一 非常小心地改变键的值的底层状态

6.集合框架：实现数据结构

　　■ 如果一定要实现自己的数据结构，依赖于集合接口实现你的类

　　一 可以使用java.util.Collections工具方法恰当地实现你的具体数据结构

　　■ 扩大数据结构集合，你可以插入其它的开发成果

7.集合框架：基础算法

　　■ Java .util.Collections类里的算法

　　一 sort(…..)

　　以升序重新排列List的元素

　　轻微地优化MergeSort-O(nlog(n))的版本

　　一 binarySearch(….)

　　在一个已排序的List里查找指定的元素

　　一 极限值

　　min(…) max(….)

　　一 其它

　　reverse(….),fill(….), copy(…)

8.数组

　　■ 数组与ArrayList与Vector

　　一 数组的速度大约比ArrayList快十倍

　　一 数组的速度大约比Vector快40倍

　　一 ArrayList的速度大约比Vevtor快3-4倍

　　■ 当拷贝一个数组的元素到另一个数组时，使用System .arrycopy(…)

9.数组:基础算法

　　■ JAVA2的java.util.Arrays类提供了一组重载方法，为基础数组实现了最佳化的算法(与java.util.Collections类相似)

　　■ Java .util.Arrays类的里的算法

　　一 binarySearch(…)

　　一 equals(…)

　　一 fill(…)

　　一 sort(…)

 

10.格式化

　　■ 文本格式化类：

　　一 java.text .DateFaormat

　　一 java.text.NumberFaormat

　　一 java.text.MessageFaormat

　　可能非常慢

　　■ 例如：第一次调用DateFormat.geInstance()创建超过12000个对象

　　■ 每次调用DateFormat.format 创建13个对象，加上第一次调用时的那次

　　一 重用同一个DateFormat实例而不是重复调用DateFormat.getInstance是很值得做的

　　■ 其它的格式化类有相似的特点

11.XML处理：SAX

　　■ 处理XML文档的低级，事件驱动库

　　■ 最好的选择，如果：

　　一 你需要以线性的方式遍历整个文档

　　一 你只需要查看几项

　　一 内存效率是一个问题

12.XML处理

　　■ 试着在你的应用程序里消除处理特定XML对象

　　■ 通过一个RMI调用传递DOM树，结果会使整个java对象树序列化。。。通常会4倍甚至更多的空间

　　4.Buffered I/O

　　■ I/O类默认不缓冲

　　■ 为你的I/O流使用缓冲的包装器

　　BufferedOutputStream

　　BufferedInputStream

　　BufferedReader

　　BufferedWriter

　　■ 尝试在构造方法中使用缓冲大小参数

　　一 BufferedInputStream:默认2048个字节(JDK1.4.1)

　　一 BufferedReader:默认8192个字符(JDK1.4.1)

13.流与Readers

　　■ 在java里有两个并行的I/O接口

　　Reader和Writer

　　一 BufferedInputStream:字符序列(16-bit)

　　InputStream和OutputStream

　　一 字节序列(8-bit)

　　■ 处理基于文本的文件，Readers&Writers更快

　　更快的幅度达50%

　　参考O'Reilly的"java Performance Tuning"第八章

14 .新I/O

　　■ 在JDK1.4或更高版本，java.nio包给出了更多I/O选项

　　一 正则表达式匹配

　　一 内存映射缓存

　　一 非中断 I/O

　　■ 这些能提供更高的I/O性能

15.序列化

　　■ 使一个对象"变平"允许使它流化成一个文件(为了存储 )或者网络连接(为了传输)

　　一 添加Serializeable接口标记你的类

　　一 通过ObjectInputStream/ObjectOutputStream

　　■ 序列化被远程方法调用广泛使用

　　■ 序列化可能会非常昂贵

　　一 当你序列化一个对象时，这个对象可达的每个对象都会被序列化，可能会有非常多的对象

　　一 除了内部虚拟机程序，还会大量使用反射

　　一 序列化是非常繁冗的

　　只有一个int 数据的类占用37个字节

　　序列化的对象包括了每个类成员及其值的全限定名

　　一 速度是不对称的，反序列化比序列化速度更慢

16.序列化：transient关键字

　　■ 可以重新定义序列化动作

　　一 使用transient关键字指出不需要在序列化流中包含的成员变量

　　Private transient String name;

　　一 这让你可以指出对象里不重要的成员变量或者当对象读入内存时可以重新计算的成员变量

17 .序列化：Externalizable接口

　　■ 消除序列化负载，实现Externalizable接口而不是Serializable

　　Public void readExternal(ObjectInput out)

　　Public void writerExternal(ObjectOutput out)

　　■ 程序员完全要负责：

　　一 管理序列化内容

　　一 调用readExternal()/wirteExternal()方法序列化对象

18.Externalizable

　　

 

 

评论

1 楼 liliugen 2009-07-17  

站在算法跟数据结构的角度来讲。很nice！