Java基础10：Vecotor向量类

一、Vector简介

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

Vector的继承类层次结构：其中AbstratCollection是提供Collection部分实现的抽象类。

二、Vector使用

1、向量类提供了三种构造方法： 

public vector() 
public vector(int initialcapacity,int capacityIncrement) 
public vector(int initialcapacity) 

使用第一种方法系统会自动对向量进行管理，若使用后两种方法。则系统将根据参数initialcapacity设定向量对象的初始存储容量，当真正存放的数据个数超过容量时，系统会扩充向量对象存储容量；参数capacityincrement是每次扩充的扩充值即 存储容量是以capacityIncrement变量定义的增量增长。当capacityincrement为0的时候，则每次扩充一倍，利用这个功能可以优化存储。

2、Vector类常用方法： 

插入功能： 
（1）public final synchronized void adddElement(Object obj) 
将obj插入向量的尾部。obj可以是任何类型的对象。对同一个向量对象，亦可以在其中插入不同类的对象。但插入的应是对象而不是数值，所以插入数值时要注意将数组转换成相应的对象。 
例如：要插入整数1时，不要直接调用v1.addElement(1),正确的方法为： 
Vector v1 = new Vector(); 
Integer integer1 = new Integer(1); 
v1.addElement(integer1); 
(2)public final synchronized void setElementAt(Object obj,int index) 

将index处的对象设置成obj，原来的对象将被覆盖。 

(3)public final synchronized void insertElement(Object obj,int index) 

在index指定的位置插入obj，原来对象以及此后的对象依次往后顺延。 

删除功能： 
(1)public final synchronized void removeElement(Object obj) 
从向量中删除obj,若有多个存在，则从向量头开始试，删除找到的第一个与obj相同的向量成员。 
(2)public final synchronized void removeAllElement();       删除向量所有的对象 
(3)public fianl synchronized void removeElementAt(int index)  删除index所指的地方的对象 

查询搜索功能： 
(1)public final int indexOf(Object obj) 

从向量头开始搜索obj,返回所遇到的第一个obj对应的下标，若不存在此obj,返回-1. 
(2)public final synchronized int indexOf(Object obj,int index)  从index所表示的下标处开始搜索obj. 
(3)public final int lastindexOf(Object obj)  从向量尾部开始逆向搜索obj. 
(4)public final synchornized int lastIndex(Object obj,int index)  从index所表示的下标处由尾至头逆向搜索obj. 
(5)public final synchornized firstElement()  获取向量对象中的首个obj 
(6)public final synchornized Object lastElement()  获取向量对象的最后一个obj 

三、Vector和ArrayList如何选用？

1、Vector与ArrayList一样都实现List接口，内部也是通过数组存储元素。

2、Vector和向量的主要区别:

（1）线程安全

Vector是线程安全的，也就是说是它的方法之间是线程同步的，而ArrayList是线程序不安全的，它的方法之间是线程不同步的。如果只有一个线程会访问到集合，那最好是使用ArrayList，因为它不考虑线程安全，效率会高些；如果有多个线程会访问到集合，那最好是使用Vector，因为不需要我们自己再去考虑和编写线程安全的代码。

（2）存储扩容
ArrayList与Vector都有一个初始的容量大小，当存储进它们里面的元素的个数超过了容量时，就需要增加ArrayList与Vector的存储空间，每次要增加存储空间时，不是只增加一个存储单元，而是增加多个存储单元，每次增加的存储单元的个数在内存空间利用与程序效率之间要取得一定的平衡。Vector默认增长为原来两倍，而ArrayList的增长策略在文档中没有明确规定（从源代码看到的是增长为原来的1.5倍）。ArrayList与Vector都可以设置初始的空间大小，Vector还可以设置增长的空间大小，而ArrayList没有提供设置增长空间的方法。总之，即Vector增长原来的一倍，ArrayList增加原来的0.5倍。

总结：如果只有一个线程会访问到集合，那最好是使用ArrayList，因为它不考虑线程安全的同步时间，会比Vector效率会高些；如果涉及多个线程会访问到集合，那最好是使用Vector。
备注：对于Vector&ArrayList、Hashtable&HashMap，要注意线程安全的问题。记住Vector与Hashtable是旧的，是Java一诞生就提供了的，它们是线程安全的；ArrayList与HashMap是Java2时才提供的，它们是线程不安全的。