转集合类----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 虽然Enumeration是一个旧的类，但是在JDK 1.5之后为Enumeration类进行了扩充，增加了泛型的操作应用。 1 public boolean hasMoreElements() 普通 判断是否有下一个值 2 public E nextElement() 普通 取出当前元素 以上方法的功能与Iterator类似，只是Iterator中存在删除数据的方法，而此接口并不存在删除操作，而且可以发现，这里方法名称的定义要比Iterator中的方法名称更长。要想使用此接口可以通过Vector类，Vector类定义了以下的方法可以为Enumeration实例化。 •public Enumeration elements() : Enumeration e = vector.elements();