有序(输入和输出相同顺序),有下标,可重复,可以有多个null,线程安全(性能低),元素的访问快,删除插入 等会出现元素的移动造成性能的增高。
1.直接调用本类的一个参数的构造函数,并传递10
public Vector() { this(10); }
2.在调用本类的两个参数的构造函数传递之前的10与现在的0
public Vector(int initialCapacity) { this(initialCapacity, 0); }
3.判断数组初始化数据是否合法(上层传递的10),直接利用数据10创建数组,将容量增量赋值为0
public Vector(int initialCapacity, int capacityIncrement) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity]; this.capacityIncrement = capacityIncrement; }
4.直接对集合操作数加一,然后判断当前元素个数加一(需求容量)是否可以添加进去,然后添加,返回true{此方法前面加有synchronized,进行加锁,线程安全,相对性能低}
public synchronized boolean add(E e) { modCount++; ensureCapacityHelper(elementCount + 1); elementData[elementCount++] = e; return true; }
5.判断需求容量是否超过已有容量,超过就扩容
private void ensureCapacityHelper(int minCapacity) { // overflow-conscious code if (minCapacity - elementData.length > 0) grow(minCapacity); }
6.将已有容量保存,新容量为老容量+老容量(原容量2倍)然后判断新容量与需求容量大小,需求容量大就以需求容 量扩容,需求容量小,就以当前容量扩(2倍){还会比较要扩容的容量是否大于最大的容量,大的话就使用 Integer.MAX_VALUE}
private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); elementData = Arrays.copyOf(elementData, newCapacity); }
简而言之,vector与list差不多,初始化直接为10,扩容为原本的二倍(不够需求多少创建多长),对其操作的方法加上 啦synchronized,保证线程安全{他与arrayList相似,底层都一样,方法上够一定的细微差别,并且使用啦 synchronized关键词,保证线程安全,但没有进行是适当的算法保证,硬加锁,性能很低,不建议使用}