Java >> Tutoriel Java >  >> Java

Programme Java pour compter le nombre d'occurrences d'un élément

Java

Dans ce tutoriel, nous allons apprendre à trouver l'occurrence d'un élément dans un tableau. Mais avant d'aller plus loin, si vous n'êtes pas familier avec les concepts du tableau, alors consultez l'article Tableaux en Java.

Saisie : 3 2 1 4 5 6 3 7

Sortie :

Elément à rechercher :3

L'occurrence de l'élément :2

Programme 1 :Trouver l'occurrence d'un élément dans un tableau

Dans cette méthode, nous allons voir comment trouver l'occurrence de chaque élément d'un tableau à l'aide de boucles.

Algorithme

  1. Commencer
  2. Déclarez la taille du tableau.
  3. Demandez à l'utilisateur d'initialiser la taille du tableau.
  4. Déclarez le tableau.
  5. Demandez à l'utilisateur d'initialiser les éléments du tableau.
  6. Entrez l'élément dont vous souhaitez connaître la fréquence.
  7. Déclarez une variable d'occurrence et initialisez-la à 0.
  8. Utiliser une boucle for parcourir tous les éléments du tableau.
  9. Si l'élément correspond à l'élément du tableau, incrémentez l'occurrence.
  10. Afficher l'occurrence de chaque élément.
  11. Arrêter

Le programme ci-dessous montre comment trouver l'occurrence de chaque élément dans un tableau à l'aide de boucles.

/*Java Program to find the occurence of each element in an array*/
import java.util.*;  
import java.util.Arrays; 

//Driver Code
public class Main  
{  
   public static void main(String args[])   
   {  
       Scanner sc=new Scanner(System.in);

      int n;    //Declare array size
      System.out.println("Enter the total number of elements ");
      n=sc.nextInt();     //Initialize array size

      int arr[]=new int[n];   //Declare array
      System.out.println("Enter the elements of the array ");
      for(int i=0; i<n ;i++)     //Initialize array
      {
          arr[i]=sc.nextInt();
      }
      
        //Enter the element whose frequency you want to know
        System.out.println("Enter the element whose frequency you want to know");
        int ele=sc.nextInt();
        int occ=0;
        
        // Traverse through map and check frequencies 
        for(int i=0;i<n;i++)
        {
            if(ele==arr[i])
            {
                occ++; //Increment the occurrence once the element is found
            }
        }
        //Print the element and its frequency
        System.out.println(ele+" occurred "+occ+" times ");
        
       
   }
}


Entrez le nombre total d'éléments 10
Entrez les éléments du tableau 2 7 6 7 7 8 9 5 7 9
Entrez l'élément dont vous voulez connaître la fréquence 7
7 s'est produit 4 fois

Programme 2 :Trouver l'occurrence d'un élément dans un tableau

Dans cette méthode, nous verrons comment trouver l'occurrence de chaque élément d'un tableau à l'aide d'un hashmap.

Algorithme

  1. Commencer
  2. Déclarez la taille du tableau.
  3. Demandez à l'utilisateur d'initialiser la taille du tableau.
  4. Déclarez le tableau.
  5. Demandez à l'utilisateur d'initialiser les éléments du tableau.
  6. Insérez tous les éléments du tableau dans le hashmap.
  7. Parcourez les éléments du tableau et comptez les fréquences à l'aide d'une boucle for.
  8. Entrez l'élément dont vous souhaitez connaître la fréquence.
  9. Parcourez à nouveau la carte et vérifiez les fréquences.
  10. Imprimer la fréquence de l'élément.
  11. Arrêter

Le programme ci-dessous montre comment trouver l'occurrence de chaque élément dans un tableau à l'aide d'une carte de hachage.

/*Java Program to find the occurence of each element in an array*/
import java.util.*;  
import java.util.Arrays; 

//Driver Code
public class Main  
{  
   public static void main(String args[])   
   {  
       Scanner sc=new Scanner(System.in);

      int n;    //Declare array size
      System.out.println("Enter the total number of elements ");
      n=sc.nextInt();     //Initialize array size

      int arr[]=new int[n];   //Declare array
      System.out.println("Enter the elements of the array ");
      for(int i=0; i<n ;i++)     //Initialize array
      {
          arr[i]=sc.nextInt();
      }
      
      Map<Integer, Integer> mp = new HashMap<>(); 
       // Traverse through array elements and count frequencies
       for (int i = 0; i < n; i++) 
        { 
            if (mp.containsKey(arr[i]))  
            { 
                mp.put(arr[i], mp.get(arr[i]) + 1); 
            }  
            else
            { 
                mp.put(arr[i], 1); 
            } 
        } 
        
        //Enter the element whose frequency you want to know
        System.out.println(“Enter the element whose frequency you want to know”);
        int ele=sc.nextInt();
        int occ=0;
        
        // Traverse through map and check frequencies 
        for (Map.Entry<Integer, Integer> entry : mp.entrySet()) 
        { 
            if(ele==entry.getKey())
            {
                occ=entry.getValue();
            }
        }
        //Print the element and its frequency
        System.out.println(ele+" occurred "+occ+" times ");
        
       
   }
}


Entrez le nombre total d'éléments 10
Entrez les éléments du tableau 8 7 6 59 7 9 9 5 7 9
Entrez l'élément dont vous voulez connaître la fréquence 9
9 s'est produit 3 fois


Balise Java