数据结构回顾版-java数据结构-数组

参考教材：

http://www.ibeifeng.com/thread-htm-fid-297.html

 

一共12讲

 

第一讲：数组

 

java没指针，但是他可以构建复杂的数据结构，并且比c和C ++更容易，并且安

全性高

java容器类以及其他的工具类都实现了数据结构了

java数组在内存中的分配

 

代码：

 

原始代码

 

package ch01;public class TestArraykaka {public static void main(String[] args) {//创建数组//方法1int[] myArray = new int[30];//方法2int[] myAarry1 ;myAarry1 = new int[30];//访问数组数据项myArray1[0] = 3;//数组初始化boolean[] booleanArray = new boolean[10];byte[] byteArray = new byte[10];char[] charArray = new char[10];short[] shortArray = new short[10];int[] intArray = new int[10];long[] longArray = new long[10];float[] floatArray = new float[10];double[] doubleArray = new double[10];//输出(默认会初始化)System.out.println(booleanArray[0]);System.out.println(byteArray[0]);System.out.println(charArray[0]);System.out.println(shortArray[0]);System.out.println(intArray[0]);System.out.println(longArray[0]);System.out.println(floatArray[0]);System.out.println(doubleArray[0]);//显示初始化int intArray = {1,2,3,4,5,6};}}

 

package ch01;public class TestArray2kaka {public static void main(String[] args) {int[] intArray = new int[10];//插入数据intArray[0] = 1;intArray[1] = 2;//循环插入数据for(int i = 0;i < intArray.length;i++){intArray[i] = i;}//显示数据for(int i = 0;i < intArray.length;i++){System.out.println(intArray[i] + "");}System.out.println();//查找数据int searchKey = 5;int i;for(i = 0;i < intArray.length;i++){if(intArray[i] == searchKey){break;}}if(i == intArray.length){System.out.println("查找不到指定的数据");}else{System.out.println("查找到了指定的数据,下标为 + i");}//删除数据int deleteKey = 4;for(i = 0;i < intArray.length;i++){if(intArray[i] == deleteKey){break;}}if(i == intArray.length){System.out.println("查找不到指定的数据");}else{for(int j = i;j < intArray.length; j ++){intArray[j] = intArray[j + 1];}intArray[intArray.length - 1] = 0;}//显示数据for (int a = 0; a < intArray.length; a++) {System.out.print(intArray[a] + " ");}//修改数据int alterKey = 3;for(i = 0;i < intArray.length;i++){if(intArray[i] == alterKey){break;}}if(i == intArray.length){System.out.println("查找不到指定的数据");}else{intArray[i] = 3;}System.out.println();// 显示数据for (int a = 0; a < intArray.length; a++) {System.out.print(intArray[a] + " ");}}}

 

 面向对象修改版：

 

package ch01;public class MyArraykaka {//数组private long[] arr;//数组中的有效数据大小private int elems;//默认构造函数public MyArraykaka(){arr = new long[50];}public MyArraykaka(int max){arr = new long[max];}//插入数据public void insert(long value){arr[elems] = value;elems ++ ;}//显示数据public void display(){for(int i = 0; i < elems; i ++){System.out.println(arr[i] + "");}System.out.println();}//查找数据public int find(long searchKey) {int i;for (i = 0; i < elems; i++) {if (arr[i] == searchKey) {break;}}if (i == arr.length) {return -1;} else {return i;}}//删除数据public void delete(long deleteKey) {if (find(deleteKey) == -1) {System.out.println("查找不到指定数据，删除失败");} else {for(int i = find(deleteKey);i < elems; i++) {arr[i] = arr[i + 1];}}}// 修改数据public void change(long oddValue, long newValue) {if(find(oddValue) == -1) {System.out.println("查找不到指定数据，修改失败");} else {arr[find(oddValue)] = newValue; }}}

 

package ch01;public class TestMyArraykaka {public static void main(String[] args) {MyArraykaka myArraykaka = new MyArraykaka();myArraykaka.insert(222);myArraykaka.insert(2332);myArraykaka.insert(2333);myArraykaka.insert(244);myArraykaka.display();System.out.println(myArraykaka.find(2332));System.out.println(myArraykaka.find(232));myArraykaka.delete(2332);myArraykaka.display();myArraykaka.change(244,758);myArraykaka.display();}}