提高代码效率的方法.pptVIP

集合类优化问题集合类在此Java编程中被广泛地使用，一个集合类就是将一组对象组装成一个对象Java的集合类框架由一些接口(如Collection、List、Set、Map)和一些为通用目的而实现的类(如Vector，ArrayList、Hashtable等等)组成，这些类里,有些提供了某种排序算法,有的提供了同步的方法，有如此多的集合类,在具体使用过程中,我们如何根据自己的需要选择合适的集合类,将对程序的性能产生很大的影响，下面将一些常用的类进行比较：Vector和ArrayListVector和ArrayList在使用上非常相似,都可用来表示一组数量可变的对象应用的集合,并且可以随机地访问其中的元素。它们的区别如下:1、Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好.2、当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小，这样ArrayList就有利于节约内存空间。Hashtable和HashMap 它们的性能方面的比较类似Vector和ArrayList，比如Hashtable的方法是同步的,而HashMap的不是。当它们中的元素超过它的初始大小时，都会将它的容量翻倍。ArrayList和LinkedList对于处理一列数据项,Java提供了两个类ArrayList和LinkedList，ArrayList的内部实现是基于内部数组Object[],所以从概念上讲,它更象数组，但LinkedList的内部实现是基于一组连接的记录,所以,它更象一个链表结构，所以,它们在性能上有很大的差别。(1)在ArrayList的前面或中间插入数据时,你必须将其后的所有数据相应的后移,这样必然要花费较多时间，所以,当你的操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能。(2)访问链表中的某个元素时,就必须从链表的一端开始沿着连接方向一个一个元素地去查找,直到找到所需的元素为止，所以,当你的操作是在一列数据的前面或中间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。注意：在Java集合框架中的大部分类的大小是可以随着元素个数的增加而相应的增加的，我们似乎不用关心它的初始大小,但如果我们考虑类的性能问题时,就一定要考虑尽可能地设置好集合对象的初始大小,这将大大提高代码的性能，比如,Hashtable缺省的初始大小为11,载入因子为0.75,即如果其中的元素个数超过7个,它就必须增加大小并重新组织元素，所以,如果你知道在创建一个新的Hashtable对象时就知道元素的确切数目如为12,那么,就应将其初始大小设为12/0.75=16,这样,就可以避免重新组织内存并增加大小。(默认VectorArrayList10个大小，Hashtable11，HashMap16)集合类优化问题提高代码效率的方法山水瑞通网络科技有限责任公司优化循环体 循环是比较重复运行的地方，如果循环次数很大，循环体内不好的代码对效率的影响就会被放大而变的突出。让我们看看下面的代码片：..

Vectorvect=newVector(1000);

...

for(inti=0;i＜vect.size();i++){

...

}

for循环部分改写成：

intsize=vect.size();

for(inti=0;i＜size;i++){

...

}

如果size=1000，就可以减少1000次size()的系统调用开销，避免了循环体重复调用。

少用new初始化一个实例 尽量少用new来初始化一个类的实例，当一个对象是用new进行初始化时，其构造函数链的所有构造函数都被调用到，所以new操作符是很消耗系统资源的，new一个对象耗时往往是局部变量赋值耗时的上千倍。同时，当生成对象后，系统还要花时间进行垃圾回收和处理。

当new创建对象不可避免时，注意避免多次的使用new初始化一个对象。

尽量在使用时再创建该对象。如：

NewObjectobject=newNewObject();

intvalue;

if(i＞0)

{

value=object.getVa