数据结构的插入与删除

初始化

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;
	 }
相关推荐
武子康11 分钟前
Java-72 深入浅出 RPC Dubbo 上手 生产者模块详解
java·spring boot·分布式·后端·rpc·dubbo·nio
_殊途40 分钟前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
椰椰椰耶2 小时前
【Spring】拦截器详解
java·后端·spring
没有bug.的程序员3 小时前
JAVA面试宝典 - 《MyBatis 进阶:插件开发与二级缓存》
java·面试·mybatis
没有羊的王K4 小时前
SSM框架学习——day1
java·学习
珊瑚里的鱼4 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
又菜又爱coding4 小时前
安装Keycloak并启动服务(macOS)
java·keycloak
不知道叫什么呀5 小时前
【C】vector和array的区别
java·c语言·开发语言·aigc
wan_da_ren5 小时前
JVM监控及诊断工具-GUI篇
java·开发语言·jvm·后端
秋说5 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法