Java 基于数组自定义实现容量可变向量Vector

关注

原创最新推荐文章于 2026-07-09 01:29:50 发布 1.5k 阅读 AI 写同款· GEO 优化 ›

vsm向量空间模型java实现（源码） vsm向量空间模型java实现（源码) 已经测试了，可以直接导入eclipse使用。立即下载

数组容量N固定。一方面，在向量规模很小时，预留这么多的空间实属浪费；反过来，当向量规模超过N时，即使系统有足够的空间资源，也会因
意外错而崩溃。幸好，有一个简易的方法可以克服这一缺陷。我们希望向量能够根据实际需要，动态地扩充数组的容量。当然， Java 语言本身并不支持这一功能，与多数程序语言一样， Java 中数组的容量都是固定的。我们的策略是，一旦数组空间溢出（即size≥CAPACITY）， insertAtRank()方法就会做如下处理：

开辟一个容量为2N的新数组arrayNew
将array[]中各元素搬迁至arrayNew[]，即arrayNew[i]=array[i]， i=0, …, N-1
将array替换为arrayNew，即令array=arrayNew

此后， insertAtRank()就可以将新元素插入至扩容后的数组了。
实际上，这就是所谓的可扩充数组（ Extendable arra y）策略。就像蝉一样，每当生长到足够大时，就会蜕去原来的外壳，换上一身更大的外壳。具体过程如图所示。不必担心原先的数组，它占用的空间将被内存回收器自动回收。

这里写图片描述

代码实现:

@Override
    public void insertAtRank(int position, Object element) throws ExceptionBoundaryExceed{
        if(position < 0 || position > size)
            throw new ExceptionBoundaryExceed("Vector exceed! ");
        if(position >= CAPACITY){//Deal with overflow
            CAPACITY *= 2;
            Object[] arrayNew = new Object[CAPACITY];

            for(int i = 0;i < array.length;i ++)
                arrayNew[i] = array[i];
            array = arrayNew;
        }
        for(int i = size;i > position;i --)
            array[i] = array[i - 1];
        array[position] = element;
        size ++;
        System.out.println("Element you insert is: " + element + " at position: " + position);
    }