Algorithme de recherche de cibles multiples (Multiple Targets Search) dans Java

L'algorithme de recherche de cibles multiples est une méthode de Java programmation utilisée pour rechercher plusieurs valeurs simultanément dans un tableau ou une liste. Cette approche optimise le processus de recherche et permet de gagner du temps en recherchant plusieurs valeurs à la fois.

Comment fonctionne l'algorithme de recherche de cibles multiples

L'algorithme de recherche de cibles multiples fonctionne en parcourant chaque élément du tableau ou de la liste et en les comparant avec une liste de valeurs cibles à rechercher. Si un élément du tableau correspond à une valeur cible, il est ajouté à la liste des résultats.

Avantages et inconvénients de l'algorithme de recherche à cibles multiples

Avantages:

• Bonnes performances : cet algorithme recherche plusieurs valeurs en une seule fois, ce qui permet de gagner du temps par rapport à l'exécution de plusieurs recherches distinctes.
• Polyvalent : peut être appliqué dans divers scénarios nécessitant la recherche de plusieurs cibles.

Désavantages:

• Consommation de mémoire : en raison de la nécessité de stocker la liste des résultats, cet algorithme peut consommer plus de mémoire que les recherches simples.

Exemple et explication

Prenons un exemple d'utilisation de l'algorithme de recherche de cibles multiples pour rechercher plusieurs entiers spécifiques dans un tableau d'entiers dans Java.

import java.util.ArrayList;  
import java.util.List;  
  
public class MultipleTargetsSearchExample {  
    public static List<Integer> multipleTargetsSearch(int[] array, int[] targets) {  
        List<Integer> results = new ArrayList<>();  
  
        for(int target: targets) {  
            for(int i = 0; i < array.length; i++) {  
                if(array[i] == target) {  
                    results.add(i); // Add position to results if found  
                }  
            }  
        }  
  
        return results;  
    }  
  
    public static void main(String[] args) {  
        int[] numbers = { 4, 2, 7, 2, 9, 5, 7 };  
        int[] targets = { 2, 7 };  
  
        List<Integer> positions = multipleTargetsSearch(numbers, targets);  
  
        if(!positions.isEmpty()) {  
            System.out.println("Targets found at positions: " + positions);  
        } else {  
            System.out.println("Targets not found in the array");  
        }  
    }  
}  

Dans cet exemple, nous utilisons l'algorithme de recherche à cibles multiples pour trouver les nombres 2 et 7 dans un tableau de nombres entiers. L'algorithme parcourt le tableau et compare chaque élément avec la liste de valeurs cibles. Dans ce cas, le chiffre 2 se trouve aux positions 1 et 3, et le chiffre 7 se trouve aux positions 2 et 6 du tableau.

Bien que cet exemple montre comment l'algorithme de recherche à cibles multiples peut rechercher plusieurs valeurs à la fois, il peut également être appliqué à divers scénarios de recherche en Java programmation.