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
// 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
// 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)
Publicación traducida automáticamente
Artículo escrito por pravallika26 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA