欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

详解Java编程中向量(Vector)的应用

程序员文章站 2024-03-06 09:05:31
vector(向量)是 java.util 包中的一个类,该类实现了类似动态数组的功能。 向量和数组相似,都可以保存一组数据(数据列表)。但是数组的大小是固定的,一旦指定...

vector(向量)是 java.util 包中的一个类,该类实现了类似动态数组的功能。

向量和数组相似,都可以保存一组数据(数据列表)。但是数组的大小是固定的,一旦指定,就不能改变,而向量却提供了一种类似于“动态数组”的功能,向量与数组的重要区别之一就是向量的容量是可变的。

可以在向量的任意位置插入不同类型的对象,无需考虑对象的类型,也无需考虑向量的容量。

向量和数组分别适用于不同的场合,一般来说,下列场合更适合于使用向量:
如果需要频繁进行对象的插入和删除工作,或者因为需要处理的对象数目不定。
列表成员全部都是对象,或者可以方便的用对象表示。
需要很快确定列表内是否存在某一特定对象,并且希望很快了解到对象的存放位置。

向量作为一种对象提供了比数组更多的方法,但需要注意的是,向量只能存储对象,不能直接存储简单数据类型,因此下列场合适用于使用数组:

  • 所需处理的对象数目大致可以确定。
  • 所需处理的是简单数据类型。

向量的使用

向量必须要先创建后使用,向量的大小是向量中元素的个数,向量的容量是被分配用来存储元素的内存大小,其大小总是大于向量的大小。下面是 vector 的构造方法:

vector(); //①创建空向量,初始大小为 10
vector(int initialcapacity); //②创建初始容量为 capacity 的空向量
vector(int initialcapacity,int capacityincrement); //③创建初始容量为 initialcapacity,增量为 capacityincrement 的空向量


使用第①种方式系统会自动对向量进行管理。

使用第②种方式,会创建一个初始容量(即向量可存储数据的大小)为 initialcapacity 的空向量,当真正存放的数据超过该容量时,系统会自动扩充容量,每次增加一倍。

使用第③中方式,会创建一个初始容量为 initialcapacity 的空向量,当真正存放的数据超过该容量时,系统每次会自动扩充 capacityincrement。如果 capacityincrement 为0,那么每次增加一倍,。

通过分配多于所需的内存空间,向量减少了必须的内存分配的数目。这样能够有效地减少分配所消耗的时间,每次分配的额外空间数目将由创建向量时指定的增量所决定。

除了构造方法外,向量类还提供了三个属性变量,分别为:

protected int capacityincrement; //当向量大小不足时,所用的增量大小
protected int elementcount; //向量的元素个数
protected object elementdata[]; //向量成员数据所用的缓冲


一旦创建了vector类的实例,就可以用其方法来执行插入、删除以及查找对象等操作,向量类提供了极为丰富的方法,下表给出了一些常用的方法:

详解Java编程中向量(Vector)的应用
详解Java编程中向量(Vector)的应用
与数组相同,向量对象也可以通过 new 操作符实现。其语句为:

  vector vector=new vector();