JAVA-数组三.pptVIP

北京八维研修学院移动通信学院 讲师：颉会芳 数组核心知识回顾 1 2 3 目录 经典题目讲解 实践 1. 数组核心知识回顾 数组就是一组【位置连续】，且【类型相同】的数据的集合。 int [] arr1 = new int[5]; int[] arr = {12,13,43,23,1} 数组使用中注意事项： 1.防止数组索引越界的异常 2.防止空指针异常 初始化数组 2. 数组经典题目 题目一 获取数组最大值 解题思路：假设数组中第一个元素就是最大值，拿该值和数组中其他元素一一比较，发现更大的就替换之，最终拿到最大值。 2.数组经典题目 int[] arr = {34,56,2,12,56,78,54,30,45}; int max = arr[0]; for(int i = 0; i arr.length; i++){ } If (arr[i] max) { max = arr[i]; } 定义目标数组。 定义变量max用来存放最大值，且初始值为数组第一个元素。 遍历数组 将max与数组元素一一比较，发现比max大的，就将值赋给max。 System.out.println(max); 遍历完毕，拿到最大值 解题思路 2.数组经典题目 解题思路：假设数组中第一个元素就是最大值，拿该值和数组中右侧相邻元素比较，如果相邻元素大就调换位置，重复上述步骤，最终最右边位置上就是最大值。 题目二 获取数组最大值并将其放在最右边 int m = 5; int n = 8; int temp = m; m = n; n = temp; 准备知识：两个变量值互换的方法如下 2.数组经典题目 int[] arr = {34,56,2,12,56,78,54,30,45}; for(int i = 0; i arr.length-1; i++){ } if (arr[i] arr[i+1]) { int temp = arr[i]; arr[i] = arr[i+1]; arr[i+1] = temp; } 定义目标数组。 遍历数组 如果相邻元素左侧大于右侧，互换。 遍历完毕，最大值被移到数组最右侧。 解题思路 实践 在Eclipse中，静态初始化一个int型数组，并拿到数组最小值。 在Eclipse中，静态初始化一个int型数组，将数组最大值放在最右端，第二大值放在次右端。 THANK YOU 调用hashCode方法计算hashCode值 aaa aaa 100 100 0X1000 0X1000 哈希表 Equals方法进行比较