您好,登錄后才能下訂單哦!
這篇“Java如何查找數(shù)組中最大值”文章的知識(shí)點(diǎn)大部分人都不太理解,所以小編給大家總結(jié)了以下內(nèi)容,內(nèi)容詳細(xì),步驟清晰,具有一定的借鑒價(jià)值,希望大家閱讀完這篇文章能有所收獲,下面我們一起來(lái)看看這篇“Java如何查找數(shù)組中最大值”文章吧。
從上圖可以看出,循環(huán)對(duì)比的核心是定義一個(gè)最大值,然后循環(huán)對(duì)比每一個(gè)元素,如果元素的值大于最大值就將最大值更新為此元素的值,再進(jìn)行下一次比較,直到循環(huán)結(jié)束我們就能找到最大值了,實(shí)現(xiàn)代碼如下:
public class ArrayMaxTest { public static void main(String[] args) { int[] arr = {3, 7, 2, 1, -4}; int max = findMaxByFor(arr); // 查找最大值 System.out.println("最大值是:" + max); } /** * 通過(guò) for 循環(huán)查找最大值 * @param arr 待查詢(xún)數(shù)組 * @return 最大值 */ private static int findMaxByFor(int[] arr) { int max = 0; // 最大值 for (int item : arr) { if (item > max) { // 當(dāng)前值大于最大值,賦值為最大值 max = item; } } return max; } }
以上程序的執(zhí)行結(jié)果為:
最大值是:7
遞歸對(duì)比的核心是先定義兩個(gè)位置(起始位置和結(jié)束位置),每次對(duì)比開(kāi)始位置和結(jié)束位置值的大小,當(dāng)開(kāi)始位置的值大于結(jié)束位置值時(shí),將最大值設(shè)置為開(kāi)始位置的值,然后將結(jié)束位置 -1(往前移動(dòng)一位),繼續(xù)遞歸調(diào)用;相反,當(dāng)結(jié)束位置的值大于開(kāi)始位置時(shí),將最大值設(shè)置為結(jié)束位置的值,將開(kāi)始位置 +1(往后移動(dòng)一位),繼續(xù)遞歸調(diào)用對(duì)比,直到遞歸結(jié)束就可以返回最大值了,
實(shí)現(xiàn)代碼如下:
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); // 根據(jù) Collections 查找最大值 System.out.println("最大值是:" + max); } /** * 根據(jù)遞歸查詢(xún)最大的值 * @param arr 待查詢(xún)數(shù)組 * @param head 最前面的元素的下標(biāo) * @param last 最末尾的元素的下標(biāo) * @param max (臨時(shí))最大值 * @return 最大值 */ private static int findMaxByRecursive(int[] arr, int head, int last, int max) { if (head == last) { // 遞歸完了,返回結(jié)果 return max; } else { if (arr[head] > arr[last]) { max = arr[head]; // 賦最大值 // 從后往前移動(dòng)遞歸 return findMaxByRecursive(arr, head, last - 1, max); } else { max = arr[last]; // 賦最大值 // 從前往后移動(dòng)遞歸 return findMaxByRecursive(arr, head + 1, last, max); } } } }
以上程序的執(zhí)行結(jié)果為:
最大值是:7
根據(jù) Arrays.sort
方法可以將數(shù)組從小到大進(jìn)行排序,排序完成之后,取最后一位的值就是最大值了,實(shí)現(xiàn)代碼如下:
import java.util.Arrays; public class ArrayMax { public static void main(String[] args) { int[] arr = {3, 7, 2, 1, -4}; int max = findMaxBySort(arr); // 根據(jù) Arrays.sort 查找最大值 System.out.println("最大值是:" + max); } /** * 根據(jù) Arrays.sort 查找最大值 * @param arr 待查詢(xún)數(shù)組 * @return 最大值 */ private static int findMaxBySort(int[] arr) { Arrays.sort(arr); return arr[arr.length - 1]; } }
以上程序的執(zhí)行結(jié)果為:
最大值是:7
stream
是 JDK 8 新增的核心功能之一,使用它我們可以很方便的實(shí)現(xiàn)很多功能,比如查找最大值、最小值等,實(shí)現(xiàn)代碼如下:
import java.util.Arrays; public class ArrayMax { public static void main(String[] args) { int[] arr = {3, 7, 2, 1, -4}; int max = findMaxByStream(arr); // 根據(jù) stream 查找最大值 System.out.println("最大值是:" + max); } /** * 根據(jù) stream 查找最大值 * @param arr 待查詢(xún)數(shù)組 * @return 最大值 */ private static int findMaxByStream(int[] arr) { return Arrays.stream(arr).max().getAsInt(); } }
以上程序的執(zhí)行結(jié)果為:
最大值是:7
使用 Collections
集合工具類(lèi)也可以查找最大值和最小值,但在使用之前我們想要將數(shù)組(Array)轉(zhuǎn)換成集合(List),實(shí)現(xiàn)代碼如下:
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); // 根據(jù) Collections 查找最大值 System.out.println("最大值是:" + max); } /** * 根據(jù) Collections 查找最大值 * @param arr 待查詢(xún)數(shù)組 * @return 最大值 */ private static int findMaxByCollections(int[] arr) { List<Integer> list = Arrays.asList( org.apache.commons.lang3.ArrayUtils.toObject(arr)); return Collections.max(list); } }
以上程序的執(zhí)行結(jié)果為:
最大值是:7
為了搞明白 Arrays#sort
方法執(zhí)行的原理,我們查看了源碼發(fā)現(xiàn) sort
方法的核心是通過(guò)循環(huán)進(jìn)行排序的,源碼如下:
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; }
以上就是關(guān)于“Java如何查找數(shù)組中最大值”這篇文章的內(nèi)容,相信大家都有了一定的了解,希望小編分享的內(nèi)容對(duì)大家有幫助,若想了解更多相關(guān)的知識(shí)內(nèi)容,請(qǐng)關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。