两个类都实现了List
接口(
List
接口继承了
Collection
接口),
他们都是有序集合
,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素, 并且其中的数据是允许重复的,这是与HashSet
之类的集合的最大不同处,
HashSet
之类的集合不可以
按索引号去检索其中的元素,也不允许有重复的元素。
ArrayList
与
Vector
的区别主要包括两个方面:
.
同步性:
Vector
是线程安全的,也就是说是它的方法之间是线程同步的,而
ArrayList
是线程序不安全的,它的方法之间是线程不同步的。如果只有一个线程会访问到集合,那最好是使用ArrayList
,因为它不考虑线程安全,效率会高些;如果有多个线程会访问到集合,那最好是使用Vector
,因为不需要我们自
己再去考虑和编写线程安全的代码。
数据增长:
ArrayList
与
Vector
都有一个初始的容量大小,当存储进它们里面的元素的个数超过了容量时,就需要增加ArrayList
与
Vector
的存储空间,每次要增加存储空间时,不是只增加一个存储单元,而是增加多个存储单元,每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。
Vector
默认增长为原来两倍,而
ArrayList
的增长策略在文档中没有明确规定(从源代码看到的是增长为原来的1.5
倍)。
ArrayList
与
Vector
都可以设置初始的空间大小,
Vector
还可以设置增长的空间大小,而ArrayList
没有提供设置增长空间的方法。
总结:即
Vector
增长原来的一倍,
ArrayList
增加原来的
0.5
倍。