查找Java ArrayList 的最大元素

为了找到 ArrayList 中的最大元素，需要完整遍历 ArrayList。 ArrayList 类中内置了一个函数，用于查找ArrayList 中的最大元素，即时间复杂度为O(N)，其中N 为ArrayList 的大小，我们来讨论这两种方法。

例子：

Input : ArrayList = {2, 9, 1, 3, 4}
Output: Max = 9

Input : ArrayList = {6, 7, 2, 1}
Output: Max = 7

方法一：

1. 在变量上创建并使用 ArrayList 的第一个元素对其进行初始化。
2. 开始遍历 ArrayList。
3. 如果当前元素大于变量，则使用 ArrayList 中的当前元素更新变量。
4. 最后，打印该变量。

下面是上述方法的实现：

Java

// Finding Maximum Element of Java ArrayList
import java.util.ArrayList;
import java.util.Collections;
 
class MinElementInArrayList {
 
    public static void main(String[] args)
    {
        // ArrayList of Numbers
        ArrayList myList
            = new ArrayList();
 
        // adding elements to Java ArrayList
        myList.add(16);
        myList.add(26);
        myList.add(3);
        myList.add(52);
        myList.add(70);
        myList.add(12);
 
        int maximum = myList.get(0);
        for (int i = 1; i < myList.size(); i++) {
            if (maximum < myList.get(i))
                maximum = myList.get(i);
        }
        System.out.println("Maximum Element in ArrayList = "
                           + maximum);
    }
}

输出

Maximum Element in ArrayList = 70

方法二：

Java集合类的max方法可以用来查找ArrayList。 max方法根据元素的自然顺序返回集合的最大元素。

Java

// Finding Maximum Element of Java ArrayList
import java.util.ArrayList;
import java.util.Collections;
 
class MinElementInArrayList {
 
    public static void main(String[] args)
    {
 
        // ArrayList of Numbers
        ArrayList myList
            = new ArrayList();
 
        // adding elements to Java ArrayList
        myList.add(16);
        myList.add(26);
        myList.add(3);
        myList.add(52);
        myList.add(70);
        myList.add(12);
 
        // 'min' method is used to find the
        // minimum elementfrom Collections Class
        System.out.println("Maximum Element in ArrayList = "
                           + Collections.max(myList));
    }
}

输出

Maximum Element in ArrayList = 70