java向量类,JAVA中向量类Vector

引言

大家都知道在JAVA中如果我们要存储和树立一组同类型的数据的时候,我们一般都采用数组来存储。但是大家知道数组一旦被创建,其长度就固定不变了,所以使用数组的时候需要知道或者说是我们要估算一下数据的规模,以方便我们创建长度适合的数组。如果我们估计的长度比实际需要的长度大,那则会浪费存储空间;若比实际长度小,则处理数据时会遇到麻烦,因此,用数据存储数目不确定的元素那样是一个不明智的选择,所以这时候我们就需要使用java.util包中为我们提供的向量类Vector。Vector对象可以根据需要动态伸缩。

创建

Vector vector = new Vector();

常用方法

addElement():在向量末尾添加一个元素(也称之为插入一个对象);

addElement(anObject);

insertElement():在指定下标处插入一个元素;

insertElement(anObject,2);

elementAt():在指定下标处提取一个元素;

vector.elementAt(0);

setElement():修改指定下标位置的元素的值;

setElement(anObject,2);

removeElement():删除指定下标位置的元素;

removeElement(2);

转载于:https://www.cnblogs.com/JPAORM/archive/2012/04/28/2509857.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
/* * 基于数组的向量实现 */ package dsa; public class Vector_Array implements Vector { private final int N = 1024;//数组的容量 private int n = 0;//向量的实际规模 private Object[] A;//对象数组 //构造函数 public Vector_Array() { A = new Object[N]; n = 0; } //返回向量元素数目 public int getSize() { return n; } //判断向量是否为空 public boolean isEmpty() { return (0 == n) ? true : false; } //取秩为r的元素 public Object getAtRank(int r)//O(1) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); return A[r]; } //将秩为r的元素替换为obj public Object replaceAtRank(int r, Object obj) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); Object bak = A[r]; A[r] = obj; return bak; } //插入obj,作为秩为r的元素;返回该元素 public Object insertAtRank(int r, Object obj) throws ExceptionBoundaryViolation { if (0 > r || r > n) throw new ExceptionBoundaryViolation("意外:秩越界"); if (n >= N) throw new ExceptionBoundaryViolation("意外:数组溢出"); for (int i=n; i>r; i--) A[i] = A[i-1];//后续元素顺次后移 A[r] = obj;//插入 n++;//更新当前规模 return obj; } //删除秩为r的元素 public Object removeAtRank(int r) throws ExceptionBoundaryViolation { if (0 > r || r >= n) throw new ExceptionBoundaryViolation("意外:秩越界"); Object bak = A[r]; for (int i=r; i<n; i++) A[i] = A[i+1];//后续元素顺次前移 n--;//更新当前规模 return bak; } }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值