潍坊市网站建设设计,广州站电话,导航网站如何被百度收录,做网站哪作者 | 王磊来源 | Java中文社群#xff08;ID#xff1a;javacn666#xff09;转载请联系授权#xff08;微信ID#xff1a;GG_Stone#xff09;我们在一些特定场景下#xff0c;例如查询公司员工的最高薪资#xff0c;以及班级的最高成绩又或者是面试中都会遇到查找最… 作者 | 王磊来源 | Java中文社群IDjavacn666转载请联系授权微信IDGG_Stone我们在一些特定场景下例如查询公司员工的最高薪资以及班级的最高成绩又或者是面试中都会遇到查找最大值的问题所以本文我们就来列举一下查询数组中最大值的 5 种方法。首先我们来看最原始也是最“笨”的实现方法循环对比和递归对比。方式一循环对比循环对比的执行流程如下图所示从上图可以看出循环对比的核心是定义一个最大值然后循环对比每一个元素如果元素的值大于最大值就将最大值更新为此元素的值再进行下一次比较直到循环结束我们就能找到最大值了实现代码如下public class ArrayMaxTest {public static void main(String[] args) {int[] arr {3, 7, 2, 1, -4};int max findMaxByFor(arr); // 查找最大值System.out.println(最大值是 max);}/*** 通过 for 循环查找最大值* param arr 待查询数组* return 最大值*/private static int findMaxByFor(int[] arr) {int max 0; // 最大值for (int item : arr) {if (item max) { // 当前值大于最大值赋值为最大值max item;}}return max;}
}
以上程序的执行结果为最大值是7方式二递归对比递归对比的核心是先定义两个位置起始位置和结束位置每次对比开始位置和结束位置值的大小当开始位置的值大于结束位置值时将最大值设置为开始位置的值然后将结束位置 -1往前移动一位继续递归调用相反当结束位置的值大于开始位置时将最大值设置为结束位置的值将开始位置 1往后移动一位继续递归调用对比直到递归结束就可以返回最大值了执行流程如下图所示实现代码如下public class ArrayMax {public static void main(String[] args) {int[] arr {3, 7, 2, 1, -4};int max findMaxByRecursive(arr, 0, arr.length - 1, 0); // 根据 Collections 查找最大值System.out.println(最大值是 max);}/*** 根据递归查询最大的值* param arr 待查询数组* param head 最前面的元素的下标* param last 最末尾的元素的下标* param max 临时最大值* return 最大值*/private static int findMaxByRecursive(int[] arr, int head, int last, int max) {if (head last) {// 递归完了返回结果return max;} else {if (arr[head] arr[last]) {max arr[head]; // 赋最大值// 从后往前移动递归return findMaxByRecursive(arr, head, last - 1, max);} else {max arr[last]; // 赋最大值// 从前往后移动递归return findMaxByRecursive(arr, head 1, last, max);}}}
}
以上程序的执行结果为最大值是7方式三依赖 Arrays.sort() 实现根据 Arrays.sort 方法可以将数组从小到大进行排序排序完成之后取最后一位的值就是最大值了实现代码如下import java.util.Arrays;public class ArrayMax {public static void main(String[] args) {int[] arr {3, 7, 2, 1, -4};int max findMaxBySort(arr); // 根据 Arrays.sort 查找最大值System.out.println(最大值是 max);}/*** 根据 Arrays.sort 查找最大值* param arr 待查询数组* return 最大值*/private static int findMaxBySort(int[] arr) {Arrays.sort(arr);return arr[arr.length - 1];}
}以上程序的执行结果为最大值是7方式四根据 Arrays.stream() 实现stream 是 JDK 8 新增的核心功能之一使用它我们可以很方便的实现很多功能比如查找最大值、最小值等实现代码如下import java.util.Arrays;public class ArrayMax {public static void main(String[] args) {int[] arr {3, 7, 2, 1, -4};int max findMaxByStream(arr); // 根据 stream 查找最大值System.out.println(最大值是 max);}/*** 根据 stream 查找最大值* param arr 待查询数组* return 最大值*/private static int findMaxByStream(int[] arr) {return Arrays.stream(arr).max().getAsInt();}
}
以上程序的执行结果为最大值是7方式五依赖 Collections.max() 实现使用 Collections 集合工具类也可以查找最大值和最小值但在使用之前我们想要将数组Array转换成集合List实现代码如下import org.apache.commons.lang3.ArrayUtils;
import java.util.Arrays;
import java.util.Collections;public class ArrayMax {public static void main(String[] args) {int[] arr {3, 7, 2, 1, -4};int max findMaxByCollections(arr); // 根据 Collections 查找最大值System.out.println(最大值是 max);}/*** 根据 Collections 查找最大值* param arr 待查询数组* return 最大值*/private static int findMaxByCollections(int[] arr) {ListInteger list Arrays.asList(org.apache.commons.lang3.ArrayUtils.toObject(arr));return Collections.max(list);}
}
以上程序的执行结果为最大值是7扩展知识Arrays.sort 方法执行原理为了搞明白 Arrays#sort 方法执行的原理我们查看了源码发现 sort 方法的核心是通过循环进行排序的源码如下for (int i left, j i; i right; j i) {int ai a[i 1];while (ai a[j]) {a[j 1] a[j];if (j-- left) {break;}}a[j 1] ai;
}
执行流程如下图所示总结本文介绍了 5 种查询数组中最大值的方法从大的维度可分为手动实现和依赖接口实现。手动实现主要是通过循环和递归对比的方式但这种方式并不推荐因为它不够优雅依赖接口实现的方法有很多其中主要推荐使用的是使用 stream 来实现查找最大值因为它足够简单优雅。
往期推荐
漫画什么是红黑树整合版2020-09-15 万字详解|手撕 9大排序算法2020-09-11 字符串操作的12个小技巧2020-09-10 关注下方二维码收获更多干货
