数据结构的插入与删除

初始化

java 复制代码
public class ArrayList {
	
	
	
	int size = 0;//记录有效数据的个数
	int capacity =10; //数组容量
	int[] arr = new int[capacity];
	 double factor = 1.5;//因数 1.5

打印数组(相当于toString)

java 复制代码
public String toString() {
		 String res = "[";
		 for(int i=0;i<size;i++) {
			 if(i==size-1) {
				 res+=arr[i];
			 }else {
				 res+=arr[i]+", ";
			 }
		 }
		 res+= "]";
		 return res;
	 }

尾插的第一步就是判断数组空间是否还有空闲;

而且String类型是不可变的,所以一旦满数组后,需要进行扩容

java 复制代码
 public void add(int element) {
		 if(size == capacity) {
			 //数组满了,扩容
			 capacity = (int)(capacity*factor);//强制类型转换
			 
			 int[] brr = new int[capacity];
			 for(int i=0;i<arr.length;i++) {
				 brr[i] = arr[i];
			 }
			 arr=brr;
		 }
		 //插入数据
		 arr[size]=element;
		 size++;
	 }

指定位置插入

java 复制代码
 //指定位置插入
	 public void insert(int value,int position) {
		 //判断位置是否合理
		 if(position>size||position<0) {
			 System.out.println("插入位置不合理");
			 return;
		 }
		 if(size == capacity) {
			 //数组满了,扩容
			 capacity = (int)(capacity*factor);//强制类型转换
			 
			 int[] brr = new int[capacity];
			 for(int i=0;i<arr.length;i++) {
				 brr[i] = arr[i];
			 }
			 arr=brr;
		 }
		 //数组有空间进行插入
		 //插入位置及其之后的数据,从后往前的顺序统一往后移动
		 for(int i=size-1;i>=position;i--) {
			 arr[i+1]=arr[i];
			 
		 }
		 //插入
		 arr[position]=value;
		 size++;
	 }

删除一个符合条件的数据

java 复制代码
//删除第一个符合条件的数据
	 
	 public boolean delFirst(int value) {
		 //查找元素
		 for(int j=0;j<size;j++) {
			 if(arr[j]==value) {
				 //删除,j后面的数据都要向前移动一位
				 for(int i=j+1;i<size;i++) {
					 arr[i-1]=arr[i]; 
				 }
				 size--;
				 return true;
			 }
		 }
		 return false;
	 }

删除所有符合条件的数据

java 复制代码
//从后往前删,可以删干净
	 public boolean delAll(int value) {
		 boolean hasDeleted = false;
		 for(int k=size-1;k>=0;k--) {
			 if(arr[k]==value) {
				 for(int m=k+1;m<size;m++) {
					 arr[m-1]=arr[m];
				 }
				 size--;
				 hasDeleted = true;
			 }
		 }
		 
		 return hasDeleted;
	 }
相关推荐
XuanXu14 分钟前
Java AQS原理以及应用
java
罗西的思考39 分钟前
[2W字长文] 探秘Transformer系列之(23)--- 长度外推
人工智能·算法
风象南3 小时前
SpringBoot中6种自定义starter开发方法
java·spring boot·后端
mghio12 小时前
Dubbo 中的集群容错
java·微服务·dubbo
咖啡教室17 小时前
java日常开发笔记和开发问题记录
java
咖啡教室17 小时前
java练习项目记录笔记
java
鱼樱前端17 小时前
maven的基础安装和使用--mac/window版本
java·后端
RainbowSea18 小时前
6. RabbitMQ 死信队列的详细操作编写
java·消息队列·rabbitmq
RainbowSea18 小时前
5. RabbitMQ 消息队列中 Exchanges(交换机) 的详细说明
java·消息队列·rabbitmq