性能优化

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的方法而不是自己写的方法