ArrayList和Vector的区别

答：这两个类都实现了List接口(List接口继承了Collection接口)，他们都是有序集合，即存储在这两个集合中的元素的位置都是有序的，相当于是一种动态的数组，我们以后可以按照位置索引号取出来某个元素，，并且其中的数据是允许重复的，这是HashSet之类的集合的最大的不同处，HashSet之类的集合不可以按照索引号去检索其中的元素，也不允许有重复的元素(本来题目问的目的与HashSet没有任何的关系，但是为了说清楚ArrayList与Vector的功能，我们使用对比的方式，更有利于说明问题)。。。

 

接着才说ArrayList与Vector的区别，这主要包含两个方面：

（1）同步性：

          Vector是线程安全的，也就是说它的方法之间是线程同步的，而ArrayList是线程序不安全的，它的方法之间是线程不同步的的。如果只有一个线程会访问到集合，那就最好的使用ArrayList，因为它不考虑线程安全，效率会高一些，如果有多个线程会访问到集合，那最好是使用Vector，因为不需要我们自己再去考虑和编写线程安全的代码。。。

 

备注:对于Vector&ArrayList，Hashtable&HashMap，要记住线程安全的问题，记住Vector与Hashtable是旧的，是java一诞生就提供了的，他们是线程安全的。。ArrayList与HashMap是java2时候才提供的，它们是线程不安全的。。

(2)数据增长：

     ArrayList与Vector都有一个初始的容量的大小，，当存储进它们里边的元素的个数超过了容量的时候，，就需要增加ArrayList与Vector的存储空间，，每次要增加存储空间时候，不只是增加一个存储的单元，而是增加多个存储单元，，每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。。Vector默认增长为原来的两倍，而ArrayList的增长的策略在问文档上没有明确的规定(从源码看到的是增长为原来的1.5倍)。。ArrayList与Vector都可以设置初始的空间的大小，Vector还可以设置初始的空间的大小，Vector还可以设置增长的空间的大小，，而ArrayList没有设置增长空间的方法。。。

总结:即Vector增长为原来的一倍，ArrayList增加为原来的0.5倍。。。