niushao 2020-02-14
顺序存储结构,类似排队打饭
链式存储结构,类似取号打饭
两种方式的区别:顺序存储影响插入后的所有元素,而链式存储影响范围更小
即解决问题的思路
package demo1; public class AddOneToHandred { public static void main(String[] args) { int total=0; int end=100; //使用for循环计算 for(int i=1;i<=end;i++) { total+=i; } //直接计算 total=(1+end)*end/2; //算法没有最好的,只有最适合的。 //打印结果 System.out.println(total); } }
package my; public class UseArray { public static void main(String[] args) { //创建一个数组 int[] array = new int[3]; //获取数组长度 System.out.println(array.length); System.out.println("---------------------------------------------------------------------"); //访问数组中的元素:数组名[下标] System.out.println(array[0]); System.out.println("---------------------------------------------------------------------"); //为数组的元素赋值 array[0]=1; array[1]=14; array[2]=51; //遍历数组 for (int i =0 ; i < array.length; i++) { System.out.println(array[i]); } System.out.println("---------------------------------------------------------------------"); //创建数组的同时为数组中的元素赋值 int[] int2 = {1, 3, 556, 77, 76, 45, 5, 6}; for (int i =0 ; i < int2.length; i++) { System.out.println(int2[i]); } } }
package my; import java.util.Arrays; //为数组添加元素 public class InsertOpArray { public static void main(String[] args) { //解决数组的长度不可变 int[] array = {1, 4, 7, 8}; System.out.println("原数组为"+Arrays.toString(array)); //往数组中插入一个数 int num=99; //创建一个新的数组,长度为原来的数组的长度加一 int[] newArray = new int[array.length + 1]; //把原来的数组的元素全部的赋值到新数组中 for (int i = 0; i <array.length; i++) { newArray[i]=array[i]; } //将需要添加的元素加入新数组的最后 newArray[array.length]=num; //原数组引用新数组 array=newArray; System.out.println("新数组为"+Arrays.toString(array)); } }
package my; import java.util.Arrays; public class DeleteArray { public static void main(String[] args) { int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; //int[] arr = {1, 2, 3, 4, 6, 7, 8, 9, 10}; System.out.println("原数组为"+Arrays.toString(arr)); //删除数组中的某一个元素:该元素前面的数不变,其余的数下标左移一位 //首先创建一个长度-1的新数组 int[] newArr = new int[arr.length - 1]; //要删除的元素下标,这里删除第五个元素 int index=4; for (int i = 0; i < index; i++) { newArr[i]=arr[i]; } for (int i = index; i < newArr.length; i++) { newArr[i]=arr[i+1]; } arr=newArr; System.out.println("新数组为"+Arrays.toString(arr)); } }
package my; import java.util.Arrays; public class ObjectArray { private int[] elements; public ObjectArray() { this.elements = new int[0]; } //获取数组长度的方法 public int getSize(){ return elements.length; } //往数组的末尾添加一个元素,参数为需要添加的数 public void add(int element){ //创建一个数组长度加一的新数组 int[] newArr = new int[elements.length + 1]; //赋值,并将最后的元素追加进数组里面 for (int i=0;i<elements.length;i++){ newArr[i]=elements[i]; } newArr[elements.length]=element; //数组引用 elements=newArr; } //在数组中删除某一个下标的元素 public void delete(int index){ //创建一个数组长度减一的新数组 int[] newArr = new int[elements.length - 1]; //根据下标判断,进行区别赋值 for(int i=0;i<newArr.length;i++){ if(i<index){ newArr[i]=elements[i]; }else{ newArr[i]=elements[i+1]; } } elements=newArr; //数组引用 } //根据下标插入元素到数组里面 public void insert(int index,int element){ //创建一个新的数组,长度为原来的长度加一 int[] newArr = new int[elements.length + 1]; for(int i=0;i<elements.length;i++){//曾出错:条件写错成i<newArr.length导致数组越界 if(i<index){ newArr[i]=elements[i]; } else{ newArr[i+1]=elements[i];//这里出错:数组越界,错在上面 } } newArr[index]=element; elements=newArr; } // 替换指定位置上的元素 public void set(int index,int element){ elements[index] = element; } //打印数组元素到控制台 public void show(){ System.out.println("数组为"+Arrays.toString(elements)); } public void line(){ System.out.println("=========================================================================="); } }
package my; import java.util.Arrays; public class TestObjectArray { public static void main(String[] args) { //创建一个可变数组 ObjectArray array = new ObjectArray(); //获取长度 int size = array.getSize(); System.out.println("数组的长度为"+size); array.show(); array.line(); //往可变数组中添加一个元素 array.add(99); System.out.println("添加一个元素后的数组长度为"+array.getSize()); array.show(); array.line(); //添加元素 array.add(1); array.add(21); array.add(31); array.add(51); array.add(61); array.add(71); array.show(); array.line(); System.out.println("删除下标为3的元素后"); array.delete(3); array.show(); array.line(); //插入下标为3的值 array.insert(3,100); array.show(); array.line(); //替换下标为2的元素 array.set(2,998); array.show(); } }