Java向量类Vector的使用研究.pdfVIP

Java向量类Vector的使用 玛依拉，孙伟，古丽米拉 (新疆农业大学计算机及信息工程系，新疆乌鲁木齐 830052) 摘要：Java中Vector类是允许不同类型元素共存的变长数组。本文较详细地 介绍了Java的Vector类，以及Vector类的使用环境、使用方法及使用技巧。 关键词：Java，Vector 1、概述 一般来说C、c++等大多数高级计算机语言中，数组定义声明过后其 数组的大小是固定的，即数组只能保存固定数目的元素，再不能根据应用 程序对储存数据的需求的变化而增大或减小，这样就很容易造成存储空间 不足或存储空间的很大浪费。而在C、c++语言中为了解决这样的问题，可 以使用链表，链表是数据结构中最基本的一种，利用链表我们可以在一串 数据中插入新的项目或删除某一项数据，而C、c++语言中的链表适用于 存储空间需求不定、插入或删除操作比较频繁的情形。 在Java中也是同样，数组定义声明过后其数组的大小是固定的，Java 的数组只能保存固定数目的元素，而且必须把所有需要的内存单元一次性 地申请出来，而不能先创建数组再向数组追加元素数量。这必然会给数据 序列中元素的数目常发生改变也就是说数据序列中元素相对不固定情况的 程序的编写带来了一定的难度，虽然Java语言也可以使用链表进行在一串 数据中插入新的项目或删除某一项数据的操作。但是为了解决此类问题， 的工具类之一。Java的Vector类在现今程序中大量使用数据且数组大小不 固定的环境下显得非常重要。且比链表更易于理解掌握、使用更方便。 2、使用环境 Java的每个Vector类的对象可以表达一个完整的数据序列。Vector类 的对象不但可以保存顺序的一列数据，而且还提供了许多有用的方法来操 9 作和处理这些数据，还可以方便地修改和维护序列中的对象，而且在创建 Vector类的对象时不需要指明序列中元素的类型，可以在使用时再加以确 定。当然在Java中如果遇到下述情况还是使用数组比较合适： 序列中的元素是简单数据类型的数据。 序列中元素的数目相对固定，插入、删除和查找操作较少。 而当在下列环境下使用Vector类更加合适和方便： 需要处理的对象数目不确定，序列中的元素都可以表示为对象。 要将不同的类的对象组合成一个数据序列。 在不同的类之间传递大量数据。 需要对对象序列中的元素进行频繁地查找工作或定位操作等工作。 需要对对象序列中的元素频繁地进行删除和插入操作。 在Java中每一个向量对象都包含三个指标：长度、容量和增量。长度 是当前向量储存的元素个数，一般容量大于等于长度。向当前向量中添加 元素时，如果容量不够，则根据其增量对容量进行扩充，其容量扩充是自 动进行的，不用人为干涉。 3、使用方法 3．1创建向量类的对象 Vector类提供了3个构造方法： 在建立向量时，我们可以指定向量的初始大小及其可能的增长的增值。 其构造方法为： publicVector(intinitialCapacity，intcapacityIncrement)； 该方法创建一个空向量，它的初始化容量为initialCapacity个元素，当 向量需要增长以向里面追加元素时，一次性增加capacitylnerement个元素。 在建立向量时，我们还可以只指定向量的初始大小，而让其自己判断 它的增长的增值，这时对于上面的构造方法只要省略参数int capacitylncrement即可。 在建立向量时，我们还可以不指定向量的初始大小及其可能的增长的 增值。这时对于上面的构造方法省略所有参数即可。 10 3．2向向量序列中添加元素 Java的Vector类在现今程序中大量使用数据且数组大小不固定的环境 下使用非常适合，用Vector类提供的方法不仅可以向向量的尾部添加新元 素而且还可以向向量序列的指定位置插入新元素，其常使用的方法有： final void publ