Encontrar el elemento máximo de Java ArrayList

Para encontrar el elemento máximo en ArrayList , se requiere un recorrido completo de ArrayList. Hay una función incorporada en la clase ArrayList para encontrar el elemento máximo en ArrayList, es decir, la complejidad del tiempo es O(N), donde N es el tamaño de ArrayList. Analicemos ambos métodos.

Ejemplo:

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

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

Enfoque 1:

1. Cree en variable e inicialícelo con el primer elemento de ArrayList.
2. Comience a recorrer ArrayList.
3. Si el elemento actual es mayor que la variable, actualice la variable con el elemento actual en ArrayList.
4. Al final, imprime esa variable.

A continuación se muestra la implementación del enfoque anterior:

// 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<Integer> myList
            = new ArrayList<Integer>();
 
        // 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

Enfoque 2:

El método max de la clase de colección de Java se puede usar para encontrar ArrayList. El método max devuelve el elemento máximo de la colección según el orden natural de los elementos.

// 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<Integer> myList
            = new ArrayList<Integer>();
 
        // 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