Maison  >  Article  >  Java  >  Le programme Java renvoie le plus grand élément d'une liste

Le programme Java renvoie le plus grand élément d'une liste

PHPz
PHPzavant
2023-08-19 17:17:071119parcourir

Le programme Java renvoie le plus grand élément dune liste

Nous pouvons utiliser une boucle de tableau pour renvoyer le plus grand élément de la liste. Ceci est principalement réalisé en comparant des modèles. Dans une liste, le plus grand nombre est comparé à tous les éléments de la liste. La procédure considérera « n » comme quantité d’entrée et la stockera comme valeur de données dans le tableau. Ensuite, le programme affichera le plus grand élément sur la console de sortie une fois la boucle terminée.

Dans cet article, nous vous aiderons à comprendre et à écrire du code Java grâce auquel vous pourrez trouver le plus grand élément d'une liste de tableaux.

Comment sélectionner le plus grand nombre dans un tableau en utilisant Java ?

Nous pouvons trouver le plus grand nombre en triant un tableau. Pour définir une ArrayList vide et y ajouter tous les éléments du tableau, en passant la ArrayList à Collections.max() et l'ensemble du processus sera exécuté.

  • Pour cette opération, vous pouvez déclarer un ensemble d'entrées sous forme de tableau au début. Cela crée une base pour exécuter une logique. L'algorithme utilise cette boucle pour connaître le résultat particulier (le plus grand nombre de cette boucle).

La traduction chinoise de

Exemple

est :

Exemple

Prenons un exemple.

arr[]= {1,10,4,15,9,85,63,108}

Sortie

Output: 108
  • Pour trouver le plus grand nombre d'un tableau, deux types de fonctions sont généralement utilisés -

    • Max () – Utilisez pour trouver la fonction max dans la liste

    • for Loop - Utilisez pour effectuer une itération pour chaque élément.

  • Vous devez d’abord déclarer un tableau, puis l’initialiser. Pour l'itération, nous avons besoin de deux boucles, puis comparons les éléments pour obtenir le plus grand nombre et les données doivent être échangées par ordre décroissant.

Algorithme pour trouver le plus grand élément d'une liste

Voici l'algorithme général pour découvrir le plus grand élément d'une liste en utilisant Java −

  • Première étape − Démarrer

  • Étape 2 − Initialiser arr[]

  • Étape 3 − max=arr[0]

  • Étape 4 − i=0;i

  • Étape 4 - if (arr[i]>max)max=arr[i]

  • Étape 5(1) − Imprimer

  • Étape 5(2) − Imprimer MAX

  • Étape 6 − Terminer

Syntaxe

Il existe deux façons de procéder. Les deux méthodes sont décrites dans la syntaxe ci-dessous.

  • coll signifie : la collection totale à partir de laquelle le maximum d'éléments sera filtré.

  • comp signifie : un comparateur qui peut effectuer des opérations.

public static <T extends an Object & make it Comparable<? super T>> T max(Collection of data <? extends T> coll)  
  or;
public static <T> T max(Collection of the data <? extends T> coll, Comparator<? super T> comparator)

Les approches ci-dessous sont utiles pour découvrir la plus grande valeur dans une liste de tableaux −

  • Méthode 1 - Méthode itérative

  • Approche 2 − Méthode Int par flux Java 8

  • Approche 3 − méthode max()

  • Approche 4 − Utilisation de la boucle ForEach

  • Approche 5 − Utilisation de la fonction Bibliothèque

En utilisant la méthode d'itération

Dans cette méthode, la complexité temporelle est basée sur la taille de l'ensemble de données donné étant 0. Et aucun espace auxiliaire supplémentaire n’est requis.

  • Manière récursive d'obtenir la valeur maximale.

  • Condition de base de la méthode : if , (m==1) valeur return arr[0]

  • Sinon, obtenez la valeur de : maximum (arr[n-1], getmax(arr[], n-1))

La traduction chinoise de

Exemple

est :

Exemple

import java.util.*;  
public class CollectionsofmaxfileARRDD {  
   public static void main (String[] args) {  
      List<Integer> list = Arrays.asList(2010, 1010, 1001, 1400, 2501);  
      Integer max = Collections.max(list, Collections.reverseOrder());  
      System.out.println("Output from the particular string: "+max);  
   }  
}    

Sortie

Output from the particular string: 1001

En utilisant la méthode Int dans Java 8 Stream

Dans cette méthode, la complexité temporelle est totalement nulle et l'espace auxiliaire n'a pas besoin d'espace supplémentaire car il est constant.

La traduction chinoise de

Exemple

est :

Exemple

import java.util.Arrays;
public class arbrdd {
   public static void main (String[] args){
      int arr[] = {07, 16, 10, 2001, 1997};
      int max = Arrays.stream(arr).max().getAsInt();
      System.out.println("Largest array is found from the array list" +max);
   }
}     

Sortie

Largest array is found from the array list2001

En utilisant la méthode max()

En utilisant la méthode max(), nous allons construire le code Java en utilisant le processus suivant -

  • Déclarer une variable avec une valeur maximale

  • Initialiser avec le premier élément d'un tableau

  • Exécuter la boucle

  • array[a]>maximum, définir max = array[a]

  • Impression

La traduction chinoise de

Exemple

est :

Exemple

import java.util.*;
public class arbrdd{
   public static void main(String[] args){
      int arr[] = {10, 07, 16, 2001,1997};
      List<Integer> list = new ArrayList<>();
      for(int a=0;a<arr.length;a++){
         list.add(arr[a]);
      }
      System.out.println("Largest array present in the particular array list is " +Collections.max(list));
   }
}    

Sortie

Largest array present in the particular array list is 2001

En utilisant une boucle ForEach

En utilisant la boucle ForEach, nous allons construire le code Java en utilisant le processus suivant : 

  • Appel récursif, dis obtenir max

  • Conditions de base de fonctionnement : if, (a==1) renvoie le tableau [0]

  • Sinon, retournez max(array[a-1], getmax(array, a-1))

La traduction chinoise de

Exemple

est :

Exemple

import java.util.Arrays;
import java.util.List;
public class maxarrayval {
   public static void main(String[] args){
      List<Integer> arrayList
      = Arrays.asList(10, 07, 16, 2001, 1997, 10052022);
      int maxValue0710 = Integer.MIN_VALUE;
      for (Integer integer : arrayList) {
         if (integer > maxValue0710)
         maxValue0710 = integer;
      }
      System.out.println("The maximum value present in the array is " + maxValue0710);
   }
}   

Sortie

The maximum value present in the array is 10052022

En utilisant la fonction Bibliothèque

En utilisant les fonctions de la bibliothèque, nous allons construire ici un code Java en utilisant le processus ci-dessous −

  • Maximum(arr,0,fin)

  • Lisez l'avant-dernier élément de cette liste de tableaux

  • Find the larger element between 2nd last and last one from array data

  • Max value recursive iteration

  • 结束

Example

的中文翻译为:

示例

import java .io.*;
import java.util.*;
public class ARBRDD{
   static int largest(int []arr,int n){
      Arrays.sort(arr);
      return arr[n - 1];
   }
   static public void main (String[] args){
      int []arr = {07, 10, 2001,1997, 10052022};
      int n = arr.length;
      System.out.println(largest(arr, n));
   }
}   

输出

10052022

结论

In this article; today we learnt how to get the Largest Element in return from an array List using Java.

通过可能的条件和使用此处提到的逻辑编写的程序,我们如何使用数组循环,并根据所有可能的条件和此处编写的一些代码的处理过程来满足每个理论。

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer