Implémenter un détecteur de transactions en double

Les journaux de transactions financières doivent être validés pour s'assurer que chaque identifiant de transaction est unique. Votre tâche consiste à implémenter une méthode qui vérifie efficacement la présence d'identifiants de transaction en double.

Cette activité fait partie du cours

Optimiser le code en Java

Voir le cours

Instructions de l’exercice

Initialisez la variable seen comme un Set vide.
Ajoutez les transactions à seen si vous ne les avez pas encore rencontrées.
Retournez la valeur booléenne appropriée si la boucle se termine sans trouver de doublon.

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

public class Main {
    public static void main(String[] args) {
        TransactionProcessor processor = new TransactionProcessor();
        
        String[] transactions = {
            "TXN001", "TXN002", "TXN003", "TXN001", 
            "TXN004", "TXN005", "TXN003", "TXN006"
        };

        boolean hasDuplicates = processor.hasDuplicateTransactions(transactions);
        if (hasDuplicates) {
            System.out.println("Duplicate transactions detected!");
        } else {
            System.out.println("All transactions are unique.");
        }
    }
}

class TransactionProcessor {
    public boolean hasDuplicateTransactions(String[] transactionIds) {
        // Initialize an empty HashSet
        ____ seen = new ____<>();
        
        for (String transactionId : transactionIds) {
            if (seen.contains(transactionId)) {
                return true;
            } else {
                // First time seeing this transaction, add it to the set
                seen.____(____)
            }
        }
        
        // Return true/false if no duplicates found
        return ____;
    }
}

Modifier et exécuter le code