Vector集合
一、Vecotr的基本介绍
package com.hspedu.list_;
import java.util.Vector;
/**
* @author DL5O
* @version 1.0
*/
@SuppressWarnings(\"all\")
public class Vector_ {
public static void main(String[] args) {
//这里是无参构造
Vector vector = new Vector();
for (int i = 0; i < 10; i++) {
vector.add(i);
}
vector.add(200);
}
}
二、Vector和ArrayList的比较
底层结构 | 版本 | 线程安全(同步)效率 | 扩容倍数 | |
---|---|---|---|---|
ArrayList | 可变数组Object[] | jdk1.2 | 不安全,效率高 | 如有参数就按照参数的1.5倍扩容 如果是无参 1.第一次扩容10 2.第二次开始按1.5倍 |
Vector | 可变数组Object[] | jdk1.0 | 安全,效率不高 | 如果是无参,默认10,满后,就按2倍扩容 如果指定大小,则每次直接按两倍进行扩容 |
第一步:调用构造器
第二步:调用add方法,确定数组的修改次数
第三步:调用重载了的方法,判断是否要扩容,不需要扩容则把元素,存入到数组中,并且当天元素个数+1
- 几乎和ArrayList源码一致
第四步:如果需要扩容则调用grow方法,进行相关操作,确定扩容大小,把旧数组的元素拷贝到新数组中,让elementData指向这个新数组即可
- 扩容数量为原来数组的长度的两倍
- 如果是有参构造器
- 则每次扩容的数量为原来数组的两倍长度
- 且如果设置了capacityIncrement的值,那么每次都扩容该大小
来源:https://www.cnblogs.com/DL50/p/15987374.html
本站部分图文来源于网络,如有侵权请联系删除。