JAVA学习笔记 -- Vector, ArrayList, Array

前一阵子第一次用JAVA写了个项目，这距离我认真学习JAVA还不到2个月。很多时候，我不得不边学JAVA边写做项目。但正因为如此，我深刻体会到了JAVA的简单和方便。这其中Eclipse也起了很大的作用，当我在Eclipse上噼里啪啦的敲代码的时候，我才真切认识到在LINUX下敲VI是多么的土鳖。总而言之，我现在已经深深地”迷恋“上了JAVA，除了一点：不能”碰“内存这件事真的让我有时候很不爽。

说跑题了。

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。