C# · 12月 20, 2021

数据结构之对基本数据类型数组CURD(一)

数组在程序开发中是最常见的数据结构,在java API 有很多已经实现对数组的各种操作

但作为一名程序开发人员,仅仅会调用java API 中的实现方法是远远不够的,要像从初级程序员开始慢慢蜕变,就应该注重对知识的理解,而不是仅仅停留在对工具的使用;

实现对基本数据类型数组的增(C)删(D)查(R)改(U)

package data_structure_array_CURD;

public class MyArray {

private int [] array;

private int elems;

//获取数组的真实长度

public int getElems() {

return elems;

}

//无参构造

public MyArray(){

array = new int [50];

elems=0;

}

public MyArray(int value){

array = new int [value];

elems = 0;

}

//插入数据

public void insert(int data){

array[elems]=data;

elems++;

}

//遍历

public void dispaly(){

for(int i=0;i<elems;i++){

System.out.println(array[i]+” “);

}

}

//查找数据,返回下标

public int find(int data){

int i;

for(i=0;i<elems;i++){

if(array[i]==data){

break;

}

}

if(i==elems){

return -1;

}else{

return i;

}

}

//删除数据

public int delete(int data){

//找到数据下标

int i=find(data);

if(i!=-1){

for(int j=i;j<elems;j++){

array[j]=array[j+1];

}

elems–;

return 1;

}else{

return -1;

}

}

//修改

public void change(int olddata,int newdata){

//获取数据下标

int i=find(olddata);

if(i!=-1){

array[i]=newdata;

}

}

}

测试类

package data_structure_array_CURD;

public class TestMyArray {

public static void main(String[] args) {

MyArray myArray = new MyArray(10);

//插入数据

myArray.insert(10);

myArray.insert(20);

myArray.insert(30);

myArray.insert(40);

myArray.insert(50);

//遍历数据

myArray.dispaly();

System.out.println(“n——“);

//查找数据

System.out.println(myArray.find(30));

//删除数据

myArray.delete(20);

myArray.dispaly();

System.out.println(“n——“);

//修改数据

myArray.change(50,60);

myArray.dispaly();

}

}