Vector, ArrayList, Array

JAVA新手在使用JAVA的时候大概都会遇到这个问题：

JAVA中的Array, ArrayList, Vector, List, LinkedList有什么样的区别？尤其是Vector, ArrayList, Array之间的区别？因为这三个概念从本质上来说都是一样的，都是数组的数据结构。

关于这个问题，这里有篇文章：

http://www.javaworld.com/javaworld/javaqa/2001-06/03-qa-0622-vector.html

已经解释得很清楚了，我简单概括一下。

Vector这个类是thread safe的。就是说，多线程同时调用同一个Vector的方法不会造成数据的混乱。而ArrayList不是thread safe。所以，如果是多线程的程序，多使用Vector，这样不需要自己维护concurrency。

数据的增长模式不一样。无论是Vector还是ArrayList，内部都是用一个Array来实现的，这就意味着，一旦数据越来越多超过了原来Array的容量的时候，Vector和ArrayList都需要扩充Array来满足新的数据。Vector每次扩充的时候都增长一倍，就是说新的Array的size是旧的Array的size的2倍。而ArrayList每次扩充，它的Array的size只增加50%.

最后，如果程序对于性能要求很高的话，Vector和ArrayList最好哪个都别用，而使用原始的Array。