Java-笔记7-复习
1.使用冒泡排序,实现如下的数组从小到大排序。 int[] arr = new int[]{34,5,22,-98,6,-76,0,-3}; for(int i = 0;i < arr.length - 1;i++){ for(int j = 0;j < arr.length - 1 - i;j++){ if(arr[j] > arr[j + 1]){ int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } 快排时间复杂度:O(nlog2n) 冒泡时间复杂度:O(n^2) 堆排序、归并排序 2.如何反转上面的数组。请代码实现 略 3. 复制上述数组,得到一个新的数组 vs 赋值操作 array2 = array1; int[] arr1 = new int[arr.length]; for(;;)... 4. 使用线性查找,从上述数组中查找22是否存在。存在,返回所在位置的索引。不存在,输出提示信息。 int dest = 22; boolean isFlag = true; for(int i = 0;i < arr.length;i++){ if(dest == arr[i]){ sysout(i); isFlag = false; break; } } if(isFlag){ sysout("未找到"); } 或 int dest = 22; for(int i = 0;i < arr.length;i++){ if(dest == arr[i]){ sysout(i); break; } } if(i == arr.length){ sysout("未找到"); } 5. 数组中常见的异常有哪些?请举例说明 ArrayIndexOutOfBoundsException:数组角标越界异常: 合理范围:[0,arr.length -1] 越界:arr[-1],arr[arr.length] NullPointerException:空指针异常 int[] arr = null; arr[0];
1.数组的创建与元素赋值: 杨辉三角(二维数组)、回形数(二维数组)、6个数,1-30之间随机生成且不重复。 2.针对于数值型的数组: 最大值、最小值、总和、平均数等 3.数组的赋值与复制 int[] array1,array2; array1 = new int[]{1,2,3,4}; 3.1 赋值: array2 = array1; 如何理解:将array1保存的数组的地址值赋给了array2,使得array1和array2共同指向堆空间中的同一个数组实体。
3.2 复制: array2 = new int[array1.length]; for(int i = 0;i < array2.length;i++){ array2[i] = array1[i]; }
如何理解:我们通过new的方式,给array2在堆空间中新开辟了数组的空间。将array1数组中的元素值一个一个的赋值到array2数组中。 4.数组元素的反转 //方法一: // for(int i = 0;i < arr.length / 2;i++){ // String temp = arr[i]; // arr[i] = arr[arr.length - i -1]; // arr[arr.length - i -1] = temp; // } //方法二: // for(int i = 0,j = arr.length - 1;i < j;i++,j--){ // String temp = arr[i]; // arr[i] = arr[j]; // arr[j] = temp; // } 5.数组中指定元素的查找:搜索、检索 5.1 线性查找: 实现思路:通过遍历的方式,一个一个的数据进行比较、查找。 适用性:具有普遍适用性。 5.2 二分法查找: 实现思路:每次比较中间值,折半的方式检索。 适用性:(前提:数组必须有序) 6.数组的排序算法
理解: 1)衡量排序算法的优劣: 时间复杂度、空间复杂度、稳定性 2)排序的分类:内部排序 与 外部排序(需要借助于磁盘) 3)不同排序算法的时间复杂度
4)手写冒泡排序 int[] arr = new int[]{43,32,76,-98,0,64,33,-21,32,99}; //冒泡排序 for(int i = 0;i < arr.length - 1;i++){ for(int j = 0;j < arr.length - 1 - i;j++){ if(arr[j] > arr[j + 1]){ int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } }
1.理解: ① 定义在java.util包下。 ② Arrays:提供了很多操作数组的方法。 2.使用: //1.boolean equals(int[] a,int[] b):判断两个数组是否相等。 int[] arr1 = new int[]{1,2,3,4}; int[] arr2 = new int[]{1,3,2,4}; boolean isEquals = Arrays.equals(arr1, arr2); System.out.println(isEquals); //2.String toString(int[] a):输出数组信息。 System.out.println(Arrays.toString(arr1)); //3.void fill(int[] a,int val):将指定值填充到数组之中。 Arrays.fill(arr1,10); System.out.println(Arrays.toString(arr1)); //4.void sort(int[] a):对数组进行排序。 Arrays.sort(arr2); System.out.println(Arrays.toString(arr2)); //5.int binarySearch(int[] a,int key) int[] arr3 = new int[]{-98,-34,2,34,54,66,79,105,210,333}; int index = Arrays.binarySearch(arr3, 210); if(index >= 0){ System.out.println(index); }else{ System.out.println("未找到"); }
1.数组角标越界异常:ArrayIndexOutOfBoundsException int[] arr = new int[]{1,2,3,4,5}; // for(int i = 0;i <= arr.length;i++){ // System.out.println(arr[i]); // } // System.out.println(arr[-2]); // System.out.println("hello"); 2.空指针异常:NullPointerException //情况一: // int[] arr1 = new int[]{1,2,3}; // arr1 = null; // System.out.println(arr1[0]); //情况二: // int[][] arr2 = new int[4][]; // System.out.println(arr2[0][0]); //情况: String[] arr3 = new String[]{"AA","BB","CC"}; arr3[0] = null; System.out.println(arr3[0].toString()); 小知识:一旦程序出现异常,未处理时,就终止执行。
请你一定不要停下来 成为你想成为的人
感谢您的阅读,我是LXL