public Vector(int initialCapacity, int capacityIncrement) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity]; this.capacityIncrement = capacityIncrement; }
public Vector() { this(10); }
capacityIncrement
也就是扩容增量等于0时,默认扩容到原来的两倍int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity);
public synchronized boolean add(E e) { modCount++; // 扩容检测与扩容 ensureCapacityHelper(elementCount + 1); // 新增元素 elementData[elementCount++] = e; return true; }
// 扩容 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); }
查询和删除都添加的synchronized
都是单操作多线程安全,复合操作多线程不安全,而且这里的get其实是不需要加synchronized的。毕竟get方法不涉及到修改,多线程同时get是没有问题的。
Vector和ArrayList的代码结构基本一致
而Stack是继承自Vector的。是基于Vector的方法来进行封装得来的。