【java performance】为'Vectors' 和 'Hashtables'定义初始大小

JVM为Vector扩充大小的时候需要重新创建一个更大的数组，将原原先数组中的内容复制过来，最后，原先的数组再被回收。可见Vector容量的扩大是一个颇费时间的事。

通常，默认的10个元素大小是不够的。你最好能准确的估计你所需要的最佳大小。

 

例子：

import java.util.Vector;
public class DIC {
   public void addObjects (Object[] o) {
       // if length > 10, Vector needs to expand 
       for (int i = 0; i< o.length;i++) {   
           v.add(o);   // capacity before itcan add more elements.
       }
    }
   public Vector v = new Vector(); // no initialCapacity.
}

 

更正：

自己设定初始大小。
   public Vector v = new Vector(20); 
   public Hashtable hash = new Hashtable(10);

 

参考资料：

Dov Bulka, "Java Performance andScalability Volume 1: Server-Side Programming

Techniques" Addison Wesley, ISBN:0-201-70429-3 pp.55 – 57