Implementando um localizador de transações duplicadas

Logs de transações financeiras precisam ser validados para garantir que cada ID de transação seja único. Sua tarefa é implementar um método que verifique, de forma eficiente, a presença de quaisquer IDs de transação duplicados.

Este exercicio faz parte do curso

Otimização de Código em Java

Ver curso

Instruções do exercicio

Inicialize a variável seen como um Set vazio.
Adicione transações a seen se você ainda não as encontrou.
Retorne o valor booleano apropriado se o loop terminar sem encontrar um duplicado.

exercicio interativo prático

Tente este exercicio completando este código de exemplo.

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 ____;
    }
}

Editar e Executar Código