Programa Java para encontrar el elemento más grande en una array

Dada una array, encuentre el elemento más grande en ella.

Input : arr[] = {10, 20, 4}
Output : 20

Input : arr[] = {20, 10, 20, 4, 100}
Output : 100

Método 1: forma iterativa 

// Java Program to find maximum in arr[]
class Test
{
    static int arr[] = {10, 324, 45, 90, 9808};
     
    // Method to find maximum in arr[]
    static int largest()
    {
        int i;
         
        // Initialize maximum element
        int max = arr[0];
         
        // Traverse array elements from second and
        // compare every element with current max
        for (i = 1; i < arr.length; i++)
            if (arr[i] > max)
                max = arr[i];
         
        return max;
    }
     
    // Driver method
    public static void main(String[] args)
    {
        System.out.println("Largest in given array is " + largest());
        }
}

Producción:

Largest in given array is 9808

Complejidad de tiempo: O(n), donde n representa el tamaño de la array dada.
Espacio auxiliar: O(1), no se requiere espacio adicional, por lo que es una constante.
 

Método 2: Java 8 Stream Simplemente puede usar los nuevos Java 8 Streams pero tiene que trabajar con int. 

import java.util.Arrays;
 
public class GFG {
    public static void main(String[] args){
        int arr[] = {10, 324, 45, 90, 9808};
        int max = Arrays.stream(arr).max().getAsInt();
        System.out.println("Largest in given array is " +max);
    }
 
}

Producción:

Largest in given array is 9808

Complejidad de tiempo: O(n), donde n representa el tamaño de la array dada.
Espacio auxiliar: O(1), no se requiere espacio adicional, por lo que es una constante.
 

Método 3: (Clasificación) 

// Java program to find maximum in
// arr[] of size n
import java .io.*;
import java.util.*;
   
class GFG
{      
    // returns maximum in arr[] of size n
    static int largest(int []arr,   
                       int n)
    {
        Arrays.sort(arr);
        return arr[n - 1];
    }
   
    // Driver code
    static public void main (String[] args)
    {
        int []arr = {10, 324, 45, 
                     90, 9808};
        int n = arr.length;
        System.out.println(largest(arr, n));
    }
}

9808

Complejidad de tiempo: O (n logn), donde n representa el tamaño de la array dada.
Espacio auxiliar: O(1), no se requiere espacio adicional, por lo que es una constante.

¡ Consulte el artículo completo sobre Programa para encontrar el elemento más grande en una array para obtener más detalles!

Método 4: Uso de Collections.max()

Defina una ArrayList vacía y agréguele todos los elementos de la array. Pase esta ArrayList a Collections.max(). El método max() de la clase java.util.Collections se usa para devolver el elemento máximo de la colección dada, de acuerdo con el ordenación natural de sus elementos.

import java.util.*;
public class GFG {
    public static void main(String[] args){
        int arr[] = {10, 324, 45, 90, 9808};
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<arr.length;i++)
        {
            list.add(arr[i]);
        }
        System.out.println("Largest in given array is " +Collections.max(list));
    }
 
}

Largest in given array is 9808