数据结构之对基本数据类型数组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

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

}

}

//查找数据，返回下标

public int find(int data){

int i;

for(i=0;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

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();

}

}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!