方式三:依赖 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) { List<Integer> 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
来实现查找最大值,因为它足够简单优雅。