性能优化

ArrayList和Vector：

区别，都是内存中以数组形式存储的list集合，前者线程不安全，后者线程安全；对于数据的随机访问，前者大于后者，但是其他方面就不敢恭维了，如下：

arrayList有一个扩容策略，当新添加的数据容量超过当前容量，就会扩容当前容量的1.5倍，如果我现在扩充1个元素，就会浪费1.5倍-1的容量，这是内存的浪费，而且也有可能重新导致数组在内存中复制，效率降低；在这方面vector就略有优势，vector每次扩充一个元素，而不是1.5倍

记住：预先知道容量是多少的，可以进行一次扩容，使其后续扩容浪费

访问效率：

有三种访问方式：fori 、 foreach 和 iterator三种

数组或者实现了RandomAccess的List使用fori访问效率最高 即for(int i; );

而LinkedList使用foreach效率最高，内部使用了Iterator接口

if (list instanceof RandomAccess)

{

for (int i = 0; i < list.size(); i++) {}

} else {

Iterator<?> iterator = list.iterator();

while (iterator.hasNext()) {

iterator.next();

}

}

如果一个方法不需要使用对象的成员变量，应将其设置为static，static方法调用时普通方法快15%~20%，调用它不会改变对象的一些状态值

final:

static的变量，在使用时，会有一个查找过程，根据引用去常量池中查找；而final定义的变量直接在使用处用值替换掉，省去中间的查找过程，但这也只限于基础类型

final方法实质是C语言中的内联函数，将调用final方法的地方直接用方法体替换，以空间换取效率的做法，省去中间调用方法的入栈、出栈以及保存现场等操作，但是内联函数内部不允许有复杂、耗时的操作，因为内联函数是会被频繁调用的操作

优先使用API的方法而不是自己写的方法