自定义顺序表增删改查

List接口packageList;//List接口中是对顺序表的增删改查操作publicinterfaceList{voidadd(intdata);//增加元素voidadd(intpos,intdata);//构成重载特定位置pos增加元素voidfindData(intdata);//按值查找voidindexData(intpos);//按位查找voidEmpty();//判空voiddeletePosData(intpos);//按位删除voiddeleteData(intdata);//按值删除voidlistLength();//返回顺序表的长度voidPrintArrayList();//输出顺序表}MyArrayList类packageList;//实现一个类似于Java自带的顺序表类importjava.util.Arrays;publicclassMyArrayListimplementsList{//设定数组长度privateintlength5;//存储元素数组privateint[]myArray;//方法中当前长度publicintpreLength0;//让myArray引用指向对象中新开辟的数组空间//对象中的引用指向一个数组对象publicMyArrayList(){this.myArraynewint[length];}Overridepublicvoidadd(intdata){//判断顺序表是否存满存满则不可插入if(preLengthlength){this.myArray[preLength]data;preLength;}else{System.out.println(顺序表已经存满无法存入数据);}//尾部插入元素}Overridepublicvoidadd(intpos,intdata){// 检查位置是否合法if(pos0||pospreLength){System.out.println(插入位置不合法);return;}if(preLengthlength){// 将pos及其后面的元素后移for(intipreLength;ipos;i--){this.myArray[i]this.myArray[i-1];}this.myArray[pos]data;preLength;}else{System.out.println(顺序表已经存满无法存入数据);}}OverridepublicvoidfindData(intdata){for(inti0;ithis.myArray.length;i){if(this.myArray[i]data){System.out.println(按值查找的元素为data);}}//按值查找}OverridepublicvoidindexData(intpos){for(inti0;ithis.myArray.length;i){if(ipos){System.out.println(按位查找的元素index为i);}}//按位查找}OverridepublicvoidEmpty(){if(preLength0){System.out.println(顺序表为空);}else{System.out.println(顺序表非空);//判空,对象自己的数组不需要传参直接对象名.方法名进行判断}}OverridepublicvoiddeletePosData(intpos){if(pos0||pospreLength){System.out.println(删除位置不合法);}elseif(preLength!0){for(inti0;ithis.preLength-1;i){if(ipos){for(intji;jthis.preLength-1;j){this.myArray[j]this.myArray[j1];}}this.myArray[preLength-1]0;System.out.println(删除后的顺序表为Arrays.toString(myArray));preLength--;//长度减1}}else{System.out.println(删除失败);}}OverridepublicvoiddeleteData(intdata){//按值删除if(preLength0){System.out.println(顺序表为空无法删除);}if(preLength!0){//顺序表非空才可以删除for(inti0;ithis.preLength-1;i){if(this.myArray[i]data){for(intji;jthis.preLength-1;j){this.myArray[j]this.myArray[j1];//顺序表要求连续存放数据之间不可以有null值。}this.myArray[preLength-1]0;System.out.println(删除后的顺序表为Arrays.toString(myArray));preLength--;//删除成功}}}else{System.out.println(顺序表为空无法删除);}}OverridepublicvoidlistLength(){System.out.println(当前顺序表长度为this.preLength);//返回顺序表的长度对象自己的数组不需要传参直接对象名.方法名就可以调用判断}OverridepublicvoidPrintArrayList(){System.out.println(Arrays.toString(myArray));}}test类packageList;publicclasstest{staticvoidmain(){MyArrayListmyArrayListnewMyArrayList();myArrayList.PrintArrayList();myArrayList.listLength();myArrayList.add(1);myArrayList.add(1,20);myArrayList.add(3);myArrayList.add(3,40);myArrayList.add(5);myArrayList.PrintArrayList();myArrayList.listLength();System.out.println(插入功能测试成功);myArrayList.findData(20);myArrayList.indexData(3);System.out.println(查找功能测试成功);System.out.print(当前表内元素为);myArrayList.PrintArrayList();myArrayList.deleteData(1);myArrayList.deletePosData(-2);}}测试结果/Users/mdj/Library/Java/JavaVirtualMachines/openjdk-25/Contents/Home/bin/java-javaagent:/Applications/IntelliJIDEA.app/Contents/lib/idea_rt.jar55398-Dfile.encodingUTF-8-Dsun.stdout.encodingUTF-8-Dsun.stderr.encodingUTF-8-classpath/Users/mdj/Downloads/Javaprograms/Study/out/production/Study:/Users/mdj/.m2/repository/org/jetbrains/kotlin/kotlin-stdlib/2.4.0/kotlin-stdlib-2.4.0.jar:/Users/mdj/.m2/repository/org/jetbrains/annotations/13.0/annotations-13.0.jarList.test[0,0,0,0,0]当前顺序表长度为0[1,20,3,40,5]当前顺序表长度为5插入功能测试成功 按值查找的元素为20按位查找的元素index为3查找功能测试成功 当前表内元素为[1,20,3,40,5]删除后的顺序表为[20,3,40,5,0]删除位置不合法Processfinishedwithexitcode0