Java实现数组的动态扩容

	数组长度存储数据长度不够时,我们不能直接在原数组进行容量的扩容。

因此我们需要进行动态扩容:新建立一个新数组,扩充一个能够存储我们需要的数据的长度,最好超过它。然后将原数组的数据复制给新数组,然后再将新数据继续存储到新数组中,最后将原数组名称等于新数组即可。由于原数组在堆类存储,当被传输之后,原数组将会在合适时机被GC回收。
动态扩容的源代码如下:

//需要存储数据的数组
	private Object[] element;
	//数组的最大容量
	private int capacity;
	//数组真正的长度
	private int size;
	
	//构造方法 初始化
	public MyList() {
		capacity = 5;
		size = 0;
		element = new Object[capacity];
	}
	
	public void add(Object obj) {
		//定义一个新数组
		Object[] newElement;
		//当数组长度不够时,实现动态扩容
		if(size>=capacity) {
			newElement = new Object[capacity*2];
			for(int i = 0;i<element.length;i++) {
				newElement[i] = element[i];
			}
			newElement[size] = obj;
			capacity = capacity*2;
			element = newElement;
		}
		if(size<capacity) {
			element[size] = obj;
			size++;
		}
		
	}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

kepnosian

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值