这两个类都实现了 List 接口(List 接口继承了 Collection 接口),他们都是有序集合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我 们以后可以按位置索引号取出某个元素,并且其中的数据是允许重复的,这是 HashSet 之类的集合的最大不同处,HashSet 之类的集合不可以按索引号去检索其中的元素,也不允许有重复的元素(本来题目问的与 hashset 没有任何关系,但为了说清楚 ArrayList 与 Vector 的功能,我们使用对比方式,更有利于说明问题)。
我们先从代码方面看看Arraylist的底层扩容机制,这个很重要。
Arraylist底层默认数组初始化大小为10个object数组
public ExtArraylist() throws Exception { this(10); } public ExtArraylist( int initialCapacity) throws Exception { if (initialCapacity < 0) { throw new IllegalArgumentException("初始容量不能小于0 " + initialCapacity); } elementData = new Object[initialCapacity]; }
添加元素后大于当前数组的长度,则进行扩容,将数组的长度增加原来数组的一半。
// 增大数组空间 private void grow ( int minCapacity){ // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); // 在原来容量的基础上加上 // oldCapacity/2 if (newCapacity - minCapacity < 0) newCapacity = minCapacity; // 最少保证容量和minCapacity一样 if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // 最多不能超过最大容量 // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); }
接着才说 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 倍。