数据结构------向数组中添加元素

本文探讨了在数组中添加元素的过程,包括在末尾使用addLast()方法和在指定位置插入元素的逻辑。当数组满时,添加会抛出异常;否则,通过移动元素确保数组的紧密排列。插入元素时,使用for循环实现后移操作,并更新size。向数组开头或末尾添加元素则直接调用add()方法。
摘要由CSDN通过智能技术生成
//size是数组的第一个空元素的定位符。
	//向所有元素后添加一个新元素
	public void addLast(int e) {
//		if(size==data.length)  {
//			throw new IllegalArgumentException("AddLast failed. Array is full.");
//		}  
//		data[size]=e;
//		size++;
		add(size,e);
	} 
	//在所有元素前添加一个新元素
	public void addFirst(int e) {
		add(0,e);
	}
	//在第index个位置插入一个新元素e
	public void add(int index,int e) {
		if(size==data.length)  {
			throw new IllegalArgumentException("Add failed. Array is full.");
		}
		if(index<0||index>size) {
			throw new IllegalArgumentException("Add failed. Require index>=0 and index<=size.");
		}
		for(int i=size-1;i>=index;i--) {
			data[i+1]=data[i];
		}
			data[index]=e;
			size++;
		}
	}

总结:首先,size指向的是数组的第一个位置,也就是索引为0的地方,先说向所有元素后添加一个元素,按照

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值