查找Java ArrayList 的最小元素

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

例子

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

Input : ArrayList = {6, 7, 2, 8}
Output: Min = 2

方法一：

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

下面是上述方法的实现：

Java

// Finding Minimum 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 minimum = myList.get(0);
        for (int i = 1; i < myList.size(); i++) {
            if (minimum > myList.get(i))
                minimum = myList.get(i);
        }
        System.out.println("Minimum element in ArrayList = "
                           + minimum);
    }
}

输出

Minimum element in ArrayList = 3

方法二：

Java集合类的'min'方法可用于查找ArrayList。 'min' 方法根据元素的自然顺序返回集合的最小元素。

Java

// Finding Minimum 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 element
        // from Collections Class
        System.out.println("Minimum Element in ArrayList = "
                           + Collections.min(myList));
    }
}

输出

Minimum Element in ArrayList = 3