### Vector Vector是实现了List接口和RandomAccess接口的集合类 ### 构造方法及变量 ``` public Vector(int initialCapacity, int capacityIncrement) { super(); if (initialCapacity < 0) throw new IllegalArgumentException("Illegal Capacity: "+ initialCapacity); this.elementData = new Object[initialCapacity]; this.capacityIncrement = capacityIncrement; } /** * 保存vector中元素的数组。vector的容量是数组的长度，数组的长度最小值为vector的元素个数。 * * 任何在vector最后一个元素之后的数组元素是null。 * * @serial */ protected Object[] elementData; /** * vector中实际的元素个数。 * * @serial */ protected int elementCount; /** * vector需要自动扩容时增加的容量。 * * 当vector的实际容量elementCount将要大于它的最大容量时，vector自动增加的容量。 * * 如果capacityIncrement小于或等于0，vector的容量需要增长时将会成倍增长。 * @serial */ protected int capacityIncrement; ``` 数组默认大小是10，capacityIncrement默认为0 * **ensureCapacityHelper\(int minCapacity\)** 该方法的实现和ArrayList中大致相同。不同的是在第一次扩容时，vector的逻辑是： ``` int newCapacity = oldCapacity + ((capacityIncrement > 0) ? capacityIncrement : oldCapacity); ``` 即如果capacityIncrement&gt;0，就加capacityIncrement，如果不是就增加一倍。 而ArrayList的逻辑是： ``` newCapacity = oldCapacity + (oldCapacity >> 1); ``` 即增加现有的一半 ``` 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底层是数组 * 随机访问效率高，增删效率低。通过索引可以很快的查找到对应元素，而增删元素许多元素的位置都要改变 * 线程安全。很多方法都是synchronized的