ArrayList和Vector都是继承了相同的父类和实现了相同的接口。如下
- public class Vector<E>
- extends AbstractList<E>
- implements List<E>, RandomAccess, Cloneable, java.io.Serializable
- {}
- public class ArrayList<E> extends AbstractList<E>
- implements List<E>, RandomAccess, Cloneable, java.io.Serializable
- {}
两者之间主要有两个区别。
1、Vector中的public方法都添加了synchronized关键字,以确保方法同步。
2、内部属性不同,这也是导致扩容方式不同的原因所在。
ArrayList有两个属性,存储数据的数组elementData,和存储记录数目的size。
Vector有三个属性,存储数据的数组elementData,存储记录数目的elementCount,还有扩展数组大小的扩展因子capacityIncrement。
先来看ArrayList的扩展方法
- public void ensureCapacity(int minCapacity) {
- modCount++;//父类中的属性,记录集合变化次数
- int oldCapacity = elementData.length;
- if (minCapacity > oldCapacity) {
- Object oldData[] = elementData;
- int newCapacity = (oldCapacity * 3)/2 + 1;
- if (newCapacity < minCapacity)
- newCapacity = minCapacity;
- elementData = (E[])new Object[newCapacity];
- System.arraycopy(oldData, 0, elementData, 0, size);
- }
- }
重构下看起来更方便
- public void ensureCapacity(int minCapacity) {
- modCount++;//父类中的属性,记录集合变化次数
- int oldCapacity = elementData.length;
- if (minCapacity > oldCapacity) {//扩容的条件,数组需要的长度要大于实际长度
- Object oldData[] = elementData;
- int newCapacity = ((oldCapacity * 3)/2 + 1)<minCapacity?minCapacity: ((oldCapacity * 3)/2 + 1);
- elementData = (E[])new Object[newCapacity];
- System.arraycopy(oldData, 0, elementData, 0, size);
- }
- }
可以看到,再满足扩容条件时,扩展后数组大小为((原数组长度*3)/2+1)与传递参数中较大者
再看看Vector的扩容方法
- public synchronized void ensureCapacity(int minCapacity) {
- modCount++;//父类中的属性,记录集合变化次数
- ensureCapacityHelper(minCapacity);
- }
- private void ensureCapacityHelper(int minCapacity) {
- int oldCapacity = elementData.length;
- if (minCapacity > oldCapacity) {//扩容的条件,数组需要的长度要大于实际长度
- Object[] oldData = elementData;
- int newCapacity = (capacityIncrement > 0) ?
- (oldCapacity + capacityIncrement) : (oldCapacity * 2);
- if (newCapacity < minCapacity) {
- newCapacity = minCapacity;
- }
- elementData = new Object[newCapacity];
- System.arraycopy(oldData, 0, elementData, 0, elementCount);
- }
- }
可以看到,相对于ArrayList的扩容方法,这个方法被一分为2,
int newCapacity = (capacityIncrement > 0) ?(oldCapacity + capacityIncrement) : (oldCapacity * 2);
当扩容因子大于0时,新数组长度为原数组长度+扩容因子,否子新数组长度为原数组长度的2倍。
if (newCapacity < minCapacity) {newCapacity = minCapacity;}
将上面生成的新数组长度与传递的参数要求长度作比较,较大者为最终的新长度。
相关推荐
ArrayList Vector LinkedList 区别与用法.
Java ArrayList Vector LinkedList map区别 各种集合的区别 写得非常详细
ArrayList、LinkedList、Vector区别简介。
经典讲解List和ArrayList和Vector和HashTable和HashMap区别
比较ArrayList,LinkedList,Vector三者随机读取,插入,删除性能。
本篇文章是对Java中Vector与ArrayList的区别进行了详细的分析介绍,需要的朋友参考下
ArrayList 和 Vector 的区别和常用方法
ArrayList LinkList Vector的区别 java开发 集合 collection
详细介绍Java中ArrayList的使用方法以及与vector的对比
NULL 博文链接:https://lf6627926.iteye.com/blog/1297695
要回答这个问题不能一概而论,有时候使用Vector比较好;有时是ArrayList,有时候这两个都不是最好的选择。你别指望能够获得一个简单肯定答案,因为这要看你用它们干什么。下面有4个要考虑的因素:
这是我从JDK中拿出的Arraylist,Vector,LinkedList源码,自己看源码的时候弄出来的,并写了一点自己的分析,仅供源码分析者使用
比较Vector、ArrayList和hashtable hashmap
List、ArrayList、Vector及map、HashTable、HashMap分别的区别
比较分析Vector、ArrayList和hashtable hashmap数据结构
Collection List LinkedList ArrayList Vector Stack Set HashSet Map HashMap Dictionary Hashtable Comparetor 2. Vector和ArrayList、LinkedList区别? Hashtable 和 HashMap之间的区别 LinkedList内部以链表...
ArrayList、Vector、LinkedList 的区别.docx
List、ArrayList、Vector及map、HashTable、HashMap的区别与用法 使用容器排序 Vector由于使用了synchronized方法(线程安全)
Java中ArrayList和Vector的区别共2页.pdf.zip
Java中List、ArrayList、Vector及map、HashTable、HashMap分别的区别.