Encontrar el elemento máximo del vector de Java

Vector implementa una array dinámica que significa que puede crecer o reducirse según sea necesario. Al igual que una array, contiene componentes a los que se puede acceder mediante un índice entero. Conocemos dos formas de declarar una array, es decir, con un tamaño fijo de array o el tamaño ingresado según la demanda del usuario según la array asignada en la memoria. 

int Array_name[Fixed_size] ;

int array_name[variable_size] ;

En ambos sentidos, terminamos desperdiciando memoria, por lo que, para utilizar correctamente la optimización de memoria, se introdujeron los vectores . Tenemos que encontrar el elemento máximo en el vector Java dado.

Ejemplos:

Input: [1,2,3,4,5]
Output: 5
Input: [88,23,76,90,56]
Output: 90

Enfoque 1: uso de una función predefinida

• Para encontrar el elemento mínimo de un vector dado, usamos el método java.util.Collections.max() .
• Esto encuentra directamente el valor máximo en el vector.

// Java program to find
// maximum element in java vector
 
import java.io.*;
import java.util.Collections;
import java.util.Vector;
public class GFG {
 
    public static void main(String args[])
 
        Vector<Integer> vec = new Vector<Integer>();
 
        vec.add(1);
        vec.add(2);
        vec.add(3);
        vec.add(4);
        vec.add(5);
 
        System.out.println("Vector elements: " + vec);
   
        System.out.println("The maximum element of the Vector is: "
         + Collections.max(vec));
    }
 }

Vector elements: [1, 2, 3, 4, 5]
The maximum element of the Vector is: 5

Complejidad temporal en el peor de los casos: O(n)

Enfoque 2: Comparando cada elemento presente en Vector 

• Primero, inicializaremos un vector, digamos v, luego almacenaremos valores en ese vector.
• A continuación, tomaremos una variable, digamos maxNumber y le asignaremos el valor máximo posible.
• Recorra hasta el final del vector y compare cada elemento de un vector con maxNumber.
• Si el elemento presente en el vector es mayor que maxNumber, actualice maxNumber a ese valor.
• Imprimir maxNumber.

// Java program to find largest element
// present in Vector via comparison
   
import java.io.*;
   
// Importing Vector Class 
import java.util.Vector;
   
// Importing Iterator Class
import java.util.Iterator;
   
class GFG {
     
    // Main Method
    public static void main(String[] args)
    {
        // initializing vector of Integer type
        Vector<Integer> v = new Vector<Integer>();
         
        // Adding elements in vector
        v.add(10);
        v.add(20);
        v.add(30);
        v.add(40);
        v.add(50);
         
        // Assigning min value possible
        int maxValue = Integer.MIN_VALUE;
         
        // Creating an iterator to traverse through vector
        // in the beginning itr will point to index just
        // before first element
        Iterator itr = v.iterator();
         
        // See if there is any next element
        while (itr.hasNext()) 
        {
            // Moving iterator to next element
            int element = (Integer)itr.next();
   
            // Comparing if element is larger than maxValue
            if (element > maxValue) 
            {
                // Update maxValue
                maxValue = element;
            }
        }
         
        // Print maxVaue
        System.out.println( "The largest element present in Vector is : "
            + maxValue);
    }
}

The largest element present in Vector is : 50

Complejidad de tiempo: O(n)