Comment trouver le plus petit ou le plus grand élément d'un LinkedHashSet en Java ?

LinkedHashSet est une classe de Java Collection Framework, qui implémente l'interface Set et étend la classe HashSet. Il s'agit d'une classe de collection de type liste chaînée. Il stocke et renvoie les objets dans l'ordre d'insertion. Trouver les éléments maximum et minimum d'une collection LinkedHashSet est l'une des tâches courantes souvent demandées lors des examens et même des entretiens. Dans cet article, nous explorerons plusieurs façons d’effectuer une tâche donnée.

Programme pour obtenir les éléments minimum et maximum de LinkedHashSet

Pour trouver le plus grand et le plus petit élément d'une collection LinkedHashSet, nous utiliserons la méthode suivante :

• Itération via LinkedHashSet

• En convertissant LinkedHashSet en TreeSet

• En utilisant les méthodes min() et max()

Discutons-en un par un.

Utiliser l'itération

À l'aide de la boucle for-each, nous pouvons parcourir les éléments de la collection LinkedHashSet pour obtenir les éléments maximum et minimum.

Exemple 1

L'exemple suivant montre l'implémentation pratique d'une boucle for-each pour trouver les éléments les plus grands et les plus petits d'un LinkedHashSet.

Méthode

• Notre première étape consiste à importer le package "java.util" afin que nous puissions utiliser les fonctionnalités de la classe LinkedHashSet.

• Ensuite, créez une collection LinkedHashSet et stockez certains éléments à l'aide de la méthode intégrée "add()".

• Initialisez deux variables de type Integer pour stocker les éléments les plus grands et les plus petits.

• Maintenant, créez un for-each et définissez deux blocs if à l'intérieur. Le premier if block vérifiera le plus petit élément et le second if block vérifiera le plus grand élément.

• Enfin, imprimez les résultats et quittez.

import java.util.*;
public class MinMax {
   public static void main(String[] args) {
      // Creating a LinkedHashSet
      LinkedHashSet<Integer> lHset = new LinkedHashSet<>();
      // Adding elements to the set
      lHset.add(57);
      lHset.add(68);
      lHset.add(79);
      lHset.add(88);
      lHset.add(95);
      // to store the maximum and minimum element
      Integer minElem = null;
      Integer maxElem = null;
      // using for-each loop to find minimum and maximum elements
      for (Integer element : lHset) { 
         // checking minimum element
         if (minElem == null || element < minElem) {
            minElem = element;
         }
         // checking maximum element
         if (maxElem == null || element> maxElem) {
            maxElem = element;
         }
      }
      System.out.println("List of elements from LinkedHashSet: " + lHset);
      System.out.println("The Minimum element from LinkedHashSet: " + minElem);
      System.out.println("The Maximum element from LinkedHashSet: " + maxElem);
   }
}

Sortie

List of elements from LinkedHashSet: [57, 68, 79, 88, 95]
The Minimum element from LinkedHashSet: 57
The Maximum element from LinkedHashSet: 95

Utilisez un ensemble d'arbres

TreeSet est également une classe du framework de collection Java, qui implémente l'interface NavigableSet. Il stocke les éléments de l'ensemble dans une structure arborescente et de manière triée, ce qui en fait le meilleur choix pour récupérer les éléments les plus grands et les plus petits d'un LinkedHashSet.

Exemple 2

Dans l'exemple suivant, nous utiliserons TreeSet pour obtenir les éléments minimum et maximum de LinkedHashSet.

Méthode

• Suivez les deux premières étapes de l'exemple précédent.

• Ensuite, convertissez l'ensemble LinkedHashSet en TreeSet afin que le premier élément devienne le plus petit et le dernier élément devienne le plus grand.

• Maintenant, utilisez la méthode intégrée "first()" pour obtenir le plus petit élément et "last()" pour obtenir le plus grand élément.

import java.util.*;
public class MinMax {
   public static void main(String[] args) {
      // Creating a LinkedHashSet
      LinkedHashSet<Integer> lHset = new LinkedHashSet<>();
      // Adding elements to the set
      lHset.add(57);
      lHset.add(68);
      lHset.add(79);
      lHset.add(88);
      lHset.add(95);
      System.out.println("List of elements from LinkedHashSet: " + lHset);
      // converting LinkedHashSet to TreeSet 
      TreeSet<Integer> newTree = new TreeSet<>(lHset);
      // getting the minimum element
      System.out.println("The Minimum element from LinkedHashSet: " + newTree.first());
      // getting the maximum element
        System.out.println("The Maximum element from LinkedHashSet: " + newTree.last());
   }
}

Sortie

List of elements from LinkedHashSet: [57, 68, 79, 88, 95]
The Minimum element from LinkedHashSet: 57
The Maximum element from LinkedHashSet: 95

Utilisez les méthodes min() et max()

Un moyen simple d'obtenir les éléments minimum et maximum d'un LinkedHashSet consiste à utiliser les méthodes intégrées "min()" et "max()". La méthode "min()" renvoie le plus petit élément du LinkedHashSet et "max()" renvoie le plus grand élément. Notez que les deux méthodes fonctionnent avec des « ensembles ».

Exemple 3

Dans l'exemple suivant, au lieu d'itérer et de transformer la collection LinkedHashSet, nous utiliserons les méthodes "min()" et "max()" pour trouver ses éléments minimum et maximum.

import java.util.*;
public class MinMax {
   public static void main(String[] args) {
      // Creating a LinkedHashSet
      LinkedHashSet<Integer> lHset = new LinkedHashSet<>();
      // Adding elements to the set
      lHset.add(57);
      lHset.add(68);
      lHset.add(79);
      lHset.add(88);
      lHset.add(95);
      System.out.println("List of elements from LinkedHashSet: " + 
lHset);
      // getting the minimum element
      System.out.println("The Minimum element from LinkedHashSet: " + 
Collections.min(lHset));
      // getting the maximum element
      System.out.println("The Maximum element from LinkedHashSet: " + 
Collections.max(lHset));
   }
}

Sortie

List of elements from LinkedHashSet: [57, 68, 79, 88, 95]
The Minimum element from LinkedHashSet: 57
The Maximum element from LinkedHashSet: 95

Conclusion

Cet article présente d'abord LinkedHashSet, dans la section suivante, nous discutons de trois méthodes pour trouver les éléments minimum et maximum de LinkedHashSet. De plus, nous avons découvert les bases de TreeSet et certaines des méthodes intégrées de Java Collections Framework, notamment « min() », « max() », « first() » et « last() ».

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!