ArrayList与Vector异同
来源:互联网 发布:sql数据库备份 编辑:程序博客网 时间:2024/05/16 17:11
List是一个接口,里面声明有操作“表”这一种数据结构的通用方法,具体实现类实现此接口后,根据实现的不同可对通用方法进行不同程度的扩展,它主要有四个实现类:ArrayList,LinkedList,Vector,Stack。ArrayList与Vector基于数组实现,LinkedList基于双向循环链表实现,Stack继承于Vector。接下来介绍ArrayList与Vector的异同
ArrayList
ArrayList是基于数组实现的一种顺序表,采用线性连续空间存储元素,它有三个构造方法:
public ArrayList(int initialCapacity) { //创建一个具有指定容量initialCapacity的空列表 } public ArrayList() { //创建一个具有默认容量(10)的空列表 } public ArrayList(Collection<? extends E> c) { //创建一个包含指定Collection的列表 }
ArrayList具有10的默认容量,每次使用add方法加入元素时,它首先会调用ensureCapacityInternal方法判断容量是否足够,如果容量不足,就需要调用grow()方法进行扩容。
private void grow(int minCapacity) { int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1);//即相当于扩展至原容量的1.5倍 if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity); }ArrayList中的方法都没有加锁,故ArrayList是线程不安全的。
Vector
Vector底层同样是基于数组实现,它有四个构造方法:
public Vector(int initialCapacity, int capacityIncrement) { //创建一个具有指定容量initialCapacity和指定扩容因子capacityIncrement的空列表 } public Vector(int initialCapacity) { } //创建一个具有默认容量(10)的空列表 } public Vector(Collection<? extends E> c) {//创建一个包含指定Collection的列表 } public Vector() {//创建一个具有指定容量initialCapacity和默认扩容因子(0)的空列表 }
Vector具有10的默认容量,每次使用add方法加入元素时,它首先会调用ensureCapacityHelper方法判断容量是否足够,如果容量不足,就需要调用grow()方法进行扩容。
private void grow(int minCapacity) { int oldCapacity = elementData.length; int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);//若扩容因子大于0,设置新容量为旧容量+扩容因子;否则就设置新容量为旧容量的两倍 if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity); }Vector中很多方法都加了synchronized进行同步,故Vector是线程安全的。
两者区别
- Vector比ArrayList多出一个构造方法,这个构造方法可以设置扩容因子,而ArrayList不能。
- Vector与ArrayList底层都是采用数组实现,当容量不足时,两者扩容机制不同。ArrayList设置新容量为当前容量的1.5倍;Vector首先看构造方法中传入的扩容因子是为0,如果为0,则设置新容量为当前容量的两倍,如果不为0,则设置新容量为当前容量+扩容因子。
- Vector是线程安全的,而ArrayList不是。
0 0
- ArrayList与Vector异同
- Java ArrayList、Vector、LinkedList 异同
- ArrayList和Vector的异同
- Vector,ArrayList,LinkedList的异同
- Vector、ArrayList和List的异同
- Vector、ArrayList和List的异同
- Vector、ArrayList和List的异同
- Vector、ArrayList和List的异同
- Vector、ArrayList和hashtable hashmap的异同
- Vector、ArrayList和List的异同
- Java - Vector、ArrayList和List的异同
- Vector、ArrayList和List的异同
- Vector、ArrayList和List的异同
- Vector、ArrayList和List的异同
- Vector、ArrayList和List的异同
- Vector、ArrayList和List的异同
- JAVA Vector、ArrayList和List的异同
- Vector、ArrayList和List的异同
- iOS 获取随机数
- 从现在开始
- hdu 5533 简单几何
- android studio 编译运行报错:
- 第10周-银行类-ArrayList
- ArrayList与Vector异同
- 关系模型和关系运算
- [Leetcode]Permutation Sequence
- stm32 LWIP总结
- 习题9-6 uva 10723
- Python标准库 多线程与同步 (threading包)
- java反射机制(3)---关于Javabean的内省
- 三种权限设计方案的归纳和比较
- 08-图8 How Long Does It Take (25分)