温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

java查找数组中最大值的方法有哪些

发布时间:2022-01-15 11:04:25 阅读:213 作者:iii 栏目:大数据
Java开发者专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

这篇“java查找数组中最大值的方法有哪些”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“java查找数组中最大值的方法有哪些”文章吧。

方式一:循环对比

循环对比的执行流程如下图所示:

java查找数组中最大值的方法有哪些

从上图可以看出,循环对比的核心是定义一个最大值,然后循环对比每一个元素,如果元素的值大于最大值就将最大值更新为此元素的值,再进行下一次比较,直到循环结束我们就能找到最大值了,实现代码如下:

public class ArrayMaxTest {    public static void main(String[] args) {        int[] arr = {3721, -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(往后移动一位),继续递归调用对比,直到递归结束就可以返回最大值了,执行流程如下图所示:

java查找数组中最大值的方法有哪些  


实现代码如下:

public class ArrayMax {    public static void main(String[] args) {        int[] arr = {3721, -4};        int max = findMaxByRecursive(arr, 0, arr.length - 10); // 根据 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 - 1max);            } 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 = {3721, -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 = {3721, -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 = {3721, -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;}
 

执行流程如下图所示:

java查找数组中最大值的方法有哪些

以上就是关于“java查找数组中最大值的方法有哪些”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注亿速云行业资讯频道。

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

原文链接:https://my.oschina.net/u/3471412/blog/4580149

AI

开发者交流群×