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还能够设置增加的空间大小，而ArrayList没有提供设置增加空间的方法。

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