Encontrar el elemento mínimo de Java ArrayList

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

Ejemplo

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

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

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 menor que 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 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<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 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

Enfoque 2:

El método ‘min’ de la clase de colección Java se puede usar para encontrar ArrayList. El método ‘min’ devuelve el elemento mínimo de la colección según el orden natural de los elementos.

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

Minimum Element in ArrayList = 3