数组的增删改查操作实现

package dataStructures.list; public class MyArray { int[] array; public MyArray() { array=new int[0]; } /** * 在数组末尾插入一个元素 * @param element */ public void insertLast(int element) { //先创建一个新的数值，比原数值的长度大于1 int[] newArray=new int[array.length+1]; //判断原数值是否为空 if(!isEmpty()) { for(int i=0;i<array.length;i++){ //把原数组中的值赋值给新数组 newArray[i]=array[i]; } } //把新增的元素赋值给新数组的最后一位 newArray[newArray.length-1]=element; //用新数组替换原数组（引用替换） array=newArray; } public void insert(int index,int element) { if(index<0 || index>array.length-1) { throw new IndexOutOfBoundsException("下标越界了"); } //新建一个长度大于原数组长度1位的新数组 int[] newArray=new int[array.length+1]; //循环原数组 for(int i=0;i<array.length;i++){ //如果i小于新增的下标，则复制原数组元素至新数组中 if(i<index) { newArray[i]=array[i]; }else {//如果i大于等于新增下标，则把原数组元素i位元素复制至新数组i+1位 newArray[i+1]=array[i]; } } //新数组index位的元素赋值为element newArray[index]=element; //新数组替换原数组 array=newArray; } /** * 根据下标删除数组元素 * @param index 下标 */ public void remove(int index) { if(index<0 || index>array.length-1) { throw new IndexOutOfBoundsException("下标越界了"); } //新建一个数组比原数组长度小1 int[] newArray =new int[array.length-1]; for(int i=0;i<array.length-1;i++) { //如果下标小于需要删除的下标，那么复制原数组的数据到新数组中 if(i<index) { newArray[i]=array[i]; }else {//如果下标大于等于需要删除的下标，则需跳过需要删除的下标，把原数组后面的数据复制到新数组 newArray[i]=array[i+1]; } } //新数组替换原数组 array=newArray; } /** * 根据下标更新数组的元素 * @param index 下标 * @param element 新元素 */ public void update(int index,int element) { if(index<0 || index>array.length-1) { throw new IndexOutOfBoundsException("下标越界了"); } array[index]=element; } /** * 根据元素获取下标 * @param element * @return 如果没找到，则返回-1 */ public int getIndex(int element) { if(!isEmpty()) { for (int i = 0; i < array.length; i++) { if(array[i]==element) { return i; } } } return -1; } /** * 根据下标获取数组内容 * @param index 下表索引 * @return */ public int getValue(int index) { if(index<0 || index>array.length-1) { throw new IndexOutOfBoundsException("下标越界了"); } return array[index]; } public boolean isEmpty() { return array.length==0; } public void show() { if (!isEmpty()) { for (int i = 0; i < array.length; i++) { System.out.print(array[i]+" "); } } System.out.println(); } public static void main(String[] args) { MyArray myArray=new MyArray(); myArray.insertLast(1); myArray.insertLast(2); myArray.insertLast(3); myArray.insertLast(4); myArray.insert(3, 8); myArray.show(); System.out.println(myArray.getValue(1)); myArray.remove(1); myArray.show(); myArray.update(1, 9); myArray.show(); System.out.println(myArray.getIndex(8)); } }