转集合类-Vector与Enumeration接口

转集合类----Vector与Enumeration接口 .
•Vector是java.util包的类,功能是实现了一个动态增长的数组,并为每个包含的元素分配一下整数索引号,这样就可以根据索引号删除、插入一个元素,也可以修改、获得一个元素的值。既然是动态数组,也可以在应用中来调整、裁减数组的长度。Vector的方法都是同步的(Synchronized), 是线程安全的(thread-safe)。存储管理Vector是动态数组,因此随着对象元素的添加,当长度(容量)不足时,会自动增长,增长的增量和Vector对象的初始化构造有关。Vector有三个不同的构造函数,如下所示。
•(1)指定初始容量和非0容量增量的构造函数
函数原型:public Vector(int initialCapacity, int capacityIncrement);   
----initialCapacity--表示Vector初始化时的容量,容量的大小表示存储的对象个数。
使用此构造函数,在创建实例时即指定初始的容量以及容量增量(如果capacityIncrement为0,则会抛出IllegalArgumentException异常)。
如Vector v1 = new Vector(8,3); v1的初始容量为8,增量为3;
----当容量不足时,自动将容量capacity增长,每次增长3,x += 3。
•(2)仅指定初始容量的构造函数
函数原型:public Vector(int initialCapacity);
此构造函数在内部调用capacityIncrement为0的Vector(int initialCapacity, int capacityIncrement)构造函数。在容量不足时,容量自动成倍增加。
如Vecotr v2=new Vector(8); v2的初始容量为8。
----当容量不足时,自动将容量capacity增长,每次增长为x *= 2
•(3)不带参数的构造函数
函数原型:public Vector();
此构造函数在内部调用initialCapacity为10的Vector(int initialCapacity)构造函数。
如Vecotr v3=new Vector(); v2的初始容量为10。
----在容量不足时,容量也是自动成倍增加,增长为x *= 2
•(4)容量动态增长的内部实现
当容量不够用时,就重新初始化一个容量较大新数组,然后使用System.arraycopy()函数将原有的数组copy到新的数组当中。System.arraycopy()是一个由系统平台来实现的函数,这样的系统调用性能比较高。(在重新设置容量以及裁减容量时也是通过System.arraycopy()来实现的)
•5)Vector的优缺点使用Vector,在保存大量数据时,可以采用较大的初始容量initialCapacity、较大的增量capacityIncrement,这样可以减少分配内存和数组拷贝的次数,但是这样带来的副作用是可能会造成较大的内存空间的浪费。
2.Vector保存数据的形式

它是通过Object[]来存储数据,因此不能容纳原始类型(primitive type,如int等)的数据。但是并不是真正将对象保存起来,而是保存对象的引用;因此尽管在容量动态增长时,会发生数组的复制,但是也仅仅是对象引用的复制,不会发生对象数据自身的复制。另外一方面,由于JAVA的垃圾回收策略,某个对象只有在没有指向该对象的引用时,垃圾回收器才会自动将其自动释放。因此Vector保存的是对象的引用,只要Vector不释放,那么那些被引用的对象也不会被释放,这在内存有限的设备中非常重要,因为如果有太多的对象不能被释放则可能会导致内存的溢出。

3. 遍历Vector动态数组

在遍历Vector数组时,尽管可以根据size方法获得元素的个数,然后根据索引来进行遍历,但是使用枚举类Enumeration来获得Vector数组的所有元素,然后根据nextElement()方法来进行遍历是一个很好的选择(如上例)。当然也可以根据索引来获取指定的元素。


4. 其它

    Vector还实现了获得一个给定的对象数据在Vector中索引的方法indexOf方法;以及判定Vector中是否存在给定的对象数据的contains方法,还有根据给定的对象数据删除数组中给定给定数据的元素的方法removeElement方法(这两个方法在内部都先调用indexOf方法先获得给定对象数据的索引)。这几个个方法在内部都是通过对象的equals方法实现的,因此对于自定义对象应该覆盖equals方法。


Enumeration接口
Enumeration接口是JDK 1.0时就推出的,是最早的迭代输出接口,最早使用Vector时就是使用Enumeration接口进行输出的。
Enumeration接口的定义如下:


•public interface Enumeration<E>
虽然Enumeration是一个旧的类,但是在JDK 1.5之后为Enumeration类进行了扩充,增加了泛型的操作应用。
1
public boolean hasMoreElements()
普通
判断是否有下一个值

2
public E nextElement()
普通
取出当前元素


以上方法的功能与Iterator类似,只是Iterator中存在删除数据的方法,而此接口并不存在删除操作,而且可以发现,这里方法名称的定义要比Iterator中的方法名称更长。要想使用此接口可以通过Vector类,Vector类定义了以下的方法可以为Enumeration实例化。

•public Enumeration<E> elements() : Enumeration   e = vector.elements();