Vector类！

　　1.Vector类

　　API文档的解释：

　　Vector类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。

　　java.util.vector提供了向量类(vector)以实现类似动态数组的功能。在Java语言中没有指针的概念，但如果正确灵活地使用指针又确实可以大大提高程序的质量。比如在c,c++中所谓的"动态数组"一般都由指针来实现。为了弥补这个缺点，Java提供了丰富的类库来方便编程者使用，vector类便是其中之一。事实上，灵活使用数组也可以完成向量类的功能，但向量类中提供大量的方法大大方便了用户的使用。

　　创建了一个向量类的对象后，可以往其中随意插入不同类的对象，即不需顾及类型也不需预先选定向量的容量，并可以方便地进行查找。对于预先不知或者不愿预先定义数组大小，并且需要频繁地进行查找，插入，删除工作的情况。可以考虑使用向量类。

　　Vector的源代码与ArrayList非常相似，只不过在可能发生线程安全的方法上加上了Synchorized关键字，使得其执行的效率相比ArrayList就低了。

　　Vector与ArrayList的比较：

　　(1)内部都是数组结构

　　Vector:

　　protected Object[] elementData;

　　ArrayList:

　　private transient Object[] elementData;

　　(2)线程安全

　　Vector类支持线程的同步，即某一时刻只有一个线程能够写Vector,避免多线程同时写而引起的不一致性，但实现同步需要很高的花费，因此，访问它比访问ArrayList慢。

　　以Vector类中的isEmpty方法为例：

　　public synchronized boolean isEmpty() {

　　return elementCount == 0;

　　}

　　public boolean isEmpty() { //ArrayList类

　　return size == 0;

　　}

　　(3)内存不够时扩展的大小

　　ArrayList在内存不够时默认是扩展1.5倍

　　private void grow(int minCapacity) {

　　// overflow-conscious code

　　int oldCapacity = elementData.length;

　　int newCapacity = oldCapacity + (oldCapacity 》 1);

　　if (newCapacity - minCapacity < 0)

　　newCapacity = minCapacity;

　　if (newCapacity - MAX_ARRAY_SIZE > 0)

　　newCapacity = hugeCapacity(minCapacity);

　　// minCapacity is usually close to size, so this is a win:

　　elementData = Arrays.copyOf(elementData, newCapacity);

　　}

　　//oldCapacity》1向右做位运算，表示除以了2的1次方，及为原来的0.5倍。CPU直接支持位运算，往往效率很高。

　　Vector在capacityIncrement大于0时扩容capacityIncrement大小，否则为原始容量的2倍。如果使用构造函数来new一个Vector时，不指定capacityIncrement,则扩容时扩大为原来的2倍。

　　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);

　　}